Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 | 31 |
Tags
- 이진탐색
- English
- 안드로이드주석
- stack 스택
- topdown
- 디피
- 주석
- 오픽점수잘받는방법
- ㅂ
- 영어말하기
- 오픽가격
- opic
- 오픽
- XML
- fibo
- 오픽노잼공부방법
- 안드로이드
- 바텀업
- 피보나치수열
- 메모이제이션
- dp
- dynamicProgramming
- 영어회화
- 이진탐색 #나무 자르기
- 오픽노잼
- XML주석
- 탑다운
- 오픽공부법
- 다이나믹프로그래밍
Archives
RUBY
[백준] 단어 공부 본문
출처:: https://www.acmicpc.net/problem/1157
분류::문자열
1. 문제 이해 및 해결과정
2. 풀이방법
1) 아스키코드 이용, chr()
alpha = [ 0 for i in range(26)]
a = input()
for i in a :
alpha[ord(i.lower()) - 97] +=1
max = -1
maxindex = -1
maxcnt= 0
for i in range(26):
if alpha[i] > max:
max = alpha[i]
maxindex = i
for i in range(26):
if alpha[i] == max:
maxcnt += 1
if maxcnt > 1 :
print("?")
else :
print(chr(maxindex+97).upper())
2) counter most_common 함수 이용
from collections import Counter
a = Counter(input().upper())
if(len(a)>1 and a.most_common()[0][1] == a.most_common()[1][1]):
print("?")
else:
print(a.most_common()[0][0])
3. 오답원인
4. 알게된 점
- chr() : 아스키 코드를 가지고 있는 값 리턴
-collections.Counter(배열).most_common(n) : 배열을 세면서 최빈값 n개를 튜플 형태로 반환한다. ex) (1,2),(4,5)
'PS > BOJ' 카테고리의 다른 글
[백준]문서 검색 (0) | 2024.02.14 |
---|---|
[백준] 애너그램 만들기 (0) | 2024.02.14 |
[백준] 대소문자 바꾸기 (0) | 2024.02.13 |
[백준] 경쟁적 전염 (0) | 2020.10.14 |
[백준] 요세푸스 문제 0 (0) | 2020.10.13 |
Comments