흔적을 기록하는 노트

https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 벌집이 층마다 가지고 있는 최대값을 살펴보면 1, 7, 19, 37, 61, 91····으로 이루어져 있다. 이는 이전 값에 +6, +12, +18, +24, +30···· 씩을 더한 값이다. 또한 이는 6의 배수만큼씩 늘어난 값이다. 리스트에 각 껍데기마다 가지고 있는 최대 주소를 저장한다. i와 n을 이용해 for문과 유사한 기능을 구현했다. 그냥 for문을 사용할까 했는데.. while을 사용해봤다...

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 브루트포스 알고리즘은 노가다를 뜻한다. 처음부터 끝까지 다 시도해보는, 무조건 정답을 발견하는 가장 확실한 방법이다. 소요시간이 많기에 보통 사용하지 않지만, 갖은 방법을 더한 코드보다 무식한 방법이 더 나은 결과를 내는 경우가 있는데, 이를 노가다라 부르지 않고 브루트포스 알고리즘이라 부른다. 시간초과 될 것 같아 N값에서 1씩 빼준 값부터 차례로 계산하려 했는데....

https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 자바로 이 문제를 풀 때, 꽤나 고민했던 기억이 난다. 근데 파이썬은 정말.. 간단하고 좋은 내장함수가 너무 많다! string 취급해준 room 변수에 if문으로 구한 층수를 붙여줬다. N을 H로 나눈 나머지가 층수가 된다. 맨 앞자리 숫자. 뒷숫자는 N을 H로 나눈 몫과 연관이 있는데, 정확히는 이 몫을 올림해준 값이 나머지 뒷숫자이다. ceil()을 이용해 몫을 올림처리하고, z..