목록2025/12/10 (1)
나의 개발일지
[14223] 작은 정사각형1 - 브루트포스, 조합, 수학 (백준, Java)
14223번: 작은 정사각형 1▶️시도했던 과정조합으로 N개 점 중 N - 2개를 뽑아 풀었으나 시간초과. 재귀할 때 순열처럼 계속 0부터 돌고있었다.제외할 2개의 점을 뽑는게 키포인트였고 넓이 구하는 로직에도 문제가 있었다. 1차시도 - 시간초과보자마자 N 개 중 N - 2개를 순서 없이, 중복 없이 뽑는 조합으로 풀면 될 것이라 생각했다. 조합 부분 & 넓이 구하는 부분 코드private static void combination(int cnt) { if (totalCnt == cnt) { getWidth(); return; } for (int i = 0; i maxX) maxX = cur.x; ..
알고리즘/백준
2025. 12. 10. 19:38