-
일주일에 하나씩 가벼운 마음으로 코드를 작성합니다. 누가 떠밀지 않아도 스스로 자라길 원하는 사람들...
클럽장: 아샬 | http://club.filltong.net/codingdojo
최근 방문자들 
문제
Letter Bank - 최종 수정
2008. 06. 20 18:03 | 조회수:344 아샬
2008. 06. 20 18:03 | 조회수:344 아샬
출처 : 대학생 프로그래밍 경시대회 문제 A
ACM ICPC - 2007년 서울 지역대회 인터넷 예선 A번 문제라고 합니다.
문제가 영어네요.
그래서 제가 임의로 문제를 올렸는데 완전히 틀렸습니다. 다시 수정해서 올리죠.
이 문제엔 letter bank라는 개념이 등장하는데, 포함된 문자를 최소한 1번 이상 사용해 어떤 단어를 만들 수 있는 경우에 letter bank라고 부릅니다.
예를 들어, IMPS는 MISSISSIPPI의 letter bank죠.
α와 β가 주어졌을 때 α가 β의 letter bank인지 검사하는 프로그램을 작성하면 됩니다.
아래의 예를 참고하세요.
- IMPS MISSISSIPPI → YES
- BLUE BLUE → YES
- CUNT COCONUT → NO
- IPC PC → NO
문제를 푸는 건 참 쉽지만, 문제를 제대로 쓰기가 참 어려웠죠? -_-;;;;;;;;
댓글 8 개
- D군 순서가 중요한가요? 2008. 06. 20 18:05
-
아샬
순서는 무관합니다. 그냥 왼쪽 문자열의 문자가 오른쪽 문자열에 모두 포함되는지 여부만 풀면 되죠.
그러다 보니 몇몇 언어를 사용하면 가볍게 풀 수도..... 2008. 06. 20 18:08 - D군 Character 로 가능한 set 이 일반적인 char타입(1바이트) 일까요? ㅋㅋ 2008. 06. 20 18:53
- CoMKiD CUNT 는 COCONUT에 포함되는거 아닌가요? 결과 Yes 아녜요? 2008. 06. 21 01:04
-
아샬
아, 예전에 푼 문제라... 잘못 썼네요.
오른쪽에 있는 문자열이 왼쪽에 있는 문자열로 구성된 경우입니다. 단순히 포함되는 정도로는 안 되는 거죠 -_-
영어로 된 문제를 읽고 올릴껄... ;ㅁ; 2008. 06. 21 04:49 - D군 뭐 그래도 역시 파이썬으로 한줄일듯 ? 2008. 06. 21 05:32
- CoMKiD 앗.. 영어로 올라온 걸 제대로 읽어보는 건데 그랬네요.. ;ㅁ; 2008. 06. 21 08:58
-
아샬
흠, 그러고 보니, 문제를 제가 임의로 설명하면서 풀이법을 제한한 느낌이네요.
원래는 letter bank란 어떤 의미인가에서 풀이법을 유도해야 하는 건데....
명백히 제 잘못입니다. 2008. 06. 23 07:22
다음글 
이전글