목록2023/01/13 (1)
똥그래미 코딩공장
백준 2583번(영역 구하기) 파이썬
https://www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net 내가... 내가..... 드디어... 그래프탐색 문제를 25분만에 풀었다. 캬 기분이 좋았다. 문제 체감 난이도도 이제 크게 느껴지지 않는다. 한 5분정도 삽푼거 빼곤 스무스 하게 풀었다. 난 이 문제의 접근을 그림과 똑같이 가져가진 않았다. 그림에선 왼쪽 아래 부터 (0,0)으로 시작하였다. 그러나 우리는 평소에 왼쪽 위부터 시작하기 때문에 난 내 방식대로 그래프를 그렸다. ..
Algorithm
2023. 1. 13. 16:37