간지나제의 기술블로그

programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 꽤 간단한 문제인데도 핵심을 잘 파악하지 못했다. 규칙을 찾는 문제라고 생각하고 규칙을 찾으려했는데 잘 찾아지지 않았다. 가로로 가능한 사각형만 셀 때 10, 9, 7, .. 이런식으로 되니까 뭔가 있지않을까라고 생각만했지 기울기..를 잘 생각하지 못했다. 수학이라고 생각하고 좌표로 바꿔 생각하면 정말 쉽게 풀 수 있는 문제. 그리고 형 변환에 대해..

programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 알고나면 어렵지 않아보이지만 막상 접근하기 쉽지 않았던 문제였다. 일단, 접근 방법이 떠오르지 않아서 다른 사람의 풀이를 참조했다. n이 5억이다. 적어도 O(N)으로는 풀 수 없는 문제라는 얘기이다. 따라서, 규칙을 찾아서 풀어야하는데 일단 3으로 나눠본다. 나눴더니 어느정도 규칙이 보인다. 나머지가 0일 때 4, 1일 때 1, 2일 때 2이다. 여기까지는 생각했는데 두 자리 숫자가 되면 어떻게 되지에서 막혀버렸다. 풀이는 간단하다. 우리가 흔히 알고 있는 10진수를 2진수로 바꾸는 방법처럼 풀면 된다. 몫이 0이 될 때까지 나눈 후에 나머지를 ..