기출 문제 풀이 - 토스 NEXT 2022년 코딩테스트 Server 공개 문제

https://toss.im/career/article/next-developer-2023-sample-questions?utm_source=toss_careerpage&utm_medium=post&utm_campaign=next23&utm_content=questions 

[토스 NEXT] 2022년 코딩테스트 기출문제를 공개해요

 

 

 

 

 

토스 NEXT 2023년 코딩테스트를 앞두고 토스 채용 홈페이지에 공개되어 있는 Server 직군의 문제를 1개 풀어봤다! 대부분의 사람들이 맞춘 문제라고 한다. 어떤 식으로 나오는지 궁금해서 연습겸 풀어봤다.

 

 

 

 

 

문제명 : 멋쟁이 숫자

숫자로만 이루어진 문자열 s가 있습니다. (0 <=  s.length < 1,000) 아래의 조건을 모두 만족하는 숫자를 '멋쟁이 숫자'라고 합니다.

[조건] 1. 길이가 3인 s의 substring을 10진수로 읽은 숫자이다. 2. 각 자리의 숫자가 모두 같다.

구현사항

문자열s를 입력받아 멋쟁이 숫자를 리턴하는 함수를 만들어주세요.

• 만약, 멋쟁이 숫자가 여러 개 존재하는 경우에는 가장 큰 수를 리턴합니다.
• 만약, 가장 큰 멋쟁이 숫자가 000이라면 0을 리턴합니다.
• 만약, 멋쟁이 숫자가 존재하지 않다면 -1을 리턴합니다.

예시 문제

예시 1

• 입력: s = “12223”
• 출력: 222

예시 2

• 입력: s = “111999333”
• 출력: 999
• 설명: 111, 333, 999 3가지가 존재하고 999가 제일 크므로 999를 리턴합니다.

예시 3

• 입력: s = “123”
• 출력: -1

 

 

 

 

 

내 코드

int ans = -1;
for(int i = 0; i < s.length() - 2; i++) {
	int num = Integer.parseInt(s.substring(i, i + 3));
	if(num % 111 == 0) ans = Math.max(num, ans);
}
		
System.out.println(ans);

 

 

 

 

 

모범 답안

class Solution {
    fun solution(s: String): Int {
        var biggest = -1
        for (i in 0 until s.length-2) {
            if (s[i] == s[i+1] && s[i+1] == s[i+2]) {
                biggest = Math.max(biggest, s.substring(i, i+3).toInt())
            }
        }
        return biggest
    }
}

 

 

 

 

 

subString을 하고 멋쟁이 숫자인지 판별해 갱신하는 것이 아니라, 멋쟁이 숫자인지 판별하고 subString을 해 갱신했어야 했다.

 

궁금해서 찾아보니 subString의 수행시간은 O(n)이다.