30877번 - X marks the Spot 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB103253043554.648%

문제

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

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

  1. $N$개의 문자열 쌍 $(S_1,T_1) ,(S_2,T_2) ,\ldots ,(S_N,T_N)$이 주어진다. 각 쌍에 대해, $S_i$의 길이와 $T_i$의 길이는 같다.
  2. $S_i$에서 글자 x 또는 X가 등장하는 위치를 $P_i$라고 하자. 이 위치는 항상 유일하다.
  3. 이때, $T_i$의 $P_i$번째 글자를 읽으면 된다. 단, 소문자는 대문자로 바꿔야 한다.
  4. 예를 들어, $S_i$가 Indexing이고 $T_i$가 Indirect라면 읽게 되는 글자는 R이 된다.

입력

첫 번째 줄에 문자열 쌍의 개수 $N$이 주어진다. $(1\le N\le 500\, 000)$

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

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

출력

첫 번째 줄에 $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
W3sicHJvYmxlbV9pZCI6IjMwODc3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiWCBtYXJrcyB0aGUgU3BvdCIsImRlc2NyaXB0aW9uIjoiPHA+XHVkMzdjXHVjOTkwXHVjNzQ0IFx1Yzg4Ylx1YzU0NFx1ZDU1OFx1YjI5NCBcdWQ1NThcdWM3NzRcdWJlNDRcdWIyOTQgXHVjNzkxXHViMTQ0XHVjNWQwIFx1Yzc3NFx1YzViNCBcdWM2MmNcdWQ1NzRcdWM1ZDBcdWIzYzQgXHVkMzdjXHVjOTkwXHVhY2ZjIFx1YWQwMFx1YjgyOFx1YjQxYyBcdWJiMzhcdWM4MWNcdWI5N2MgXHViMGI0XHVhZTMwXHViODVjIFx1ZDU4OFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzc0XHViYzg4XHVjNWQwXHViMjk0IEluZGlyZWN0IEluZGV4aW5nXHVjNzNjXHViODVjLCBcdWIyZTRcdWM3NGNcdWFjZmMgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YzJkZFx1Yzc0NCBcdWI1MzBcdWI5NzhcdWIyZTQuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+JE4kXHVhYzFjXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNCBcdWMzMGQgJChTXzEsVF8xKSAsKFNfMixUXzIpICxcXGxkb3RzICwoU19OLFRfTikkXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC4gXHVhYzAxIFx1YzMwZFx1YzVkMCBcdWIzMDBcdWQ1NzQsICRTX2kkXHVjNzU4IFx1YWUzOFx1Yzc3NFx1YzY0MCAkVF9pJFx1Yzc1OCBcdWFlMzhcdWM3NzRcdWIyOTQgXHVhYzE5XHViMmU0LjxcL2xpPlxyXG5cdDxsaT4kU19pJFx1YzVkMFx1YzExYyBcdWFlMDBcdWM3OTAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPng8XC9jb2RlPjxcL3NwYW4+IFx1YjYxMFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WDxcL2NvZGU+PFwvc3Bhbj5cdWFjMDAgXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YzcwNFx1Y2U1OFx1Yjk3YyAkUF9pJFx1Yjc3Y1x1YWNlMCBcdWQ1NThcdWM3OTAuIFx1Yzc3NCBcdWM3MDRcdWNlNThcdWIyOTQgXHVkNTZkXHVjMGMxIFx1YzcyMFx1Yzc3Y1x1ZDU1OFx1YjJlNC48XC9saT5cclxuXHQ8bGk+XHVjNzc0XHViNTRjLCAkVF9pJFx1Yzc1OCAkUF9pJFx1YmM4OFx1YzlmOCBcdWFlMDBcdWM3OTBcdWI5N2MgXHVjNzdkXHVjNzNjXHViYTc0IFx1YjQxY1x1YjJlNC4gPHN0cm9uZz5cdWIyZTgsIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1YjI5NCBcdWIzMDBcdWJiMzhcdWM3OTBcdWI4NWMgXHViYzE0XHVhZmQ0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9zdHJvbmc+PFwvbGk+XHJcblx0PGxpPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjQsICRTX2kkXHVhYzAwIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5JbmRleGluZzxcL2NvZGU+PFwvc3Bhbj5cdWM3NzRcdWFjZTAgJFRfaSRcdWFjMDAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkluZGlyZWN0PFwvY29kZT48XC9zcGFuPlx1Yjc3Y1x1YmE3NCBcdWM3N2RcdWFjOGMgXHViNDE4XHViMjk0IFx1YWUwMFx1Yzc5MFx1YjI5NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+UjxcL2NvZGU+PFwvc3Bhbj5cdWM3NzQgXHViNDFjXHViMmU0LjxcL2xpPlxyXG48XC9vbD5cclxuIiwiaW5wdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWJiMzhcdWM3OTBcdWM1ZjQgXHVjMzBkXHVjNzU4IFx1YWMxY1x1YzIxOCAkTiRcdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiAkKDFcXGxlIE5cXGxlIDUwMFxcLCAwMDApJDxcL3A+XHJcblxyXG48cD5cdWI0NTAgXHViYzg4XHVjOWY4IFx1YzkwNFx1YmQ4MFx1ZDEzMCAkTiRcdWFjMWNcdWM3NTggXHVjOTA0XHVjNWQwIFx1YWM3OFx1Y2NkMCwgJGkrMSRcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IFx1YzMwZFx1Yzc0NCBcdWM3NzRcdWI4ZThcdWIyOTQgXHViNDUwIFx1YmIzOFx1Yzc5MFx1YzVmNCAkU19pLFRfaSRcdWFjMDAgXHVhY2Y1XHViYzMxXHVjNzNjXHViODVjIFx1YWQ2Y1x1YmQ4NFx1YjQxOFx1YzViNCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1Yzc4NVx1YjgyNVx1YjQxOFx1YjI5NCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NTggXHVhZTM4XHVjNzc0IFx1ZDU2OVx1Yzc0MCAkMVxcLCAwMDBcXCwgMDAwJFx1Yzc0NCBcdWIxMThcdWM5YzAgXHVjNTRhXHVjNzNjXHViYTcwLCBcdWJhYThcdWI0ZTAgXHViYjM4XHVjNzkwXHVjNWY0XHVjNzQwIFx1YzYwMVx1YzViNCBcdWM1NGNcdWQzMGNcdWJjYjMgXHViMzAwXHVjMThjXHViYjM4XHVjNzkwIFx1YjYxMFx1YjI5NCBcdWMyMmJcdWM3OTBcdWI4NWNcdWI5Y2MgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCAkTiRcdWFjMWNcdWM3NTggXHViYjM4XHVjNzkwXHVjNWY0IFx1YzMwZFx1YzVkMCBcdWIzMDBcdWQ1NzQgXHVjNzdkXHVhYzhjIFx1YjQxOFx1YjI5NCBcdWFlMDBcdWM3OTBcdWI5N2MgXHVjYzI4XHViODQwXHViMzAwXHViODVjIDxzdHJvbmc+XHViZDk5XHVjNWVjXHVjMTFjPFwvc3Ryb25nPiBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzA4NzciLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJYIG1hcmtzIHRoZSBTcG90IiwiZGVzY3JpcHRpb24iOiI8cD5IaWJ5ZSBsaWtlcyBwdXp6bGVzIGFuZCBkZWNpZGVkIHRvIHNldCBhIHByb2JsZW0gYmFzZWQgb24gdGhlbSB0aGlzIHllYXIsIHRvby48XC9wPlxyXG5cclxuPHA+VGhpcyB0aW1lLCBpdCBpcyBhYm91dCBJbmRpcmVjdCBJbmRleGluZywgd2hpY2ggaXMgY2FycmllZCBvdXQgYWNjb3JkaW5nIHRvIHRoZSBmb2xsb3dpbmcgcnVsZXMuPFwvcD5cclxuXHJcbjxvbD5cclxuXHQ8bGk+JE4kIHBhaXJzIG9mIHN0cmluZ3MgJChTXzEsVF8xKSAsKFNfMixUXzIpICxcXGxkb3RzICwoU19OLFRfTikkIGFyZSBnaXZlbi4gRm9yIGVhY2ggcGFpciBvZiBzdHJpbmdzLCB0aGUgbGVuZ3RocyBvZiAkU19pJCBhbmQgJFRfaSQgYXJlIGVxdWFsLjxcL2xpPlxyXG5cdDxsaT4kUF9pJCBpcyB0aGUgcG9zaXRpb24gd2hlcmUgdGhlIGxldHRlciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+eDxcL2NvZGU+PFwvc3Bhbj4gb3IgdGhlIGxldHRlciA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+WDxcL2NvZGU+PFwvc3Bhbj4gYXBwZWFycyBpbiAkU19pJC4gVGhpcyBwb3NpdGlvbiBpcyBhbHdheXMgdW5pcXVlLjxcL2xpPlxyXG5cdDxsaT5SZWFkIHRoZSAkUF9pJC10aCBsZXR0ZXIgb2YgJFRfaSQuIDxzdHJvbmc+SG93ZXZlciwgaWYgdGhlIGxldHRlciBpcyBpbiBsb3dlcmNhc2UsIGNvbnZlcnQgaXQgdG8gdXBwZXJjYXNlLjxcL3N0cm9uZz48XC9saT5cclxuXHQ8bGk+Rm9yIGV4YW1wbGUsIHdoZW4gJFNfaSQgaXMgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkluZGV4aW5nPFwvY29kZT48XC9zcGFuPiBhbmQgJFRfaSQgaXMgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPkluZGlyZWN0PFwvY29kZT48XC9zcGFuPiwgdGhlIGxldHRlciB0byBiZSByZWFkIGlzIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT5SPFwvY29kZT48XC9zcGFuPi48XC9saT5cclxuPFwvb2w+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgYSBzaW5nbGUgaW50ZWdlciAkTiQsIGRlbm90aW5nIHRoZSBudW1iZXIgb2YgcGFpcnMgb2Ygc3RyaW5ncy4gJCgxXFxsZSBOXFxsZSA1MDBcXCwgMDAwKSQ8XC9wPlxyXG5cclxuPHA+Rm9yIHRoZSBuZXh0ICROJCBsaW5lcywgdGhlICRpKzEkLXRoIGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdGhlIHR3byBzdHJpbmdzICRTX2kkIGFuZCAkVF9pJCBzZXBhcmF0ZWQgYnkgYSBzcGFjZS48XC9wPlxyXG5cclxuPHA+VGhlIHN1bSBvZiBsZW5ndGhzIG9mIGFsbCB0aGUgaW5wdXQgc3RyaW5ncyBkb2VzIG5vdCBleGNlZWQgJDFcXCwgMDAwXFwsIDAwMCQuIEFsbCBzdHJpbmdzIGFyZSBjb21wb3NlZCBvbmx5IG9mIG51bWVyYWxzIGZyb20gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPjA8XC9jb2RlPjxcL3NwYW4+IHRvIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT45PFwvY29kZT48XC9zcGFuPiwgYW5kIEVuZ2xpc2ggbG93ZXJjYXNlIGFuZCB1cHBlcmNhc2UgbGV0dGVycy48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5UaGUgZmlyc3QgbGluZSBvZiBvdXRwdXQgc2hvdWxkIGNvbnRhaW4gdGhlICROJCBjaGFyYWN0ZXJzIHJlYWQgPHN0cm9uZz53aXRob3V0IHNwYWNlPFwvc3Ryb25nPi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

University > 한양대학교 > 제10회 한양대학교 프로그래밍 경시대회(HCPC) > Beginner Division J번

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2026 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)