www.acmicpc.net/problem/2064 2064번: IP 주소 네트워크에 연결되어 있는 컴퓨터들은 각각 하나의 IP 주소를 갖게 된다. 그리고 이러한 IP 주소를 갖는 컴퓨터들이 여러 개 모여서 하나의 IP 네트워크를 구성하게 된다. IP 네트워크는 ‘네트워 www.acmicpc.net ip 주소들에서 비트가 달라지는 점을 파악해서 ip 비트가 달라지는 지점의 앞 부분은 모두 1로 채우고 나머지는 0으로 채워서 네트워크 마스크를 만든다 그리고, 아무 ip주소(해당 풀이에서는 0번째 ip로 했다)와 네트워크 마스크를 &연산을 해서 네트워크 주소를 구했다. #include #include #include #include using namespace std; int n; vector ip; int..

www.acmicpc.net/problem/2473 2473번: 세 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 3 이상 5,000 이하의 정수이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 www.acmicpc.net 입력받은 값을 정렬한 뒤, left는 고르고 고른 오른쪽에서 mid와 right를 가운데서 만나는 투 포인터를 이용해서 문제를 해결했다. #include #include #include #include #include using namespace std; int n; vector ph; long long result_value = numeric_limits::max(); vector res..

www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 보석을 무게 오름차순으로 정렬하고, 가방도 최대 무게 오름차순으로 정렬한 뒤 최대 무게가 작은 가방부터 넣을 수 있는 보석 중 가장 큰 가치를 넣는 방법을 통해 문제를 해결했다. 가방을 정렬했으므로 현재 가방에 넣을 수 있는 보석이면 다음 가방에서도 넣을 수 있다는 것을 이용해서 현재 가방에 넣을 수 있는 보석의 가치를 모두 우선순위 큐에 넣고 우선순..

www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net vector score_rank 에 (서류 순위, 면접 순위)로 저장하고 정렬을 하여 앞에 사람이 서류 순위는 앞서도록 정렬을 한다. 그리고 정렬한 수들을 확인하여 지금까지 나온 가장 앞선 면접 순위를 저장하여 앞의 수 보다 서류 순위에서는 밀리지만 어떠한 앞에 수 보다 면접순위에서는 앞설 때를 확인하여 문제를 해결했다. 코드 #include #include #include #include..

www.acmicpc.net/problem/20541 20541번: 앨범정리 지혜는 컴퓨터에 있는 사진들을 정리하기 위해 앨범정리 프로그램을 만들었다. 지혜가 만든 앨범정리 프로그램은 기본적으로 "album" 앨범이 존재하며 "album" 앨범은 절대로 삭제할 수 없다. www.acmicpc.net 앨범 정보를 구조체(node)에 저장하고, 앨범 구조를 트리 구조로 만들어 문제를 해결했다. 코드 #include #include #include #include #include #include #include using namespace std; int n; struct node { node* parent; //부모 노드 string name; //현재 앨범 이름 set photo; //해당 앨범이 가지고 ..

www.acmicpc.net/problem/19235 19235번: 모노미노도미노 모노미노도미노는 아래와 같이 생긴 보드에서 진행되는 게임이다. 보드는 빨간색 보드, 파란색 보드, 초록색 보드가 그림과 같이 붙어있는 형태이다. 게임에서 사용하는 좌표 (x, y)에서 x는 행, www.acmicpc.net 블록을 놓고 움직이는 함수 Put, 꽉 차서 제거 되고 내려오는 블록들은 내려오는 함수 Remove, 연한색 칸을 확인해서 연한색 칸에 블록이 있으면 움직이는 함수 Down를 만들어 문제를 해결했다. Remove 함수에서 1X1 블록이 아닌 경우도 고려하여 해당 칸과 연결된 칸을 확인하여 연결된 블록(1X2 또는 2X1 블록 일때)을 확인해야 된다. 코드 #include #include #include ..