글 읽기 - 7696번 메모리 초과

twkim8548 1년 전 0

1부터 차례대로 검사하여

같은 숫자가 들어간 수는 건너뛰고,

같은 숫자가 들어가지 않은 수만 체크하는 식으로 짜보았는데요..

메모리 초과로 50%를 못넘기네요 ㅜㅜ

도움 주시면 감사드리겠습니다.

package com.taewoong.baekjoon.silver

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() {
    val br = BufferedReader(InputStreamReader(System.`in`))
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    while (true) {
        val n = br.readLine().toInt()
        if (n == 0) {
            break
        }

        var cnt = 1
        var index = 0
        while (index != n) {
            val cntArray = cnt.toString().toCharArray()
            cntArray.sort()
            var isOverlap = false

            if (cntArray.size != cntArray.distinct().size) {
                isOverlap = true
            }

            if (!isOverlap) {
                index++
            }
            cnt++
        }
        bw.write("${--cnt}\n")
    }
    bw.flush()
    bw.close()
    br.close()
}

chldn323 1년 전 0

거의 똑같이 해봤는데 n, cnt, index를 while문 밖에서 선언하고 distinct를 사용하지 않으면 메모리는 해결됩니다.(distinct는 set을 사용하고 set은 메모리를 많이 사용합니다.)

그래도 이 방식으로는 시간 초과가 발생하고 큰 숫자들이 여러 번 입력될 때 어떻게 해야 더 빨리 될지 고민해 보세요.

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

문제

문제

출처

ICPC

7696번 메모리 초과

twkim8548 1년 전 0

chldn323 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말