https://www.acmicpc.net/problem/12101N이 10이하다. 1,2,3으로 10을 만들수있는 경우의수는 276개로 굉장히 작다. 그러므로, 모든 가능한 경우의수를 하나씩 만들어보며 추가해나가도 1초안에는 충분히 가능할 숫자이다. dp [ i ] = 숫자 i를 만들기위한 가능한 경로들 로 정의하여, 1부터 N까지 만들수있는 경로들을 만들고, N에 해당하는 경로들을 sort하여 출력해낸다....
1,2,3 더하기 2 - 백준 12101 - swift에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 1,2,3 더하기 2 - 백준 12101 - swift
네이버 블로그
티스토리
커뮤니티