[BOJ] 구현 - 단어공부

 

 

문제 

 

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

 

 

입력

 

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

 

 

출력 

 

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

 

 

해설 코드 

words = input().upper()
new_words = list(set(words)) # 중복을 제외한 새로운 words 배열 만듦
new_array = [] 

for x in new_words:
  cnt = words.count(x)
  # new_words 와 같은 원소를 가진 words 원소 개수를 셈
  new_array.append(cnt) 

# count 숫자 최대값이 1개보다 많은 경우
if new_array.count(max(new_array)) > 1 :
  print("?")
  
# new_array의 최대값의 index를 구함
else :
  max_index = new_array.index(max(new_array))
  # max_index 와 같은 index의 문자를 new_words에서 찾아 출력
  print(new_words[max_index])

: 위 문제의 경우, 입력된 문자열에서 중복을 제외한 값으로만 이루어진 새로운 list 함수를 생성해 이를 본래 입력된 값과 비교하면서, 각 문자가 몇 번 사용됐는지에 대한 값을 빈 배열에 추가하는 형식으로 문제를 해결했다. 그리고 count개수를 센 값이 담긴 배열에서의 최대값이 하나 이상 존재하는 경우는 물음표를 출력하고 그렇지 않은 경우에는 count개수를 센 값이 담긴 배열에서의 최대값의 인덱스를 찾고, 문자열에서의 중복값을 제외해서 생성한 리스트에서의 동일 index의 문자열을 출력해서 문제를 해결하였다. 

 

 

알게된 점

-  입력된 문자열에서 각 문자가 몇 번 사용되었는 지를, Set 함수를 이용해 문자열의 중복 문자를 제외하여 생성한 리스트와 비교하여 count하는 아이디어를 알게되었다. 

-  배열.index(원소) 를 사용해서 해당 원소의 index값을 구할 수 있음을 알게 되었다.