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
- coding test
- 윤성우 열혈자료구조
- 윤성우의 열혈 자료구조
- 이스케이프 문자
- 혼자 공부하는 C언어
- Graph
- Selection Sorting
- Stack
- insertion sort
- R
- s
- Serialization
- stream
- buffer
- 알기쉬운 알고리즘
- C 언어 코딩 도장
- Algorithm
- C programming
- list 컬렉션
- 이것이 자바다
- datastructure
- 메모리구조
- JSON
Archives
- Today
- Total
Engineering Note
[BOJ:1157]단어 공부 본문
문제
https://www.acmicpc.net/problem/1157
[
1157번: 단어 공부
알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.
](https://www.acmicpc.net/problem/1157)
코드
import sys
input_data = sys.stdin.readline().rstrip()
cnt = [0] * 26
maxCnt = 0
idx = list()
for elem in input_data:
ascii = ord(elem)
if ascii >= 65 and ascii <= 90:
cnt[ascii - 65] += 1
elif ascii >= 97 and ascii <=122:
cnt[ascii - 97] += 1
maxCnt = max(cnt)
for i in range(len(cnt)):
if maxCnt == cnt[i]:
idx.append(i)
if len(idx) == 1:
print(chr(idx[0]+65))
elif len(idx) > 1:
print("?")
문제해결방법
- 알파벳의 출현 개수를 저장할 배열 리스트 변수 cnt를 26개 생성해준다. A부터 Z까지 0부터 25번의 인덱스에 대응해서 개수를 카운트 해줄 것이다.
- 문자열 하나 하나 대문자 소문자를 확인하며 대문자이면 -65를 해주고 소문자 이면 97을 해주어 인덱스 값으로 만들어 주고 개수를 증가시켜준다.
- 그리고 최대 값을 찾은 후 최대 값과 같은 수로 출현한 문자의 cnt의 인덱스 값을 찾아 준다.
- 찾은 인덱스 값이 하나라면 인덱스 값에 65를 더해 chr함수로 해당 아스키 값을 대문자로 변환해주어 출력해준다.
- 찾은 인덱스 값이 어려개라면 ?를 출력한다.
'Problem Solving > BOJ' 카테고리의 다른 글
[BOJ:1260] DFS와 BFS (0) | 2021.07.28 |
---|---|
[BOJ:16206] 롤케이크 (0) | 2021.07.27 |
[BOJ:10809] 알파벳 찾기 (0) | 2021.07.27 |
[BOJ:15903] 카드 합체 놀이 (0) | 2021.07.25 |
[BOJ:1417] 국회의원 선거 (0) | 2021.07.25 |
Comments