알고리즘 풀이/백준(Boj)
백준(BOJ) 16922번 로마 숫자 만들기
100win10
2019. 12. 9. 02:27
문제 : https://www.acmicpc.net/problem/16922
16922번: 로마 숫자 만들기
2, 6, 10, 11, 15, 20, 51, 55, 60, 100을 만들 수 있다.
www.acmicpc.net
풀이 :
재귀적으로 구현해 주었는데
현재 위치를 고르고 다음 위치를 가는 경우와
현재 위치를 고르고 또 현재 위치에 남아있는 경우
현재 위치를 고르지 않고 다음 위치를 가는 경우 이렇게 3가지로 분류해 주었다.
코드 ( C++ )
