www.acmicpc.net/problem/9202 9202번: Boggle 각각의 Boggle에 대해, 얻을 수 있는 최대 점수, 가장 긴 단어, 찾은 단어의 개수를 출력한다. 한 Boggle에서 같은 단어를 여러 번 찾은 경우에는 한 번만 찾은 것으로 센다. 가장 긴 단어가 여러 개 www.acmicpc.net 트라이 자료구조를 통해 단어 사전의 단어를 저장하였고, visited로 방문한 곳을 표시해 문제를 해결했다. 코드 #include #include #include #include #include #include using namespace std; int w; int b; vector board(4); int visited[4][4]; set result; set::iterator it; in..

www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net board상황을 숫자로 표현하여 map discovered; (보드, depth)로 discovered를 나타내서 문제를 해결했다. 코드 #include #include #include #include #include #include #include using namespace std; int dxdy[4][2] = { {0,-1},{-1,0},{0,1},{1,0} }; //보드 상황을 숫자로 표현한다 int board_to_number(vector board) { string s_num..

www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 폭발 문자열이 나왔을 때 폭발 문자열을 pop_back() 하는 형식으로 문제를 해결했다 코드 #include #include #include #include using namespace std; int main() { cin.tie(NULL); ios_base::sync_with_stdio(false); string input; string boom; string temp = ""; cin >>..

www.acmicpc.net/problem/1938 1938번: 통나무 옮기기 첫째 줄에 주어진 평지의 한 변의 길이 N이 주어진다. (4 n; for (int i = 0; i > input; for (int j = 0; j < n; j++) { if (input[j] == '1') board[i][j] = 1; if (input[j] == 'B') { tree.push_back(make_pair(i, j)); } if (input[j] == 'E') { dest.push_back(make_pair(i, j)); } } } sort(tree.begin(), tree.end()); pair tree_mid = tree[1]; //나무의 가운데 위치 i..

www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 상어가 움직이는 함수와 물고기가 움직이는 함수에 매개변수로 (shark shark_info, vector fish_info, vector board, int sum)를 해서, 그 상황의 상어 정보, 물고기들의 정보, 보드 상황, 상어가 먹은 물고기 번호의 합을 전달하며 문제를 해결했다. 코드 #include #include #include using namespace std; struct sh..

www.acmicpc.net/problem/9997 9997번: 폰트 첫째 줄에 단어의 개수 N (1 ≤ N ≤ 25)가 주어진다. 다음 N개 줄에는 사전에 포함되어있는 단어가 주어진다. 단어의 길이는 100을 넘지 않으며, 중복되는 단어는 주어지지 않는다. www.acmicpc.net 각 단어별로 가지고 있는 알파벳을 비트 연산으로 저장해 놓은 뒤, 저장한 값들은 모두 확인하여 해당 인덱스 단어를 포함할 때와 포함하지 않을 때를 고려해서 문제를 해결했다. 코드 #include #include #include #include using namespace std; int n; vector word_check; int result = 0; void Solve(int this_check, int index) ..