뒤죽박죽 코딩 이야기

2023년 02월 01일 수요일 - 아니 아직도 수욜이라고?

오늘 올려볼 문제는 1071번 Greatest Common Divisor of Strings 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

아지지만... 진짜 다른 사람 풀이 개섹시함

입력

사진에서도 볼 수 있듯이 String 값 2개가 입력으로 들어온다.

풀이 및 코드

두 String을 모두 나눌 수 있는 String 중에서 가장 긴 String을 구하는 문제이다.

오늘은 처음부터 정답을 생각해냈다.

짧은 String을 구해서 substring으로 하나씩 비교했다. (bruteforce)

이제 코드를 봐보자!

풀이코드

class Solution {
    public String gcdOfStrings(String str1, String str2) {
        var str = str1.length() > str2.length() ? str1 : str2;
        
        for(int i = str.length(); i > 0; i--) {
            var div = str.substring(0, i);
            
            if(str1.replace(div, "").length() == 0 && str2.replace(div, "").length() == 0) return div;
        }
        
        return "";
    }
}

제출 화면

오늘 discuss에 올라와있는 개쩌는 답안을 봤는데 너무 섹시했다.

나도 저런걸 혼자 떠올리는 날이 오기를...

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.