접근평범한 BFS 문제라고 생각했는데 조금 다른 부분이 있었다. 기존에 많이 풀어봤던 땅 문제들과 다르게 단순히 땅의 개수가 아닌 가장 높은 높이를 기준으로 땅을 세는 방식이다. 초반에 산봉우리와 인접한 격자는 모두 산봉우리의 높이보다 작아야 한다 이 부분을 잘못봐서 조금 헤멨다. 결국 생각해보니 특정 지점이 가장 높다면 산봉우리로 볼 수 있다는 것으로 해석이 가능하다. 그러려면 순차 탐색으로는 찾기 어려울 수 있다. 왜? 산봉우리라고 생각했던 지점이 실은 인접한 격자일 수 있기 때문이다. 그렇다면 '차라리 값을 기준으로 최대힙으로 저장해놓고, 이를 꺼내서 사용하는 방법은 어떨까?'하는 생각이 들었고 이 방향으로 진행했다. 여기서 "인접하다"의 정의는 X좌표 차이와 Y좌표 차이 모두 1 이하일 경우로 정..
Python
Java에서 Python으로 코테 언어를 바꾸면서 자주 사용하는 라이브러리나 메서드들을 기록해둘 필요성이 있음을 느꼈다. 조금만 사용하지 않아도 잊기 쉽상이기 때문에 기록해놓으려고 한다. 더 필요한 라이브러리나 메서드들은 추가할 예정이다.빠른 입출력[파이썬, Python] 빠른 입출력import sys# 빠른 입력input = sys.stdin.readlinedata = input().rstrip()# 빠른 출력print = sys.stdout.write문자열 포매팅[Python] 문자열 포맷팅하는 3가지 방법# 문자열 포매팅s = f"문자열 {값}"정렬[Python] f-string 포맷팅2 (2,8,16 진수, 1000단위 쉼표, 정렬, 문자채우기)print(f"{bin(b)[2:]:>04s}") #..
