[백준] 1316번: 그룹 단어 체커 - Kotlin[코틀린]

2023. 7. 17. 02:42·알고리즘/Baekjoon

문제

 

 

1316번: 그룹 단어 체커

그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때

www.acmicpc.net

 


풀이

 

이 문제는 문제의 설명에 따라 구현하면 되는 문제이다.

 

우선 알파벳의 개수인 26을 길이로 하는 check 배열을 만들어준다.

check[0] = a, check[1] 은 b, ... check[25] = z 를 의미하는 것이다.

check[문자 - 'a']를 통해 문자를 체크 할 수 있다.

 

반복문에서 문자를 체크해주며 이번 문자가 전 문자와 같다면 continue로 생략한다.

check 배열이 true이면 이 문자열은 그룹단어가 아니므로 cnt 를 -1 해준다.

 


코드

 

fun main() {
    val br = System.`in`.bufferedReader()
    val bw = System.out.bufferedWriter()

    val num = br.readLine().toInt()
    var cnt = num

    repeat(num) {
        val check = BooleanArray(26)
        val word = br.readLine()
        check[word[0]-'a'] = true

        for(i in 1 until word.length) {
            if(word[i]==word[i - 1]) continue

            if(check[word[i] - 'a']) {
                cnt--
                break
            } else {
                check[word[i] - 'a'] = true
            }
        }
    }

    bw.write("$cnt")
    bw.flush()
    bw.close()
    br.close()
}

 

 

'알고리즘 > Baekjoon' 카테고리의 다른 글

[백준] 2751번: 수 정렬하기 2 - Kotlin[코틀린]  (0) 2023.07.17
[백준] 1463번: 1로 만들기 - Kotlin[코틀린]  (0) 2023.07.17
[백준] 10828번: 스택 - Kotlin[코틀린]  (0) 2023.07.15
[백준] 1065번: 한수 - Kotlin[코틀린]  (0) 2023.07.14
[백준] 4673번: 셀프 넘버 - Kotlin[코틀린]  (0) 2023.07.13
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 2751번: 수 정렬하기 2 - Kotlin[코틀린]
  • [백준] 1463번: 1로 만들기 - Kotlin[코틀린]
  • [백준] 10828번: 스택 - Kotlin[코틀린]
  • [백준] 1065번: 한수 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

      문자열
      스택
      그리디
      유니온파인드
      브루트포스
      분할 정복
      재귀
      그래프 탐색
      백트래킹
      누적 합
      정렬
      MST
      피보나치
      그래프이론
      큐
      이분 탐색
      dfs
      모듈러 곱셈 역원
      우선순위 큐
      프림
      구현
      티스토리
      크루스칼
      BFS
      수학
      DP
      에라토스테네스의 체
      투 포인터
      분리집합
      소수 판정
    • hELLO· Designed By정상우.v4.10.2
    junghoooooon
    [백준] 1316번: 그룹 단어 체커 - Kotlin[코틀린]
    상단으로

    티스토리툴바