알고리즘

2941-백준-크로아티아 알파벳

2023. 2. 27. 22:44
목차
  1. 1. 문제 출처
  2. 2. 풀이
  3.  

1. 문제 출처

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

 

2941번: 크로아티아 알파벳

예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z=

www.acmicpc.net

2. 풀이

문자열을 이용한 단순 구현 문제이다..

# 크로아티아 문자 리스트 3글자인 것을 빼었다.
cro_list =\
["c=",
"c-",
"d-",
"lj",
"nj",
"s=",
"z="]
# 입력
string = input()

length = len(string)
total_count = length
idx = 0
# index가 list length을 넘지 않을 때
while idx < length:
    next_idx = idx+1
    if next_idx < length:
        # 다음 글자와 합친 값이 크로아티아 문자일때
        cro = string[idx]+string[next_idx]
        if cro in cro_list:
            total_count -=1
            idx +=2
            continue
        # 3개의 글자를 합쳤을 때 크로아티아 문자일 때
        elif (next_idx+1) < length:
            cro +=string[next_idx+1]
            if cro == "dz=":
                idx +=3
                total_count -=2
                continue
    idx+=1
    
        
print(total_count)

 

'알고리즘' 카테고리의 다른 글

3048-백준-개미  (0) 2023.03.04
9322-백준-철벽 보안 알고리즘  (0) 2023.03.02
18353-백준-병사 배치하기  (0) 2023.02.27
1932-백준-정수 삼각형  (0) 2023.02.25
1715-백준-카드 정렬하기  (0) 2023.02.23
  • 1. 문제 출처
  • 2. 풀이
  •  
'알고리즘' 카테고리의 다른 글
  • 3048-백준-개미
  • 9322-백준-철벽 보안 알고리즘
  • 18353-백준-병사 배치하기
  • 1932-백준-정수 삼각형
easysheep
easysheep
easysheep
나의 개발자 일기
easysheep
전체
오늘
어제
  • 분류 전체보기 (95)
    • 파이썬 (7)
      • 자료형 (0)
      • matplotlib (2)
      • Tensorflow (1)
      • Selenium (1)
      • Numpy (2)
      • Pandas (1)
    • 장난감 프로젝트 (3)
    • AI_수학 (0)
      • 통계 (0)
    • 알고리즘 (63)
      • 브루트 포스 (3)
      • 그리드 알고리즘 (5)
      • 너비 우선 탐색(bfs) (12)
      • 깊이 우선 탐색(DFS) (1)
      • 최단 경로 구하기(플로이드 워셜) (1)
      • 동적 계획법(Dynamic Programming) (8)
      • Dijkstra algorithm(데이크스트라 알.. (6)
    • Backend (1)
      • Django (1)
    • 딥러닝 (1)
      • Regression(회귀) (0)
    • 머신러닝 (3)
      • Daycon (1)
      • 직접 구현 (1)
    • AWS (3)
    • DB (2)
      • MongoDB (2)
    • kubernetes (3)
    • Docker (4)
    • Stress Test Toll (0)
      • Jmeter (0)
      • nGrinder (0)
    • Ubuntu (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • ML
  • matplotlib
  • mysql
  • 2*n 타일링
  • dynamic programming
  • 백준
  • Python
  • Mac
  • validate service connection
  • Bind Mounts
  • ubuntu
  • 헬름 설치
  • error: version in "./docker-compose.yaml" is unsupported.
  • grafana
  • Docker
  • 머신 러닝
  • error
  • heap
  • 너비 우선 탐색
  • Cannot stat file /proc/528/fd/0: Permission denied
  • BFS
  • helm
  • aws
  • gradio
  • Numpy
  • 우분투에 헬름 설치
  • 데이크스트라
  • 문자열
  • 알고리즘
  • 파이썬

최근 댓글

최근 글

hELLO · Designed By 정상우.
easysheep
2941-백준-크로아티아 알파벳
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.