코딩테스트파이썬

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..