백준 B16235-나무 재테크 with Python

문제 16235번: 나무 재테크 문제 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 떨어진 칸의 개수, c는 가장 왼쪽으로부터 떨어진 칸의 개수이다. r과 c는 1부터 시작한다. 상도는 전자통신공학과 출신답게 땅의 양분을 조사하는 로봇 S2D2를 만들었다. S2D2는 1×1 크기의 칸에 들어있는 양분을 조사해 상도에게 전송하고, 모든 칸에 대해서 조사를 한다. 가장 처음에 양분은 모든 칸에 5만큼 들어있다.... www.acmicpc.net 풀이 이 문제는 삼성코딩테스트 기출문제다. 같이 푼 사람들과 이야기를 나눠봤을 때 오히려 빠르게 구현하기 위해 heapq를 사용한 경우들이 있는데 오히려 시간이 더 많이 잡아먹힌다고 한다. 나도 이 문제를 제외하고 다른 문제들에서 heapq를 사용하는데 오히려 더 큰 시간을 소모할 때가 많...

원문링크 : 백준 B16235-나무 재테크 with Python