[알고리즘/baekjoon] 1181_단어 정렬(python)

알고리즘/baekjoon

천뿌니 2021. 10. 20. 19:20

728x90

문제

1181번: 단어 정렬

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

www.acmicpc.net

# 사전순으로 정렬 후 길이 순으로 정렬하는 것이 핵심이다.

# 두 번 정렬하는데 길이 순으로 정렬하는 방법만 알면 쉬운 문제이다.

# 중복되는 원소를 제거하는 것은 set 집합 함수를 사용하면 간단하다.

# sort에 대한 이해도가 있어야 한다.

문제

# 입력받을 때 rstrip을 쓰는 이유는 sys.stdin.readline() 입력은 개행을 포함하여 입력받기 때문에 제거해줘야 하기 때문이다.

# 먼저 사전순으로 정렬한 후 길이순으로 정렬해줘야 한다.

# 길이순으로 정렬해줄 때 lambda를 사용해도 되고, key 값을 len으로 줘도 된다.

* 코드가 필요하신 분들은 아래 github 사이트를 참조해주세요 !

GitHub - JunSeokCheon/Codingtest: python for codingtest

python for codingtest. Contribute to JunSeokCheon/Codingtest development by creating an account on GitHub.

github.com