연습문제

[한양대 HCPC 2023] X marks the Spot

난이도
Lv. 2
제출
2,385 명
참가자
814 명
정답률
36.20 %
지원 언어
C
C++
Java
Python
JavaScript
Kotlin
Swift
언어별 시간/메모리
언어별 시간/메모리 표
언어 시간 메모리
C 1초 1024MB
Java 3초 1024MB
Python 5초 1024MB
C++ 1초 1024MB
JavaScript 5초 1024MB
Kotlin 3초 1024MB
Swift 1초 1024MB

퍼즐을 좋아하는 하이비는 작년에 이어 올해에도 퍼즐과 관련된 문제를 내기로 했다.


이번에는 Indirect Indexing으로, 다음과 같은 방식을 따른다.


1. N개의 문자열 쌍 (S1,T1), (S2,T2),…, (SN,TN)이 주어진다. 각 쌍에 대해, Si의 길이와 Ti의 길이는 같다.

2.  Si에서 글자 x 또는 X가 등장하는 위치를 Pi라고 하자. 이 위치는 항상 유일하다.

3. 이때, Ti의 Pi번째 글자를 읽으면 된다. 단, 소문자는 대문자로 바꿔야 한다.

4. 예를 들어, Si가 Indexing이고 Ti가 Indirect라면 읽게 되는 글자는 R이 된다.

제약조건

1 ≤ N ≤ 500,000

입력되는 문자열의 길이 합은 1,000,000을 넘지 않으며, 모든 문자열은 영어 알파벳 대소문자 또는 숫자로만 이루어져 있다.

입력형식

첫 번째 줄에 문자열 쌍의 개수 N이 주어진다.

두 번째 줄부터 N개의 줄에 걸쳐, i+1번째 줄에는 쌍을 이루는 두 문자열 Si,Ti가 공백으로 구분되어 주어진다.

출력형식

첫 번째 줄에 N개의 문자열 쌍에 대해 읽게 되는 글자를 차례대로 붙여서 출력한다.

입력예제1

8
Exit A1in
Axis A0on
Exam Star
WKXM XHHV
maxB pyht
XBut Club
ATax Keep
ifXY doC2
출력예제1

10THHCPC

입력예제2

13
Fix Via
Axis Anna
Linux Ideas
Matrix Review
Maximum ToExist
Exercise Practice
GrandPrix ProjectsI
Extraction Assistance
ComplexUnit Contributor
GulfOfMexico JohnHamilton
Approximately AfricaAndAsia
InTheContextOf Internationals
TextAlignCenter LakeSpringfield
출력예제2

ANSWERISBLANK

목록