Java
-
[백준 1422] 숫자의 신Baekjoon 2020. 4. 28. 00:41
문제 요약 입력으로 K개의 숫자가 주어진다. 이때 각 숫자의 범위는 1,000,000,000보다 작거나 같은 자연수이다. 이때 주어진 숫자들을 골라 앞, 뒤로 붙여서 만들 수 있는 숫자 중 가장 큰 숫자는 무엇인지 구하라. 단, 입력으로 주어진 K개의 숫자는 반드시 한 번씩 들어가야 하고, 여러 번 쓸 수 있다. 접근 과정 처음에 문제를 읽었을 때 문제 자체는 짧고 명료하기에 쉽게 이해했지만 구현에 대한 아이디어를 떠올리느라 매우 깊은 고민에 빠지게 됐다. 첫 번째로 든 생각 "그냥 큰 숫자만 앞에 가면 되는 거 아니야?" 반례 K=2일 때 1007, 7 이 주어졌다면 1007이 크다고 해서 1007+7 = 10077로 만든 건 정답이 될 수 없다. 7+1007을 하면 71007이 더 크기 때문이다. 해..