시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 (추가 시간 없음) | 1024 MB | 638 | 100 | 75 | 20.161% |
한글 두벌식 자판을 사용하다 보면, 다른 입력 방식에서는 찾아보기 힘든 도깨비불 현상이라는 특이한 현상을 경험할 수 있다. 예를 들어 “서강대학교”를 입력할 때 글쇠 입력 하나하나를 추적해 보자:
ㅅ 서 석 서가 서강 서강ㄷ 서강대 서강댛 서강대하 서강대학 서강대학ㄱ 서강대학교
“석” 에서 “서가”로 변할 때, 다음 글자의 초성이 될 자음이 입력하고 있는 글자의 종성 위치에 먼저 붙는 현상이 일어난다. 이를 ‘도깨비불 현상’이라고 한다.
“서강대학교”를 입력할 때는 도깨비불 현상이 2회 발생했다. 다른 예시도 보자.
입력 | 영문 모드 입력 | 도깨비불 횟수 |
---|---|---|
이보세요 | dlqhtpdy | 3회 |
코딩하기 싫다 | zheldgkrl tlfgek | 2회 |
마춤뻐비 틀려써요 | akcnaQjql xmffuTjdy | 4회 |
문자열이 주어지면 그 문자열을 키보드로 입력했을 때 도깨비불 현상의 횟수를 계산해보자.
첫 번째 줄에 공백 문자(
)와 완성형 한글들로 이루어진 한글 문자열을 영문 입력 모드에서 타이핑했을 때 입력되는 문자열이 주어진다. 문자열의 길이는 1 이상 104 이하이다.
입력으로 주어진 문자열을 한글 입력 모드로 타이핑했을 때 발생하는 도깨비불 현상의 횟수를 출력하라.
dlqhtpdy
3
"이보세요" 이다.
zheldgkrl tlfgek
2
"코딩하기 싫다" 이다.
akcnaQjql xmffuTjdy
4
"마춤뻐비 틀려써요" 이다.
초성 | ㄱ |
ㄲ |
ㄴ |
ㄷ |
ㄸ |
ㄹ |
ㅁ |
ㅂ |
영문 입력 | r |
R |
s |
e |
E |
f |
a |
q |
초성 | ㅃ |
ㅅ |
ㅆ |
ㅇ |
ㅈ |
ㅉ |
ㅊ |
ㅋ |
영문 입력 | Q |
t |
T |
d |
w |
W |
c |
z |
초성 | ㅌ |
ㅍ |
ㅎ |
|||||
영문 입력 | x |
v |
g |
중성 | ㅏ |
ㅐ |
ㅑ |
ㅒ |
ㅓ |
ㅔ |
ㅕ |
ㅖ |
영문 입력 | k |
o |
i |
O |
j |
p |
u |
P |
중성 | ㅗ |
ㅘ |
ㅙ |
ㅚ |
ㅛ |
ㅜ |
ㅝ |
ㅞ |
영문 입력 | h |
hk |
ho |
hl |
y |
n |
nj |
np |
중성 | ㅟ |
ㅠ |
ㅡ |
ㅢ |
ㅣ |
|||
영문 입력 | nl |
b |
m |
ml |
l |
종성 | ㄱ |
ㄲ |
ㄳ |
ㄴ |
ㄵ |
ㄶ |
ㄷ |
ㄹ |
영문 입력 | r |
R |
rt |
s |
sw |
sg |
e |
f |
종성 | ㄺ |
ㄻ |
ㄼ |
ㄽ |
ㄾ |
ㄿ |
ㅀ |
ㅁ |
영문 입력 | fr |
fa |
fq |
ft |
fx |
fv |
fg |
a |
종성 | ㅂ |
ㅄ |
ㅅ |
ㅆ |
ㅇ |
ㅈ |
ㅊ |
ㅋ |
영문 입력 | q |
qt |
t |
T |
d |
w |
c |
z |
종성 | ㅌ |
ㅍ |
ㅎ |
|||||
영문 입력 | x |
v |
g |
입력 자판은 앞서 첨부한 두벌식 자판 이미지를 참고한다. (한글 자판은 두벌식, 영문 자판은 QWERTY이다.)
쌍자음 ᄁ
, ㄸ
, ㅃ
, ㅆ
, ㅉ
은 각각 R
, E
, Q
, T
, W
에 대응되며, rr
, ee
, qq
, tt
, ww
와 같은 방법으로는 입력할 수 없다.
초성은 19개, 중성은 21개, 종성은 27개가 있다.
University > 서강대학교 > 2019 Sogang Programming Contest > Master B번