https://www.acmicpc.net/problem/2983 2983번: 개구리 공주 트럭을 타고 이동하던 중에 상근이는 휴식을 취하기 위해서 호수에 잠시 들렸다. 호수에는 개구리가 살고 있고, 개구리는 호수 위에 떠있는 식물 N개를 점프하면서 다닌다. 오래된 전설에 따르 www.acmicpc.net A, D 방향으로 가려면 x좌표-y좌표 값이 같은 점으로만 갈 수 있다는 점과, B, C방향으로 가려면 x좌표+y좌표 값이 같은 점으로만 갈 수 있다는 점을 이용하여, set dir1에는 (x좌표-y좌표,x좌표(위치에서 가까운 점 찾기 위해))를 저장하고, set dir2 에는 (x좌표+y좌표, x좌표(위치에서 가까운 점 찾기 위해))를 저장하여 문제를 해결했다. 코드 #include #include ..

https://www.acmicpc.net/problem/16566 16566번: 카드 게임 첫째 줄에 세 개의 자연수 N, M, K가 주어진다. (1 ≤ M ≤ N ≤ 4,000,000, 1 ≤ K ≤ min(M, 10,000)) 다음 줄에 카드의 번호를 나타내는 M개의 자연수가 주어진다. 각각의 수들은 1 이상이고 N 이하이며 서로 www.acmicpc.net 유니온 파인드를 이용해여 뽑힌 카드는 뽑을 수 있는 카드 중 방금 뽑힌 카드보다 쿤 숫자 중 가장 작은 것과 유니온 하는 방법을 통해 문제를 해결했다. 특정 숫자보다 큰 숫자 중 가장 작은것을 찾는 방법은 upper_bound를 이용했다. 코드 #include #include #include using namespace std; int n, m..

https://www.acmicpc.net/problem/6073 6073번: Secret Message Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever counterspy, Farmer John has intercepted the first b_i (1 finish++; return; } if (here->children[input[index]] != NULL) { here->children_cnt++; Insert(here->children[input[index]], input, index + 1); }..

https://www.acmicpc.net/problem/1285 1285번: 동전 뒤집기 첫째 줄에 20이하의 자연수 N이 주어진다. 둘째 줄부터 N줄에 걸쳐 N개씩 동전들의 초기 상태가 주어진다. 각 줄에는 한 행에 놓인 N개의 동전의 상태가 왼쪽부터 차례대로 주어지는데, 앞면이 위 www.acmicpc.net 각 행이 뒤집힌 상황을 비트로 모두 고려하고 그때의 열들의 상황에서 앞면의 개수와 뒷면의 개수 중 더하는 것 방법으로 문제를 해결했다(만약 앞면의 개수가 더 작다면 j열을 뒤집는다고 생각) 코드 #include #include #include #include #include #include using namespace std; int n; vector board; int result = 987..

https://www.acmicpc.net/problem/15459 15459번: Haybale Feast The first line contains the integers $N$ and $M$, the number of haybales and the minimum total flavor the meal must have, respectively. The next $N$ lines describe the $N$ haybales with two integers per line, first the flavor $F$ and then the spiciness $S$ www.acmicpc.net map을 이용한 투 포인터를 이용해서 문제를 해결했다. 코드 #include #include #include #inc..

https://www.acmicpc.net/problem/16724 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 이동이 가능한 구역들은 유니온 파인드의 유니온을 하고, 그룹의 개수가 몇 개인지 구하는 방법으로 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int n, m; vector board; vector visited(1000, vector(1000, 0))..