728x90 반응형 Python169 2022.02.13 [백준] (python 파이썬) 숨바꼭질3 https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 이 문제는 다른 숨바꼭질 문제와 다른게 가중치가 다른 문제이다 순간이동을 하면 가중치가 0이고 다른 상황은 가중치가 1이다. 가중치가 0인 상황은 먼저 계산해 주어야 하기 때문에 appendleft를해서 덱의 앞에 추가한다. 그래서 모든 상황에서 X*2를 우선적으로 생각해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 .. 2022. 2. 13. 2022.02.13 [백준] (python 파이썬) 숨바꼭질2 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 풀이 다음 문제는 최단거리를 구하는 문제이기 때문에 bfs를 사용하였다. 숨바꼭질 문제와 거의 같은 문제지만 이 문제에선 목표지점까지 최단거리로 갈 수 있는 횟수도 출력해야한다. 그래서 way배열을 만들어 arr[nx]가 0이 아닐 때, arr[nx]=arr[x]+1이면 nx를 최단거리로 갈 수 있는 다른 방법이므로 way[nx]+=way[n]을 해준다. 아래.. 2022. 2. 13. 2022.02.13 [백준] (python 파이썬) 숨바꼭질 https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이 이 문제는 n점에서 부터 k점까지 이동할 때의 최단거리를 구하는 문제이므로 bfs를 이용했다. 처음 이동할 수 있는 경우를 하나하나 다 따로 작성 후 조건도 따로 했다. 코드를 제출 후 다른사람의 코드를 구글링하다가 이동할 수 있는 경우를 for문의 반복범위로 두고 하면 코드가 짧아지는 것을 알게 되었고 줄여보았다. 1 2 3 4 5 6 7 8 9 10 11 12 .. 2022. 2. 13. 2022.02.13 [백준] (python 파이썬) 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 아래 코드는 bfs를 이용하여 해결했다. 입력받은 크기 만큼 arr2차원배열을 생성했고 배추가 있는 좌표에 1을 넣어주었다. 그리고 나중에 2중 for문을 돌리지 않기 위해 배추의 좌표를 미리 cab배열에 담아 주었다. 각 좌표를 모두 입력 받은 후 for문을 돌려 cab의 담긴 좌표의 arr값이 1이면 bfs함수를 호출했다. bfs함수가 끝나면 배추가 모여있는 집단의 arr값을 모두 0으로 바꿨으므로 .. 2022. 2. 13. 이전 1 ··· 32 33 34 35 36 37 38 ··· 43 다음 728x90 반응형
