백준(BOJ) 16922번 로마 숫자 만들기

문제 : https://www.acmicpc.net/problem/16922

16922번: 로마 숫자 만들기

 

풀이 :

재귀적으로 구현해 주었는데 

 

현재 위치를 고르고 다음 위치를 가는 경우와

 

현재 위치를 고르고 또 현재 위치에 남아있는 경우

 

현재 위치를 고르지 않고 다음 위치를 가는 경우 이렇게 3가지로 분류해 주었다.

 

코드 ( C++ )