공부일지

ord() 함수를 살펴보았다.

딕셔너리를 정렬할 때는 sorted(dict.items())를 쓴다.

백준 9663번 문제를 풀었다.

백준 2775번 문제를 풀 때 여러가지 방법이 있겠지만 머릿속에 가장 떠오른 간단한 방법을 소개하고자 한다. 우선, 기본적인 방법으로는 노가다식으로 인원수를 한 층 한 층 구해가는 방법이 있다. 위 코드도 충분히 심플하다. 하지만 a와 b가 커질수록 계산량이 늘어난다.

백준 11726번은 2xn 타일링에 대한 문제이다.1x2와 2x1 타일만 쓰므로 2xn 직사각형을 채웠을 때 1번째 행과 2번째 행의 모양은 같다는 것을 알 수 있다. 각 행만 따로 떼어보면 '1x1' 타일과 '2x1' 타일의 조합이 된다. 뭔가 느낌이 오지 않는가?이

백준 2805번 문제를 보면 대부분 이분 탐색을 사용하여 문제를 풀게 되는데 Python3로 돌리면 시간 초과가 나서 PyPy3로만 성공할 수 있다는 것이 조금 마음에 걸렸다. 일단 이분 탐색을 이용한 정석적 풀이를 먼저보면 아래와 같다.코드는 심플해서 매우 좋다.조금

레벨 1이라고 해서 무시했는데 생각보다 시간이 걸린 문제다.다른 사람들의 풀이를 보니 패드를 전부 좌표평면으로 옮겨서 거리를 구하는 것이 대세인 듯하다. 하지만 조금 다른 풀이도 있지 않을까 해서 공유해본다.