문제 https://www.acmicpc.net/problem/16194 16194번: 카드 구매하기 2 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이 처음에 DP 테이블을 P(i)를 활용해서 초기화 해주었다. 이후 점화식을 세워주었다. 최솟값(dp[i]) = 비용의 최솟값을 구해야하므로 기존에 i장을 구매하기위해 필요한 비용(dp[i])과 i - j장을 구매하기위해 필요한 비용 + j장을 구매하기위해 필요한 비용(dp[i - j] + arr[j]) 중 최솟값이라는 점화식을 도출해낼 수 있었고 이를통해 문제를 해결할 수 있었다. 코드 #i..
개요 이번 글에서는 케이블의 종류와 구조에 대해 이야기해보려고 한다. - 이 글은 "모두의 네트워크"라는 책을 기반으로 내용을 작성할 예정이다. 전송 매체란? 데이터가 흐르는 물리적인 선로로 종류가 크게 유선과 무선으로 나뉜다. 유선에는 트위스트 페어 케이블, 광케이블 등이 있고, 무선에는 라디오파, 마이크로파, 적외선 등이 있다. 트위스트 페어 케이블(랜 케이블) 트위스트 페어 케이블의 종류로는 UTP 케이블과 STP 케이블이 있다. UTP 케이블은 구리 선 8개를 2개씩 꼬아 만든 네 쌍의 전선으로 실드로 보호되어 있지 않은 케이블이다. 실드는 금속 호일이나 금속의 매듭과 같은 것으로 외부에서 발생하는 노이즈를 막는 역할을 한다. UTP 케이블은 실드로 보호되어 있지 않아서 노이즈의 영향을 받기 쉽지..
개요 이번 글에서는 OSI 모델의 1계층인 물리 계층에 대해 이야기해보려고 한다. - 이 글은 "모두의 네트워크"라는 책을 기반으로 내용을 작성할 예정이다. 물리 계층이 필요한 이유? 0과 1으로만 이루어진 비트열을 전기 신호로 변환하려면 물리 계층의 기술이 필요하다. 네트워크를 통해 데이터를 주고받을 때는 0과 1의 비트열을 전기 신호로 변환해야 한다는 것이다. 이 전기 신호의 종류로는 아날로그 신호와 디지털 신호가 있다. 아날로그 신호/디지털 신호 - 아날로그 신호는 전화 회선이나 라디오 방송에서 주로 사용된다. 데이터가 어떻게 전기 신호로 변환되는가? 데이터 송신 측 컴퓨터가 전송하는 0과 1의 비트열 데이터는 전기 신호로 변환되어 네트워크를 통해 수신 측 컴퓨터에 도착한다. 수신 측 컴퓨터에서는 ..
문제 https://www.acmicpc.net/problem/16938 16938번: 캠프 준비 난이도가 10, 30인 문제를 고르거나, 20, 30인 문제를 고르면 된다. www.acmicpc.net 풀이 백트래킹으로 문제에 대한 조합을 구해주면 되는데 (문제가 2개일때 ~ 모든 문제를 전부 사용했을때)에 대한 모든 상황에 대해 조합을 돌려주어야 모든 경우의 수를 확인할 수 있다. 조합을 돌리다 조합이 완성되면 check함수를 통해 그 조합이 문제의 조건에 성립하는지 확인해주었고 성립한다면 경우의 수를 증가시켜주었다. 코드 #include #include #include #include using namespace std; int n, l, r, x; int result = 0; vector leve..
