[백준] 1181번: 단어 정렬 - Kotlin[코틀린]

2023. 7. 19. 21:08·알고리즘/Baekjoon

문제

 

 

1181번: 단어 정렬

첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.

www.acmicpc.net

 


풀이

 

 먼저 코틀린의 HashSet을 이용하여 중복된 단어의 입력을 방지한다. 이 set을 정렬하기 위해 MutableList로 형변환 시켜준다. 이 리스트를 Comparator를 이용하여 정렬시켜주기 위해 sortWith() 함수를 사용한다. 두 단어의 길이가 같은 경우에는 알파벳 순서에 따라 정렬하고, 아닌 경우에는 길이에 따라 정렬해준다. 이 후, 정렬된 리스트를 출력하면 된다. 

 


코드

 

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

    val num = br.readLine().toInt()
    val word = hashSetOf<String>()

    repeat(num) {
        word.add(br.readLine())
    }

    word.toMutableList().apply {
        sortWith { d1, d2 ->
            if (d1.length == d2.length) {
                d1.compareTo(d2)
            } else {
                d1.length - d2.length
            }
        }

        this.forEach { // this는 mutableList()이다.
            bw.append(it).append('\n')
        }
    }

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

 

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

[백준] 1920번: 수 찾기 - Kotlin[코틀린]  (0) 2023.07.20
[백준] 11726번: 2×n 타일링 - Kotlin[코틀린]  (0) 2023.07.20
[백준] 1003번: 피보나치 함수 - Kotlin[코틀린]  (0) 2023.07.19
[백준] 1929번: 소수 구하기 - Kotlin[코틀린]  (0) 2023.07.18
[백준] 2751번: 수 정렬하기 2 - Kotlin[코틀린]  (0) 2023.07.17
'알고리즘/Baekjoon' 카테고리의 다른 글
  • [백준] 1920번: 수 찾기 - Kotlin[코틀린]
  • [백준] 11726번: 2×n 타일링 - Kotlin[코틀린]
  • [백준] 1003번: 피보나치 함수 - Kotlin[코틀린]
  • [백준] 1929번: 소수 구하기 - Kotlin[코틀린]
junghoooooon
junghoooooon
  • junghoooooon
    코드팁스
    junghoooooon
  • 전체
    오늘
    어제
    • 전체 (120)
      • 안드로이드 (0)
        • 코드팁스 (0)
      • 유니티 (0)
        • 코드팁스 (0)
      • 알고리즘 (118)
        • 알고리즘 (0)
        • Baekjoon (118)
      • GitHub (0)
      • 티스토리 (2)
  • 블로그 메뉴

    • 링크

    • 공지사항

    • 인기 글

    • 태그

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

    티스토리툴바