[백준] 1697번 - 숨바꼭질
1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 특정 시점에서 수빈이의 위치가 X일 때, 수빈이가 1초 후에 이동할 수 있는 위치는 X-1, X+1, X*2 세군데이다. 0부터 100000까지의 정수를 각각 정점으로 보고 특정 수 X 기준 X-1, X+1, X*2를 방문처리하면서 시간을 1초씩 증가시키며 정점을 순회하는 방식으로 접근하면 문제를 해결할 수 있다. 이때 BFS를 사용하여 도달하는데 걸리는 최소 시간이 작은 위치먼저 방문처리를 한다. 수빈이의 시작 위치가 5이고, 동생의..
2023. 5. 11.
[백준] 2293번 - 동전1
2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 백준의 다른 문제인 1, 2, 3 더하기 4 문제와 같은 논리를 적용하면 된다. [백준] 15989번 - 1, 2, 3 더하기 4 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1 stonage.tistory.com 문제 조건을 살펴보면 주어지는 n가지 종류의 동전을 사용하여 가치의 합이 ..
2023. 5. 9.
[백준] 15989번 - 1, 2, 3 더하기 4
15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net 사실 이 문제를 접하기 이전에 동전1 문제를 접했기 때문에 같은 논리를 적용하여 금방 해결할 수 있었다. 전체 코드는 맨 아래에... [백준] 2293번 - 동전1 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.n..
2023. 5. 9.
