20920번 / 영단어 암기는 괴로워 / 문자열

📕 문제

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

 

 

 

📄 풀이

 

딕셔너리 사용

sorted함수 사용

 

💻 내 코드

 

# 조건
# 1.m길이 이상
# 2.입력 횟수가 2이상인 애들중 빈도수가 높은 단어순으로-> 딕셔너리
# 3.단어 길이가 긴 순으로
# 4.알파벳 사전 순으로 

import sys
n,m = map(int, input().split())

result = dict()

for i in range(n):
    word = sys.stdin.readline().rstrip()
    
    if len(word) >= m:
        # 이미 result에 있으면 1 증가
        if word in result:
            result[word] += 1
        # 기본값으로 word의 value는 1
        else:
            result[word] = 1

result = sorted(result.items(), key = lambda x : (-x[1], -len(x[0]), x[0]))

# print(sorted(result.items()))

for i in result:
    print(i[0])

 

💻 답안

  //

 

📁 참고자료

 

☺️ 새로 알게 된 지식

 

1. lambda식

result.sort(key=lambda x: (-x[1], -len(x[0]), x[0]))

 

 

 

• 정렬 기준을 정의하는 key 매개변수에 사용된 익명 함수입니다.
• 각 요소 x는 튜플 형태 (word, count)로 전달됩니다.
• 정렬 기준:
  1. -x[1]: 빈도수(튜플의 두 번째 요소)를 기준으로 내림차순.
  2. -len(x[0]): 단어 길이(첫 번째 요소의 길이)를 기준으로 내림차순.
  3. x[0]: 알파벳 순(첫 번째 요소)를 기준으로 오름차순.

 

- 로 오름차순/ 내림차순 

디폴트는 오름차순!

 

 

<단순 예제>

 

square = lambda x: x ** 2
print(square(5))  # 출력: 25

 

is_even = lambda x: "Even" if x % 2 == 0 else "Odd"
print(is_even(4))  # 출력: Even

 

 

2. items()함수

 

딕셔너리 내 (key, value) 튜플 형식으로 출력

[('apple', 3), ('banana', 5), ('cherry', 2)]

 

3. 딕셔너리 내 key 또는 value만 출력하고 싶을 때

#모든 key 값만 출력
for i in result:
    print(i[0])
    
#모든 value 값만 출력    
for i in result:
    print(i[1])

 

4. 딕셔너리 생성 및 추가

생성 : a = dict() 혹은 {}

추가 :  update() 도 있음

# 빈 딕셔너리 생성
my_dict = {}

# 키-값 쌍 추가
my_dict["apple"] = 3
my_dict["banana"] = 5

print(my_dict)

 

 

😉 리뷰

 

딕셔너리 활용 자유롭게 할 수있도록 연습