글 읽기 - 1132번 도움 구합니다.

hjw7023 4년 전 0

이차원배열에 알파벳이 어느 자리수에 몇 번 출현했는지 카운트해서 높은 자리수에 많이 출현한 순서로 9부터 0까지 숫자를 부여하는 방법으로 풀려고 했습니다.

예를들어 주어지는 입력이

ABC

ADC

BAC

이면

천억 백억 십억 억 천만 백만 십만 만 천 백 십 일

A 2 1 0

B 1 1 0

C 0 0 3

D 0 1 0

E 1 0

F 1

G 1

이런식으로 테이블에 저장이 되고(빈칸은 0으로 채워집니다)

순서대로

A : 9

B : 8

C : 5

D : 7

E : 6

F : 4

G : 3

이 되어서, 985 + 975 + 895 + 64 + 3 = 2922라는 값이 출력됩니다.

제출만 하면 퍼센트 조금 올라가다가 틀렸습니다가 나오는데 도저히 예외가 생각이 나지 않아서 질문드립니다.

혹시 어떤 경우를 더 처리해줘야할까요?

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val N = readLine().toInt()
    val word = Array(N) { readLine() }
    val table = Array(10) { Array(12) { 0 } }    //0~9 = A~J
    val check = Array(10) { 0 }
    var num = 9
    var sum = 0L
    var cnt = 10
    var s: String

    //문자열 길이가 다른 걸 고려해서 문자열 길이가 12가 될 때까지 앞을 공백으로 채운다.
    for (i in 0 until N) {
        var sub = 12 - word[i].length
        for (j in 0 until sub)
            word[i] = " ${word[i]}"
    }

    //주어진 숫자를 10*12 이차원배열에 카운트. 각 알파벳이 몇번째 자리수에 몇 개가 들어있는지
    for (i in 0 until N) {
        for (j in 11 downTo 0) {
            if (word[i][j] == ' ') break
            table[word[i][j] - 'A'][j]++
        }
    }

    //table에 저장된 값을 보고 가장 가중치가 높은 알파벳을 반환 후 그 index를 다시 탐색 안하게 한다.
    fun sort(j: Int, cnt: Int): Int {
        var index = 0
        var max = -1
        var count = cnt
        for (i in table.indices) {
            if (check[i] == 0) {
                if (table[i][j] < max) {
                    check[i] = 1
                    count--
                }
                if (table[i][j] > max) {
                    max = table[i][j]
                    index = i
                    for (k in 0 until i) {
                        if (check[k] == 0 && table[k][j] < max) {
                            check[k] = 1
                            count--
                        }
                    }
                }
            }
        }
        if (count == 1) {
            check[index] = 2
            for (i in check.indices) {
                if (check[i] == 1)
                    check[i] = 0
            }
            return index
        }
        if(j == 11){
            for(k in table.indices){
                if(check[k] == 0){
                    check[k] = 2
                    for (i in check.indices) {
                        if (check[i] == 1)
                            check[i] = 0
                    }
                    return k
                }
            }
        }
        return sort(j + 1, count)
    }

    //알파벳에 숫자를 할당
    for (i in table.indices) {
        table[sort(0, cnt--)][0] = num--
    }

    //출력하는 부분
    for (i in 0 until N) {
        s = ""
        for (j in word[i].indices) {
            if (word[i][j] != ' ')
                s += table[word[i][j] - 'A'][0]
        }
        if(s != "")
            sum += s.toLong()
    }

    println(sum)
}

hjw7023 4년 전 0

자리수가 10개가 넘어갔을 때 위로 캐리를 올려주는 소스를 추가했는데도 안됩니다 ㅠㅠ

import java.io.BufferedReader
import java.io.InputStreamReader

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val N = readLine().toInt()
    val word = Array(N) { readLine() }
    val table = Array(10) { Array(13) { 0 } }    //0~9 = A~J
    val check = Array(10) { 0 }
    var num = 9
    var sum = 0L
    var cnt = 10
    var s: String

    for (i in 0 until N) {
        var sub = 13 - word[i].length
        for (j in 0 until sub)
            word[i] = " ${word[i]}"
    }

    for (i in 0 until N) {
        for (j in 12 downTo 0) {
            if (word[i][j] == ' ') break
            table[word[i][j] - 'A'][j]++
        }
    }

    for(i in table.indices){
        for(j in 12 downTo 0){
            if(table[i][j] >= 10){
                table[i][j-1] += table[i][j]/10
                table[i][j] = table[i][j]%10
            }
        }
    }

    for(i in table.indices){
        for( j in table[i].indices)
            print(table[i][j])
        println()
    }

    fun sort(j: Int, cnt: Int): Int {
        var index = 0
        var max = -1
        var count = cnt
        for (i in table.indices) {
            if (check[i] == 0) {
                if (table[i][j] < max) {
                    check[i] = 1
                    count--
                }
                if (table[i][j] > max) {
                    max = table[i][j]
                    index = i
                    for (k in 0 until i) {
                        if (check[k] == 0 && table[k][j] < max) {
                            check[k] = 1
                            count--
                        }
                    }
                }
            }
        }
        if (count == 1) {
            check[index] = 2
            for (i in check.indices) {
                if (check[i] == 1)
                    check[i] = 0
            }
            return index
        }
        if (j == 12) {
            for (k in table.indices) {
                if (check[k] == 0) {
                    check[k] = 2
                    for (i in check.indices) {
                        if (check[i] == 1)
                            check[i] = 0
                    }
                    return k
                }
            }
        }
        return sort(j + 1, count)
    }

    for (i in table.indices) {
        table[sort(0, cnt--)][0] = num--
    }

    for (i in 0 until N) {
        s = ""
        for (j in word[i].indices) {
            if (word[i][j] != ' ')
                s += table[word[i][j] - 'A'][0]
        }
        if (s != "")
            sum += s.toLong()
    }

    println(sum)
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1132번 도움 구합니다.

hjw7023 4년 전 0

hjw7023 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말