Algorithm/BOJ172 [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]1753번: 최단경로 문제: https://www.acmicpc.net/problem/1753 한 정점으로부터 나머지 정점까지 최단 경로를 구해야 하니 다익스트라 문제입니다. 노드가 20,000개이니 인접행렬말고 인접리스트를 사용해야 합니다. "서로 다른 두 정점 사이에 여러 개의 간선이 존재할 수도 있음에 유의한다"라는 조건은 신경쓰지 않아도 됩니다. 어차피 여러 개의 간선 중에 최소값으로 모든 경로가 갱신될테니까요. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1753.cc 2020. 7. 8. 이전 1 ··· 31 32 33 34 35 36 37 ··· 43 다음
