백준
1.[백준 1915 / Python] 가장 큰 정사각형
🧑🏻💻 문제링크 백준의 2차원 배열의 합 을 구하는DP의 개념을 알면 풀 수 있는 문제이다. 이 문제에서는 다음과 같은 점화식을 사용했다.dpi = min(dpi-1, dpi-1, dpi) + 1그림과 같이 2차원 배열이 주어졌을 때 동그라미로 표시된 부분에서이
2.[백준 5430 / Python] AC
🧑🏻💻 [문제링크] (https://www.acmicpc.net/problem/5430) 문제풀이 문제 자체는 크게 어렵지 않았던 문제이다. 다만, 시간복잡도를 생각해야 한다는 점이 문제의 핵심인 것 같다. 이전에는 어떻게든 문제만 풀면 되는 줄 알았는데 효
3.[백준 1697 / Python] 숨바꼭질
[문제링크] (https://www.acmicpc.net/problem/1697) 문제풀이 BFS 알고리즘으로 풀면 쉽게 풀 수 있는 문제이다. 하지만, 이동할 수 있는 방법이 3가지가 되기 때문에 어떻게 3가지의 방법으로 이동해야 하는지 알아야 되는 문제인 것 같
4.[백준 2212 / Python] 센서
🧑🏻💻 문제링크 N개의 센서가 1, 6, 9, 3, 6, 7로 주어졌을 때 각 집중국의 수신 가능영역 거리의 합의 최솟값을 구하는 탐욕 알고리즘 문제이다. 센서를 오름차순으로 정렬을 했을 때 다음과 같다.1, 3, 6, 6, 7, 9이 센서들을 두 개의 영역으
5.[백준 14503 / Python] 로봇 청소기
🧑🏻💻 [문제링크]이런 문제가 나오면 처음에는 너무 막막하다. 마치 수학 문제처럼 지문은 길지만 구하는 과정들을 보면 별로 어렵지 않은...이 문제에서 가장 유의할 것은 d가 주어졌을 때 어느 방향으로 바라볼 것 인지 확인해 주어야 한다는 것이다. 나는 chan
6.[백준 2178 / Python] 미로 탐색
🧑🏻💻 [문제링크]미로 문제는 간단하게BFS 알고리즘을 이용해서 풀면 된다. 하지만, 방향을 설정 해줘야 하기 때문에 방향을 나타낼 수 있는 dx, dy를 만들어서 위, 아래, 좌, 우를 탐색하면서 도착지점까지 최소한의 거리를 구하면 된다.참고로 위, 아래, 좌
7.[백준 2167 / Python] 2차원 배열의 합
https://www.acmicpc.net/problem/2167
8.[백준 1057 / Python] 토너먼트
🧑🏻💻 문제링크 프로그래머스의 예상 대진표 문제랑 똑같은 문제이다. 두 수를 2로 계속 나누어서 같아 질 때까지 반복하게 되면 반복했던 수가 정답이다.