BOJ75 [BOJ]17086번: 아기 상어 2 www.acmicpc.net/problem/17086 BFS 문제입니다. N 제한이 작으므로 N*M에 존재하는 전체 빈칸에 대해 각 각 BFS를 돌려도 시간 제한안에 통과할 수 있습니다. BFS를 진행할 때 한 번에 같은 거리는 모두 탐색하도록 하여 아기 상어를 만나면 거리를 리턴하도록 했습니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ17086.cc 2020. 10. 12. [BOJ]16987번: 계란으로 계란치기 www.acmicpc.net/problem/16987 시뮬레이션 문제입니다. 한 회차에 선택할 수 있는 계란이 여러 개이므로 백트래킹으로 구현하는 게 편리합니다. 1. 현재 부숴지지 않은 계란만 뽑기 2. 현재 부숴지지 않은 계란만 치기 3. 어떤 경우에도 기저 사례(맨 오른쪽 계란)까지 진행하기 위 세 가지만 잘 처리하시면 해결 가능합니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ16987.cc 2020. 10. 4. [BOJ]16986번: 인싸들의 가위바위보 www.acmicpc.net/problem/16986 시뮬레이션 문제입니다. 문제 요구조건대로 상황을 나눠서 구현하면 됩니다. 더 간결한 코드는 아마 바킹독님 블로그 가시면 확인하실 수 있습니다 ㅎㅎ 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ16986.cc 2020. 10. 4. [BOJ]1613번: 역사 www.acmicpc.net/problem/1613 역사의 우선순위는 그래프 문제로 바라볼 수 있습니다. 그래프 문제 관점에서 모든 정점에서 다른 모든 정점으로의 관계가 궁금한 것이니 플로이드 알고리즘을 써서 해결할 수 있습니다. eventTable[eventA][eventB] == 1 이면, eventA가 B보다 먼저 일어난 것이고, eventTable[eventB][eventA] == 1 이면, eventB가 A보다 먼저 일어난 것이고, eventTable[eventA][eventB] == 0 이면, 둘 사이에는 아무런 관계가 없는 것입니다. 코드: github.com/cottory/algorithm/blob/master/BOJ/BOJ1613.cc 2020. 9. 11. 이전 1 ··· 7 8 9 10 11 12 13 ··· 19 다음
