반복하지 않는 수 java1 [백준 7696번 반복하지 않는 수] 오늘의 문제는 반복하지 않는 수이다. 처음엔 무조건 완전탐색! 처음엔 완전탐색으로 while문을 통해 모든 수를각 자릿수를 그때그때 따로 파악하여 출력을 해줬다.그 결과는 메모리 초과였다. 고민을 해본 결과 1부터 최대 n범위인 1백만까지 각 수에 해당하는n번째 반복 숫자 없는 수를 미리 구하고요구하는 수마다 해당하는 수를 출력해 주면 되는 것이었다. 코드는 다음과 같다.( 코드가 너무 커 보인다면 "Ctrl + 스크롤 내리기" 하면 잘 보여요! )( 초기화는 "Ctrl + 0" / 다시 확대는 "Ctrl + 스크롤 올리기" ) import java.util.*;import java.io.*;public class Main{ static int [] ans = new int [1000010]; /.. 2024. 12. 31. 이전 1 다음
