9946번 - 단어 퍼즐 다국어
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 3 초 | 256 MB | 2392 | 1524 | 1289 | 65.101% |
문제
준하는 유치원에서 단어 퍼즐게임을 즐겨한다.
단어 퍼즐게임이란, 주어진 알파벳들을 섞어서 단어를 만드는 게임이다.
천재 준하는 알파벳을 임의로 조합하여, 사전과 매칭된 단어를 만드는 프로그램을 만들어 단어를 완성시켰다.
그러나 완성된 단어를 원장님에게 가져가려는 순간, 지나가던 강민이와 부딫혀서 단어조각을 땅에 떨어뜨리고 말았다.
준하는 어찌어찌 조각을 회수했지만, 순서는 뒤죽박죽이 되었고, 알파벳이 부족하거나 다른 알파벳이 섞였을 수도 있다.
준하가 처음에 완성한 단어와 나중에 회수한 알파벳들이 주어질 때,
준하가 알파벳을 제대로 회수했는지 안했는지 판단하는 프로그램을 만들어주자.
입력
입력은 케이스마다 두줄로 이루어져있다.
첫째 줄은 준하가 처음 완성한 단어이고, 둘째 줄은 떨어뜨린 다음 회수한 알파벳들이다.
각 줄은 알파벳 소문자로 이루어져 있고, 길이는 1000을 넘지 않는다.
마지막에 END라는 단어가 두줄 주어지는데, 이는 케이스의 끝을 의미한다.
출력
케이스마다 번호를 붙여서 예제출력과 같은 형식으로 출력한다.
준하가 알파벳을 제대로 회수했다면 same 을, 잘못 회수했다면 different 를 출력한다.
예제 입력 1
testing intestg abc aabbbcccc abcabcbcc aabbbcccc abc xyz END END
예제 출력 1
Case 1: same Case 2: different Case 3: same Case 4: different
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호