백준 2608 로마 숫자 Kotlin

https://www.acmicpc.net/problem/2608

2608번: 로마 숫자

 

로마 숫자 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

1 초

128 MB

3089

1395

1204

49.063%

문제

로마 시대 때는 현재 사용하는 아라비아 숫자가 아닌 다른 방법으로 수를 표현하였다.

로마 숫자는 다음과 같은 7개의 기호로 이루어진다.

기호IVXLCDM

값

1

5

10

50

100

500

1000

수를 만드는 규칙은 다음과 같다.

1. 보통 큰 숫자를 왼쪽에 작은 숫자를 오른쪽에 쓴다. 그리고 그 값은 모든 숫자의 값을 더한 값이 된다. 예를 들어 LX = 50 + 10 = 60 이 되고, MLI = 1000 + 50 + 1 = 1051 이 된다.
2. V, L, D는 한 번만 사용할 수 있고 I, X, C, M은 연속해서 세 번까지만 사용할 수 있다. 예를 들어 VV나 LXIIII 와 같은 수는 없다. 그리고 같은 숫자가 반복되면 그 값은 모든 숫자의 값을 더한 값이 된다. 예를 들어 XXX = 10 + 10 + 10 = 30 이 되고, CCLIII = 100 + 100 + 50 + 1 + 1 + 1 = 253 이 된다.
3. 작은 숫자가 큰 숫자의 왼쪽에 오는 경우는 다음과 같다. IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900 을 나타낸다. 이들 각각은 한 번씩만 사용할 수 있다. 그런데 IV 와 IX 는 같이 쓸 수 없으며 XL 과 XC, CD 와 CM 또한 같이 쓸 수 없다. 이들 외에는 작은 숫자가 큰 숫자 왼쪽 어디에도 나올 수 없다. 예를 들어 XCXC 나 CMCD, VX 나 IIX 와 같은 수는 없다. 참고로 LIX = 50 + 9 = 59, CXC = 100 + 90 = 190 이 된다.
4. 모든 수는 가능한 가장 적은 개수의 로마 숫자들로 표현해야 한다. 예를 들어 60 은 LX 이지 XLXX 가 아니고, 5 는 V 이지 IVI 가 아니다.

아래의 예를 참고 하시오.

• DLIII = 500 + 50 + 3 = 553
• MCMXL = 1000 + 900 + 40 = 1940
• 235 = CCXXXV
• 2493 = MMCDXCIII

로마 숫자로 이루어진 두 수를 입력받아 그 둘을 더한 값을 아라비아 숫자와 로마 숫자로 출력하는 프로그램을 작성하시오.

입력

첫째 줄과 둘째 줄에 하나씩 로마 숫자로 표현된 수가 주어진다. 입력된 각 수는 2000 보다 작거나 같고, 두 수의 합은 4000보다 작다.

출력

입력으로 주어진 두 수를 더한 값을 첫째 줄에 아라비아숫자로 출력하고 둘째 줄에는 로마 숫자로 출력한다.

예제 입력 1 복사

DLIII
MCMXL

예제 출력 1 복사

2493
MMCDXCIII

 

풀이

이 문제 규칙에서 가장 어려운 규칙은 3번 규칙입니다

 

작은 숫자가 큰 숫자의 왼쪽에 오는 경우는 다음과 같다. IV = 4, IX = 9, XL = 40, XC = 90, CD = 400, CM = 900 을 나타낸다. 이들 각각은 한 번씩만 사용할 수 있다. 그런데 IV 와 IX 는 같이 쓸 수 없으며 XL 과 XC, CD 와 CM 또한 같이 쓸 수 없다. 이들 외에는 작은 숫자가 큰 숫자 왼쪽 어디에도 나올 수 없다. 예를 들어 XCXC 나 CMCD, VX 나 IIX 와 같은 수는 없다. 참고로 LIX = 50 + 9 = 59, CXC = 100 + 90 = 190 이 된다

 

 

보통은 큰 숫자가 왼쪽에 오지만 저 다섯가지 경우는 왼쪽에 작은 수가 올 수 있습니다

 

이러한 변수를 간단하게 만들기 위해 IV , IX , XL , XC , CD , CM  을 다른 문자로 치환 하는 방법입니다

즉 IV -> A , IX -> B 등으로 replace 시킨 후 

왼쪽부터 문자 하나씩 잘라서 더하면 쉽게 아라비아 숫자로 바꿔서 더할 수 있습니다! 

 

그리고 나머지 규칙도 고려해서 구현 하면 쉽게 풀 수 있습니다!!

 

import java.util.*
import kotlin.collections.ArrayList

fun main(){

    var scanner = Scanner(System.`in`)

    var input1 = scanner.next()

    var input2 = scanner.next()



  input1=  input1.replace("IV","A")
    input1= input1.replace("IX","B")
    input1= input1.replace("XL","G")
    input1= input1.replace("XC","R")
    input1= input1.replace("CD","E")
    input1= input1.replace("CM","F")


    input2=  input2.replace("IV","A")
    input2= input2.replace("IX","B")
    input2=input2.replace("XL","G")
    input2=input2.replace("XC","R")
    input2=input2.replace("CD","E")
    input2=input2.replace("CM","F")

    var sum = changeNumber(input1.toCharArray())+changeNumber(input2.toCharArray())
    println(sum)

    println(changeRoma(sum))



}

fun changeNumber(carr : CharArray) : Int{

    var num = 0

    var vCount = 0
    var lCount = 0
    var dCount = 0
    for(i in carr.indices){
        if(carr[i]=='M'){
            num += 1000
        }else if(carr[i]=='D' && dCount==0){
            num += 500
            dCount++
        }else if(carr[i]=='C'){
            num += 100
        }else if(carr[i]=='L' && lCount==0){
            num += 50
            lCount++
        }else if(carr[i]=='X'){
            num += 10
        }else if(carr[i]=='V' &&vCount==0){
            num += 5
            vCount++
        }else if(carr[i]=='I'){
            num += 1

        }else if(carr[i]=='A'){
            num += 4
        }else if(carr[i]=='B'){
            num += 9
        }else if(carr[i]=='G'){
            num += 40

        }else if(carr[i]=='R'){
            num += 90
        }else if(carr[i]=='E'){
            num += 400
        }else if(carr[i]=='F'){
            num += 900

        }
    }

    return num
}

fun changeRoma(num : Int):String{

    var temp = num
    var str = StringBuffer()
    while (temp!=0){
        if(temp>=1000){
            temp -= 1000
            str.append("M")
        }else if(temp>=900){
            temp -=900
            str.append("CM")
        } else if(temp>=500){
            temp -=500
            str.append("D")
        }else if(temp>=400){
            temp -=400
            str.append("CD")
        } else if(temp>=100){
            temp -=100
            str.append("C")
        }else if(temp>=90){
            temp -= 90
            str.append("XC")
        } else if(temp>=50){
            temp -=50
            str.append("L")
        }else if(temp>=40){
            temp -=40
            str.append("XL")
        } else if(temp>=10){
            temp-=10
            str.append("X")
        }else if(temp>=9){
            temp -= 9
            str.append("IX")
        } else if(temp>=5){
            temp -=5
            str.append("V")
        }else if(temp>=4){
            temp -=4
            str.append("IV")
        }
        else if(temp>=1){
            temp -= 1
            str.append("I")
        }


    }
    return str.toString()
}