[Java] 백준 16922 로마 숫자 만들기


[Java] 백준 16922 로마 숫자 만들기

https://www.acmicpc.net/problem/16922 16922번: 로마 숫자 만들기 16922번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 로마 숫자 만들기 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 4162 2341 1855 55.094% 문제 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다. 문자열이 나타내는 값은, 각 문자가 의미하는 수를 모두 합한 값이다. 예를 들어, XXXV는 35, I... www.acmicpc.net 문제 로마 숫자에서는 수를 나타내기 위해서 I, V, X, L을 사용한다. 각 문자는 1, 5, 10, 50을 의미하고, 이 문제에서 다른 문자는 사용하지 않는다. 하나 또는 그 이상의 문자를 이용해서 수를 나타낼 수 있다...


#16922 #코딩 #자바 #브루트포스 #백트래킹 #백준 #로마숫자만들기 #깊이우선탐색 #Java #DFS #코테

원문링크 : [Java] 백준 16922 로마 숫자 만들기