Skip to content

[Algorithm] 문자열 나누기 #65

@hwangJi-dev

Description

@hwangJi-dev

💬 문제

[코딩테스트 연습 - 문자열 나누기](https://school.programmers.co.kr/learn/courses/30/lessons/140108)


💬 Idea

  • s를 돌면서 첫 글자인 first와 i가 같을 경우에는 count를 올리고(+1), 아닐 경우에는 count를 내린다(-1)
  • count가 0이 될 때 first를 i로 초기화하고 결과값에 1을 더한다.

💬 풀이

func solution(_ s:String) -> Int {
    var first = s.first
    var count = 0
    var result = 0
    
    for i in s {
        if count == 0 {
            result += 1
            first = i
        }
        
        count = i == first ? count + 1 : count - 1
    }
    
    return result
}

Metadata

Metadata

Assignees

Projects

No projects

Milestone

No milestone

Relationships

None yet

Development

No branches or pull requests

Issue actions