4507번 - 단어와 주기율표 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 128 MB | 23 | 4 | 4 | 28.571% |
문제
주기율표와 단어가 주어졌을 때, 단어를 주기율표에 있는 원소로 나타내는 프로그램을 작성하시오. 만약, 가능한 경우가 여러 가지라면, 원소를 가장 적게 써는 것을 출력한다. 그러한 경우도 여러 가지라면, 단어의 원소량(사용한 원소의 번호의 합)이 가장 작은 것을 선택한다. 그러한 것도 여러 가지이거나 단어를 원소 기호로 나타낼 수 없다면, "Too Obvious"를 출력한다.
원소는 항상 대문자로 시작하며, 그 뒤에 0개 또는 그 이상의 소문자가 있다.
입력
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 원소의 수 O가 주어진다. 다음 O개 줄에는 원소가 한 줄에 하나씩 주어진다. 그 다음 줄에는 단어의 수 P가 주어진다. 다음 P개 줄에는 단어가 한 줄에 하나씩 주어진다. O와 P, 단어나 원소 이름의 길이는 5000보다 작다.
입력으로 주어지는 원소는 원소 번호 순서대로이다. 번호는 1부터 시작한고, 1씩 증가한다.
출력
단어를 주기율표의 원소로 나타낸 뒤 출력한다. 이때, 원소를 구분하기 위해서 원소는 대괄호 ([])로 감싼다. 만약, 여러 가지라면 문제 설명을 참고한다.
예제 입력 1
1 4 Ba Na N A 2 banana nan
예제 출력 1
[Ba][Na][Na] [Na][N]
출처
ICPC > Regionals > North America > South Central USA Regional > 2011 South Central USA Regional Programming Contest 3번
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호