푸는 방법
-
백준 1193번 어떻게 풀었나백준 2023. 1. 14. 00:01
이 문제는 이 문제를 이상한 방향으로 생각하다가, 제출도 하지 못하고 구글링 했다. 그 대신 완벽하게 이해하고 어떻게 풀어야 하는지 글을 쓴다. 어떻게 푸나 문제 해석하기 이 문제를 풀려면 일단, 대각선 방향으로 주어진 표를 봐야 된다. 그러면 i번째 대각선에는 i개의 분수가 있는게 보인다. 그러므로 i번째 대각선에는 i + (i-1) + (i-2) + ... + 1 이 제일 큰 X값이다. 이것을 이용하여 X가 몇번째 대각선에 있는지 구한다. 그리고 X가 홀수, 짝수 대각선 중 어디에 있는지에 따라서 X위치의 분수를 구하면 된다. 코드 X = int(input()) #X가 몇번째 대각선에 있는지 구한다. t = 1 i = 1 while X > t: i += 1 t += i if i % 2 == 1: #홀..
-
백준 2292번 어떻게 풀었나백준 2023. 1. 13. 00:01
이 문제는 이 문제를 이상한 방향으로 생각하다, 시간이 너무 많이 걸릴거 같아서 답을보고 정리하기로 했다. 어떻게 푸나 문제 해석하기 우선 문제를 풀려면 다음과 같은 표를 생각해야 했다. 답 1칸 2칸 3칸 4칸 ... 범위 1~1 2~7 8~19 20~37 ... 갯수 1개 6개 12개 18개 ... 표 설명 - 답이 1칸인것, 2칸, 3칸인 N의 범위를 새어 보고, 그것의 갯수를 나타낸 표 이다. - 갯수가 두번째 부터는 6, 12, 18로 6의 배수 만큼 늘어난다. 계획하기 위의 표 설명을 바탕으로 계획하면 된다. 위의 표의 범위에 따라서 답을 출력해 줄 것이다. 그렇게 하려면, 범위를 잡아줄 기준이 필요하다. 그 기준은 1, 7, 19, 37, ... 이다. N이 기준보다 작거나 같고, 이전 기준..