
(Java) 백준 2447 - 별 찍기 10
·
코딩 테스트
문제가 재밌어 보여서 선택했는데 하나도 재밌지 않았다. 규칙도 쉽게 보이고 재귀 호출로 n이 1일때 탈출하는것은 생각하기 쉬웠지만 막상 구현하려니 쉽지 않았다. 시간 제한이 1초라서 매번 println을 사용하면 100% 시간 초과가 난다고 생각해서 StringBuilder를 사용해서 찍어보려고 했는데 개행 문자 \n을 사용하면 별이 이상하게 찍혔다. 될듯 말듯 하다가 결국 검색을 해서 풀었는데 가장 이해하기 어려웠던 부분은 아래 부분이었다. if (!(i == 1 && j == 1)) { rec(x + i * (num / 3), y + j * (num / 3), num / 3); } x와 y의 좌표를 재귀때마다 수정해서 별을 찍는 로직인데 이해하는데 한참 걸렸다. 혼자서는 이렇게 생각하지는 못했을것 같..