백준 알고리즘44 [BOJ]16197번: 두 동전 문제: https://www.acmicpc.net/problem/16197 BFS 문제입니다. 동전 두 개의 좌표를 함께 가지고 다니면서 처음으로 둘 중 하나만 OUT된 상태가 정답입니다. 좌표가 주어진 2차원 배열을 벗어나도 되므로 이런 부분에 대해 배열 인덱스를 참조하지 않게만 구현해주면 무난하게 BFS로 해결이 가능합니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ16197.cc 2020. 5. 26. [BOJ]9095번: 1, 2, 3 더하기 문제: https://www.acmicpc.net/problem/9095 기본 DP 문제입니다. N제한이 작으니 단순 재귀로 풀어도 상관없을 듯 합니다. 기저 사례는 아래와 같이 세 가지 입니다. dp[1] = 1 dp[2] = 2 dp[3] = 4 이 때 특정 숫자를 나타낼 수 있는 방법은 임의의 숫자에 1,2,3을 더해주는 방식의 합으로 표현할 수 있습니다. 즉 dp 점화식은 dp[n] = dp[n-1] + dp[n-2] + dp[n-3]이 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ9095.cc 2020. 5. 21. [BOJ]1926번: 그림 문제: https://www.acmicpc.net/problem/1926 BFS 문제입니다. 전체 2차원 배열을 순회하면서 컴포넌트의 갯수와 크기를 구해주면 됩니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1926.cc 2020. 5. 21. [BOJ]17837번: 새로운 게임2 문제: https://www.acmicpc.net/problem/17837 시뮬레이션 문제입니다. 이 문제에서 순서를 뒤집고 관리하기 편한 자료구조는 스택입니다. 2차원 벡터의 각 자료형을 스택으로 하여 [y][x] 칸에 존재하는 말의 상태를 관리해주었습니다. 코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ17837.cc 2020. 5. 18. 이전 1 ··· 8 9 10 11 다음
