일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- java #자바 #생활코딩
- css #생활코딩 #웹
- 다이나믹프로그래밍
- 프로그래머스
- 다익스트라
- 파이썬 #알고리즘 #코딩테스트 #프로그래머스
- 파이썬
- 프로그래머스 #파이썬 #알고리즘 #코딩테스트
- css #웹 #생활코딩
- dp
- PYTHON
- 알고리즘
- 자바 #java
- react #리액트 #동빈나 #나동빈 #유튜브강의
- 재귀
- 백트랙킹
- java #자바
- 코딩테스트
- 백준 #파이썬 #알고리즘 #코딩테스트
- 백준
- Dijkstra
- java #자바 #나동빈
- 백준 #알고리즘 #파이썬 #코딩테스트
- BFS
- 투포인터
- react #리액트 #동빈나
- 프로그래머스 #파이썬 #코딩테스트 #알고리즘
- java #자바 #동빈나
- DFS
- 파이썬 #백준 #알고리즘 #코딩테스트
Archives
- Today
- Total
커리까지
[백준] 2941번 크로아티아 알파벳 본문
728x90
SMALL
문제
예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다.
크로아티아 알파벳 | 변경 |
---|---|
č | c= |
ć | c- |
dž | dz= |
đ | d- |
lj | lj |
nj | nj |
š | s= |
ž | z= |
예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
dž는 무조건 하나의 알파벳으로 쓰이고, d와 ž가 분리된 것으로 보지 않는다. lj와 nj도 마찬가지이다. 위 목록에 없는 알파벳은 한 글자씩 센다.
입력
첫째 줄에 최대 100글자의 단어가 주어진다. 알파벳 소문자와 '-', '='로만 이루어져 있다.
단어는 크로아티아 알파벳으로 이루어져 있다. 문제 설명의 표에 나와있는 알파벳은 변경된 형태로 입력된다.
출력
입력으로 주어진 단어가 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다.
예제 입력 1
ljes=njak
예제 출력 1 복사
6
예제 입력 2
ddz=z=
예제 출력 2
3
제출답안
- 변경된 크로아티아 알파벳을 리스트로 생성한다.
- 변경된 알파벳인지 확인하기 위해 앞 문자만 따로 저장한다.
- 문자열을 입력받는다.
- while문을 돌면서 인덱스를 확인하기 위해
start
변수를 0으로 선언헌다. answer
도 0으로 선언한다.
- 문자 길이보다 1적게 while을 돈다.
- 만약 앞문자가
check_list
에 있을 때- 그 문자가
d
가 아닐 때- 현재 자리에서 2개 문자가
alphabet_01
리스트에 있다면 2자리이기 때문에start
에 2를 더하고 - 그게 아니라면
start
에 1을 더한다.
- 현재 자리에서 2개 문자가
- 그 문자가
d
일 때- 현재 자리에서 2개 문자가
d-
면start
에 2를 더하고 - 현재 자리에서 3개 문자가
dz=
면start
에 3을 더하고 - 모두 아닐 경우 1을 더한다.
- 현재 자리에서 2개 문자가
- 그 문자가
- 문제에서 주어진 알파벳이 아니라면 모두
start
에 1을 더한다.
- 만약 앞문자가
import sys
input = sys.stdin.readline
def solution():
# 1
alphabet_01 = ['c=', 'c-', 'lj', 'nj', 's=', 'z=']
check_list = ['c', 'd', 'l', 'n', 's', 'z']
text = list(input())
start = 0
answer = 0
# 2
while start < (len(text) - 1):
# 2-1
if text[start] in check_list:
if text[start] != 'd':
if ''.join(text[start: start + 2]) in alphabet_01:
start += 2
else:
start += 1
else:
if ''.join(text[start:start + 2]) == 'd-':
start += 2
elif ''.join(text[start:start + 3]) == 'dz=':
start += 3
else:
start += 1
answer += 1
# 2-2
else:
answer += 1
start += 1
return answer
print(solution())
728x90
LIST
'알고리즘 > 풀이' 카테고리의 다른 글
[프로그래머스] 로또의 최고 순위와 최저 순위 파이썬 (0) | 2022.06.07 |
---|---|
[프로그래머스] 2019 카카오 블라인드 후보키 파이썬 (0) | 2022.05.25 |
[백준] 2851번 슈퍼 마리오 파이썬 (0) | 2022.05.13 |
[백준] 11279번 최대 힙 (0) | 2022.05.12 |
[백준] 1939번 중량제한 파이썬 (0) | 2022.05.06 |