4-bishoe01

[bishoe01]

🔗 문제 링크

Leetcode1839

난이도 Medium 중에서 정답률 딱 절반인거로 해봤습니다 ! 차츰차츰 내려가다가 HARD에서 정답률 높은거로 바꿔갈 생각입니닷

✔️ 소요된 시간

1h

✨ 수도 코드

어처피 모음만을 취급하고 있어서 vowels 배열을 만들어줬습니다.
canGo함수를 통해서 vowels.firstIndex 활용 - 각 index비교를 통해 a-e-i-o-u 순서로 나오는 것을 지켜주려고 했습니다.

배열을 안쓰고 풀어보고 싶어서, 가장 마지막에 체크한 알파벳을 체크하기 위해서 previous를 만들었어요. 초기값이 z인 이유는 nil을 쓰기 싫어서,, 어처피 모음만 나오니까 'z'를 통해서 시작점을 잡아주려고 했습니다. (더 좋은 방법이 있다면 알려주세요..!)

반복문로직

1. word에서 반복문을 돌면서 z 일때(처음이거나, 돌다가 끊겼을때) 에 대해서 a를 만날때까지 continue치면서 넘어갑니다 !
2. canGo를 통해서 이전 애랑 같은 값이거나, 바로 다음 모음이라면 count+1하고 previous를 현재값으로 바꿔줍니다 ! (사실상 배열로 따지면 배열.last가 될 것 같네요.
3. previous == u 이 부분이 이해안되실 수도 있을 것같은데 (예를들어 aeio까지 나오고 u없이 끊겨버리면 카운팅을 해주면 안되니까)
   모음이 순서대로 나와야하니, 마지막값이 u 네? 그러면 모음 다 들어있겠네?를 짐작하고 answer 값을 건들 수 있습니다 !
4. 마지막으로 배열자체가 끝나버렸는데, 완성이 되어있었을 수 있으니, 이제는 반복문 밖에서 끝값이 u인지를 판단하고, answer값을 한번 더 건드려줍니다 ! , 그게 아니라면 그냥 answer 끝!

if previous == "u" {
            return max(answer, count)
        }
        else {
            return answer
        }

이 부분에 조건문 안넣고 그냥 항상 return max(answer, count) 해주면 되는거 아니야? 하실 수 있겠지만

반례

aaaaa 라는 반례에 대해서 0이 아닌 5를 내뱉습니다 !

한번에 꼼꼼하게 풀어야하는데, 계속 제출-반례 해결-제출-반례 해결을 반복하네요..! 다음에는 한번에 해결되는걸 목표로 좀 더 신중하게 짜보겠습니다.

[alstjr7437]

저는 핀과 같이 뭔가 깔끔히 못풀고 엄청 직관적으로 필요한거 바로바로 가져다 쓰면서 풀었습니다 ㅠ..

class Solution {
    func longestBeautifulSubstring(_ word: String) -> Int {
        var previous: Character? 
        var count = 0
        var answer = 0
        var currentVowelIndex = 0 // 0: 'a', 1: 'e', 2: 'i', 3: 'o', 4: 'u'
        
        for current in word {
            if current == "a" && currentVowelIndex == 0 {
                count = 1
                previous = "a"
                currentVowelIndex = 1
            } else if current == "e" && currentVowelIndex == 1 {
                count += 1
                previous = "e"
                currentVowelIndex = 2
            } else if current == "i" && currentVowelIndex == 2 {
                count += 1
                previous = "i"
                currentVowelIndex = 3
            } else if current == "o" && currentVowelIndex == 3 {
                count += 1
                previous = "o"
                currentVowelIndex = 4
            } else if current == "u" && currentVowelIndex == 4 {
                count += 1
                previous = "u"
                answer = max(answer, count)
            } else if current == previous {
                count += 1
            } else {
                if current == "a" {
                    count = 1
                    previous = "a"
                    currentVowelIndex = 1
                } else {
                    count = 0
                    previous = nil
                    currentVowelIndex = 0
                }
            }
        }
        return answer
    }
}

[alstjr7437]

이걸 따로 빼두셨군요!

[alstjr7437]

nil로 안하신 이유가 있을까요?

[bishoe01]

nil로 사실 해줘야하는데, 옵셔널 처리해주는게 여전히 좀 어색해서 편한대로 다른 방식으로 우회해서 했습니다 ㅠ 아직 익숙하지 않아서 코드가 길어질수록 익숙한 방식을 채택하는 것 같아요. 다음부터는 swifty할 수 있게 좀 적극 활용해보겠습니닷.

[alstjr7437]

오 갈 수 있는지 없는지 함수화를 하셨군요

[bishoe01]

맞아요 약간 isRange dfs/bfs에서 하듯이 활용해봤습니다.

[YooGyeongMo]

멋진 코드네요 핀.
nill을 임의로 줘서 C언어처럼 맨뒤에 null 가리키는 것과 똑같은 원리네요
만약에 z가 아닌

var previous: Character? = nil
if previous == nil {
}

로 줬다면 어떨까용 ? 타입 안정성이 좀 더 보장되는 느낌같아서 적어봤습니닷

[YooGyeongMo]

nil 체크로 z를 하신거군요. 저도 킨더군과 질문이 똑같습니다. nil로 안하신 이유가 있을까요 ?

[MuchanKim]

@bishoe01 저도 궁금해요 핀 ㅋㅋㅋ z로 하신 이유는?!

[sep037]

222222 .!

[bishoe01]

위에 적엇듯이 nil로 사실 해줘야하는데, 옵셔널 처리해주는게 여전히 좀 어색해서 편한대로 다른 방식으로 우회해서 했습니다 ㅠ
옵셔널이 아직 익숙하지 않아서 저는 이렇게 명시적으로 제가 디버깅할 수 있으니까 좋더라구요..! 근데 옳은 방식이 아님을 너무 인지하고 있어서.. 다음부터는 swifty할 수 있게 좀 적극 활용해보겠습니닷.

[YooGyeongMo]

이 부분을

guard let prevIdx = vowels.firstIndex(of: previous),
          let currIdx = vowels.firstIndex(of: current) else {
        return false
    }
    return currIdx >= prevIdx && currIdx - prevIdx <= 1

로 중복조건 제거하고, guard let으로 옵셔널 바인딩해주면 어떨까해서 남겨보았습니다.

[giljihun]

데미갓 guard let 마스터 하셨군뇨 !!

[bishoe01]

와 훨씬 깔끔하네여 감사합니다. 그새 또 레벨업을 하셨군요 👍

[giljihun]

저도 비슷할 수 있는? 슬라이딩 윈도우 스타일로 구현을 했는데요.

조건을 만족하지 않는 시점에, start / count를 리셋하면서
윈도우를 이동하면서 검사했슴다.

    func longestBeautifulSubstring(_ word: String) -> Int {
        let word = Array(word)
        var maxLength = 0
        var start = 0
        var count = 0

        for i in 1..<word.count {
            if word[i] < word[i - 1] {
                start = i
                count = 0
            } else if word[i] > word[i - 1] {
                count += 1
            }
            
            if word[start] == "a", count == 4 {
                maxLength = max(maxLength, i - start + 1)
            }
        }
        return maxLength
    }

주요 로직

for i in 1..<word.count {
    if word[i] < word[i - 1] {
        start = i
        count = 0
    } else if word[i] > word[i - 1] {
        count += 1
    }
    
    if word[start] == "a", count == 4 {
        maxLength = max(maxLength, i - start + 1)
    }
}

• 문자의 아스키값 기준으로 대소를 비교하자!
• 문자 순서가 깨진다 -> start를 재설정, count 초기화
• count가 4이고 시작문자가 a인 경우에만 뷰티풀라이프로 ㅇㅈ해주고 길이를 갱신해줌.

[giljihun]

여기 guard문 되게 좋은데요!
그런데 아래 핀이 짠 로직상 a로 시작하지 않으면 무시하는 부분으로 커버가 되지 않으려나요?
(제가 잘못 이해한걸 수도 있습니다!_)
혹은 가독성이나 선 예외처리를 위해 작성한 부분일까요??

[sep037]

모야 길 완전 깔끔하다

[giljihun]

@sep037
푸는데 n일 걸림

[bishoe01]

맞아요 .. !
@giljihun a로시작하지않으면 무시를 할건데, 가독성을 위해서 처리를 해줬습니다. 디버깅이랑 가독성 가져가려고 해줬었습니다 !

[MuchanKim]

후후 문제 잘못이해하고 했다가 시간 너무 써버림. 아름다우신 문자가 존재하기만 하면 되는 줄 알았는데 아니었군요;; 순서대로 나와야했음. 전 생각의 흐름대로 풀었습니다. 최적화 할 수 있을거 같은데 시간나면 최적화 해보겠습니다.^~^

문제는 타임어택으로 풀어보고 다른분들 코드 읽는것에 시간 비중을 늘리니까 재밌네요 ㅋ

// 진행중인 부분 문자열 길이, 아름다운문자열 중 가장 긴애 따로 담아야 함
// 그리고 각 모음 인덱스 활용해줘야 할 듯
// 첫 a나오면 현재 길이, 인덱스 1잡고 시작 
// 같은 문자 나오면 문자열 길이만 늘려줌.
// 다음 문자나오면 현재 길이 늘려주고 다음 문자 select
// 반복
// 마지막 문자 나오면 저장 후 최대크기 문자열이랑 비교
// 근데 또 나온다? 저장 후 최대크기 문자열이랑 비교 -> 이부분 최적화하고 싶음
// 중간에 깨지면 초기화 해주기.


class Solution {
    func longestBeautifulSubstring(_ word: String) -> Int {
        var currentLength = 0
        var maxLength = 0
        var vowelIndex = 0
        
        for char in word {
            if char == "a" && vowelIndex == 0 {
                currentLength = 1
                vowelIndex = 1
            }
            else if char == "a" && vowelIndex == 1 {
                currentLength += 1
            }
            else if char == "e" && vowelIndex == 1 {
                currentLength += 1
                vowelIndex = 2
            }
            else if char == "e" && vowelIndex == 2 {
                currentLength += 1
            }
            else if char == "i" && vowelIndex == 2 {
                currentLength += 1
                vowelIndex = 3
            }
            else if char == "i" && vowelIndex == 3 {
                currentLength += 1
            }
            else if char == "o" && vowelIndex == 3 {
                currentLength += 1
                vowelIndex = 4
            }
            else if char == "o" && vowelIndex == 4 {
                currentLength += 1
            }
            else if char == "u" && vowelIndex == 4 {
                currentLength += 1
                vowelIndex = 5
                maxLength = max(maxLength, currentLength)
            }
            else if char == "u" && vowelIndex == 5 {
                currentLength += 1
                maxLength = max(maxLength, currentLength)
            }
            else {
                if char == "a" {
                    currentLength = 1
                    vowelIndex = 1
                } else {
                    currentLength = 0
                    vowelIndex = 0
                }
            }
        }
        
        return maxLength
    }
}

[MuchanKim]

@bishoe01 저도 궁금해요 핀 ㅋㅋㅋ z로 하신 이유는?!

[MuchanKim]

함수로 뺀 거 좋네요!
+ 또 다시 돌아온 컨벤션 담당..... 하자면 저도 Idx라고 많이 칭했는데 Swift에서는 풀 네 임으로 작성하는 것이 관 례 라고 합니다. 그 이후로 저도 Index라고 명명하고 있답니다.

[bishoe01]

오우... 그렇군요,.... 바로 다음번부터 반영해먹겠습니다. 감사해요 👍

[MuchanKim]

깔끔하네요! 문자열 깨졌을 때랑 루프 종료후에만 문자열 길이 비교해주면 됐네요. 전 초초초하드코딩으로 U나올때마다 비교해주는 비효율적인 코드 짰답니다.

[bishoe01]

길선생님 풀이 (슬라이딩 윈도우)가 찐 정석인것같아요..! 저도 막 구현풀듯이 이것저것찔러본거라...! 아직 갈길이머네요.. 👍

[sep037]

문제 푸는데 루미가 지나가길래 루미의 도움을 살 ~ 짝 받았습니다 ㅎ

//
//  main.swift
//  Leet_1839
//
//  Created by Seungeun Park on 5/16/25.
//

import Foundation

class Solution {
    func longestBeautifulSubstring(_ words: String) -> Int {
        let wordCount = words.count // 문자열 숫자 세기
        var aeiouIndex : Int = 0 // a,e,i,o,u 중 몇 번째 알파벳을 가리키는지
        let wordArray = Array(words)
        var charCount : Int = 1 // 어차피 해당 수가 포함될 거니까 1로 고정
        var beautifulStringCount : Int = 0
        
        for i in 1..<wordCount {
            let prev = wordArray[i - 1]
            let curr = wordArray[i]
            
            if curr >= prev {
                /*
                 a 다음으로 a, e가 나올 수 있고,
                 e 다음으로 e, i가 나올 수 있고,
                 i 다음으로 i, o가 나올 수 있고,
                 o 다음으로 o, u가 나올 수 있고,
                 u 다음으로는 u만 나올 수 있움
                 */
                charCount += 1
                if curr != prev {
                    aeiouIndex += 1 // 동일한 글자가 아니면 다음 모음으로 넘어감
                }
                if aeiouIndex == 4 { // 완벽하게 나옴
                    beautifulStringCount = max(charCount, beautifulStringCount)
                }
            } else {
                charCount = 1
                if curr == "a" {
                      aeiouIndex = 0
                  } else {
                      aeiouIndex = 0 // 또는 -1, 선택 가능
                  }
            }
        }
        return beautifulStringCount
    }
}

[sep037]

222222 .!