백준파이썬풀이

BOJ - 공주님을 구해라! 17839번 (python)

❓ 문제 - 백준 공주님을 구해라 ! 17839번 - python 풀이법 출처 (https://www.acmicpc.net/problem/17836) 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)로 풀었다. 방문처리를 위해 visited 리스트를 선언하여, 해당 노드를 방문했을 때 이미 접근한 노드라면 최소 비용이 아니므로 방문하지 않았을 때 queue에 append 처리 4방향으로 탐색하면서 리스트 범위 안에, 방문하지 않은 노드에서 만약 벽..

BOJ - 숨바꼭질3 13549번 (python)

❓ 문제 - 백준 숨바꼭질3 13549번 - python 풀이법 출처 (https://www.acmicpc.net/problem/13549) 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📝 문제해결법 1. 이 문제는 그래프탐색(BFS)와 DP를 활용하여 풀었다. 일단 모든 숫자 범위(0

BOJ - 치즈 2636번 (python)

❓ 문제 - 백준 치즈 2636번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2636) 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 그래프탐색(BFS)을 이용하여 푸는 것이다. 처음 모든 칸을 돌면서 치즈(1 값)이 존재하는지 탐색하고 치즈 값이 있다면 cheese 값을 카운트 만약 cheese 값이 존재하다면 BFS를 돌면서 0인 경우에서 네방향으로 탐색하여 만약 1값 (공기에 둘러싼 값)이 있다면 방문처리하고 녹게 처리(값을 0으로 변경) ..

BOJ - 탑 2493번 (python)

❓ 문제 - 백준 탑 2493번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2493) 2493번: 탑 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 순서대로 하나의 빈칸을 사이에 두고 주어진다. 탑들의 높이는 1 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 시간복잡도를 고려하는 것이다. N의 범위가 N은 1 이상 500,000 이하이므로 O(N)으로 풀어야 한다. 2. 스택을 사용하여 해결하는 것이 특징이다. 스택에 맨 오른쪽 탑부터 시작하여 스택에 해당 탑의 길이와 탑의 인덱스를 넣어줌 for문을 통해 stack의 top보다 큰 탑이 나온다면 a..