[백준, Java] 12101번, 1, 2, 3 더하기 2, (백트레킹)
문제 링크 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 정수를 1, 2, 3으로만 사용해서 합을 나타내는 방법만 가능하다. 2. 1 + 2 + 1, 1 + 1 + 2는 다른 것이며, 사전순으로 정렬하면 1 + 1 + 2가 먼저입니다. 3. 정수 N을 ..
2024. 1. 21.
