1. 문제 접근 1) 우선 생성자를 하나 딱 두고 계산을 시작해야한다. 주어진 수에서는 규칙을 찾을 수 없다. 2) 어쨌든 주어진 수 = 생성자 + 생성자 각 자리수이니까 가장 큰 생성자부터 거꾸로 가야 빨리 찾을 수 있을 것 같다. 3) 가장 작은 수를 찾아야하므로 마지막까지 비교하면서 구해준다. 4) 마지막? : 후보가 될 수 있는 최소의 수! 각 자리수에 나올 수 있는 수는 최대 9이다. 그러니까 주어진 수에서, (주어진 수의 길이) * 9만큼을 빼준 값이 후보가 될 수 있는 최소의 수다! 2. 변수 변수 유형 변수 이름 설명 멤버변수(main) N 주어진 수 nCount 주어진 수의 길이 멤버변수(main - for) sum 생성자와 그 자릿 수의 합을 저장 num 큰 자릿수 부터 계산하기 위한 ..
백준 2231 - 분해합
1. 문제 접근 1) 우선 생성자를 하나 딱 두고 계산을 시작해야한다. 주어진 수에서는 규칙을 찾을 수 없다. 2) 어쨌든 주어진 수 = 생성자 + 생성자 각 자리수이니까 가장 큰 생성자부터 거꾸로 가야 빨리 찾을 수 있을 것 같다. 3) 가장 작은 수를 찾아야하므로 마지막까지 비교하면서 구해준다. 4) 마지막? : 후보가 될 수 있는 최소의 수! 각 자리수에 나올 수 있는 수는 최대 9이다. 그러니까 주어진 수에서, (주어진 수의 길이) * 9만큼을 빼준 값이 후보가 될 수 있는 최소의 수다! 2. 변수 변수 유형 변수 이름 설명 멤버변수(main) N 주어진 수 nCount 주어진 수의 길이 멤버변수(main - for) sum 생성자와 그 자릿 수의 합을 저장 num 큰 자릿수 부터 계산하기 위한 ..
2022.08.14