[풀이]
구하고자 하는 자리수의 해당하는 중복 순열을 구해주면 되는 문제다. 하지만 모든 숫자를 포함하라했으니 만약 3자리수에 해당하는 모든 숫자는 1자리수, 2자리수, 3자리수에 해당하는 모든 숫자들일거다. 이 점을 주의하고 문제를 풀면 된다.
[코드]
|
1
2
3
4
5
6
7
8
9
|
public static void main(String[] args) throws Exception {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int answer = Integer.parseInt(br.readLine());
long result = 0;
for(int i =1; i <= answer; i++) {
result += Math.pow(3, i);
}
System.out.println(result);
}
|
cs |
느낀 점 : 나는 정말 수학에 약하다. 이 문제를 풀어보려고 A4용지를 두장을 놓고 계속 써내려갔다. 결국 인터넷에서 조합과 순열에 대해 공부했고 수학의 정석 구매홈페이지까지 들어갔다.(사진 않았다.) 계속 써내려가다 의심되는 구간이 있었다. 그 구간을 비집고 계속 풀려고 하니 해결이 됐다. 정말 수학은 신기하고 재밌다.
반응형