📌 문제 링크: https://www.acmicpc.net/problem/14713
14713번: 앵무새
자가용 비행기를 타고 세계 일주를 하던 pps789와 cseteram은 어느 날 엔진 고장으로 인해 이름 모를 섬에 불시착하게 된다. 그들은 이 섬을 탐험하는 도중 아주 신기한 사실을 알게 되었는데, 바로...
www.acmicpc.net
✅ 내 풀이(Success) :
![[BOJ_14713] 앵무새 [BOJ_14713] 앵무새](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
🚩 Idea:
앵무새들이 말하는 모든 단어를 이용해서 문장 L을 만드는 경우만 'Possible'이다.
좀 더 설명해 보면 2마리의 앵무새가 날아왔다고 가정했을 때, 1번 앵무새가 'a b x'를 말했고, 2번 앵무새는 'c d e'를 말한 상황에서 L이 'a b c d e'라면, 해당 문장을 말할 수는 있지만, x를 사용하지 않았기 때문에 'Impossible'이 된다.
'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글
[BOJ_2980] 도로와 신호등 (0) | 2023.10.12 |
---|---|
[BOJ_12845] 모두의 마블 (0) | 2023.10.08 |
[BOJ_2531] 회전 초밥 (1) | 2023.10.07 |
[BOJ_1141] 접두사 (0) | 2023.10.06 |
[BOJ_15903] 카드 합체 놀이 (0) | 2023.10.06 |
댓글