17626 java1 [백준 17626번 Four Squares] 오늘의 문제는 Four Squares이다. #고민의 흐름처음엔 무조건 완전탐색!처음엔 너무 쉽게 생각했었다.문제를 보자마자 가장 큰 제곱수부터 0이 될 때까지 빼주면 되는 거 아닌가?생각하였고, 이를 바탕으로 코드를 작성하니 예제 3번에서 틀리게 되었다..가장 큰 제곱수가 선이라는 보장이 없었기 때문이다! 시작된 나의 고민 ,, 그럼 재귀를 통해 해당수 ~ 1까지 다 해줘야 하나 ,, 일단 해보자!! 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" ) import java.util.*;import java.io.*;public class Main { static int .. 2024. 7. 18. 이전 1 다음
