백준34 [BOJ]13913번: 숨바꼭질 4 문제: https://www.acmicpc.net/problem/13913 매 같은 초마다 여러 방향으로 움직일 수 있으므로 BFS문제입니다. 특정좌표 X에서, X+1, X-1, 2*X 이렇게 BFS탐색을 해주면 됩니다. 그리고 한 가지 처리해줘야 할 특수 케이스는 수빈이의 좌표가 동생의 좌표보다 큰 경우, 무조건 X-1을 통해 이동해야합니다. 이 경우 X-1로만 움직일 수 있는데 불필요하게 BFS 탐색을 하게 되면 시간초과가 납니다. 이 부분만 유의하시면 될 것 같습니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ13913.cc 2020. 7. 14. [BOJ]16928번: 뱀과 사다리 게임 문제: https://www.acmicpc.net/problem/16928 BFS 문제입니다. 매 깊이마다 1~6까지 움직일 수 있으니 BFS로 모든 경우의 수를 세주면 됩니다. 저 같은 경우는 사다리와 뱀은 map으로 관리해주었습니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16928.cc 2020. 7. 14. [BOJ]16988번: Baaaaaaaaaduk2 (Easy) 문제: https://www.acmicpc.net/problem/16988 시뮬레이션 문제입니다. NM에 대해서 돌을 둘 2개의 좌표를 구하면 됩니다. 탐색 후보를 줄이려다보니 코드가 길어졌네요ㅠㅠ 1. 상대방 돌과 인접한 4칸 중 빈 칸을 탐색 후보칸으로 두기 2. 탐색 후보 칸 중에 2칸을 뽑아서(nCr) 내 돌 두기 3. 상대방 돌이 뭉쳐있는 컴포넌트 중에, 컴포넌트와 인접한 칸 중에 빈 칸이 하나도 없으면 이 컴포넌트는 죽은 컴포넌트입니다. 이렇게 죽은 컴포넌트 갯수의 합을 구해서 최댓값으로 갱신해주면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16988.cc 2020. 7. 10. [BOJ]4179번: 불! 문제: https://www.acmicpc.net/problem/4179 시뮬레이션 문제입니다. 같은 시점에 지훈이와 불은 같은 좌표에 있을 수 없기에, 큐에 불을 먼저 넣고, 지훈이의 좌표를 넣어줘서 불이 있는 좌표는 지훈이가 방문하지 못하도록 했습니다. R,C 제한이 크므로 BFS를 한 번만 돌아서 해결해야하는 문제입니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ4179.cc 2020. 7. 2. 이전 1 ··· 3 4 5 6 7 8 9 다음
