BOJ/백준-1181-python

문제📖

위 문제는 단어 정렬 문제로서 고려해야 할 사항이 3가지이다.

1.단어를 입력받았을시 짧은것이 우선

2.단어의 길이가 같을시, 사전순으로 배치

3.중복단어 허용 X

풀이🙏

조건을 보자마자 파이썬을 사용한다면 떠오르는 내장함수들이 있다.

• 단어의 길이가 같을시, 사전순으로 배치 -> sort or sorted
• 중복단어 허용 X -> set
• 단어를 입력받았을시 짧은것이 우선 -> sort key && lambda 사용

코드💻

# boj, 1181 : 단어 정렬, python3
N = int(input())
word = []

for _ in range(N):
    word.append(input())

word = list(set(word))
word.sort(key=lambda x : (len(x),x))

print("\n".join(word))

결과😎

출처📝

https://www.acmicpc.net/problem/1181

github

https://github.com/KYUSEONGHAN/Development/blob/master/%ED%95%98%EB%A3%A8%EC%97%90%20%ED%95%9C%EA%B0%9C%EC%94%A9%20%EB%AC%B8%EC%A0%9C%20%ED%92%80%EA%B8%B0/Python/BOJ/%EC%A0%95%EB%A0%AC/1181.py