시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 546 | 331 | 299 | 61.145% |
광차 문제는 철학에서 다뤄지는 유명한 딜레마이다.
광차가 이상이 생겨 제어 불능 상태가 되어서 선로에 묶여 있는 5명이 치여 죽을 위기에 처했다. 이 현장을 본 당신은 다행히도 선로를 제어할 수 있는 레버를 찾았다. 이 레버를 당기면 광차가 다른 선로로 우회하지만, 그 선로에 묶여 있는 1명이 치여 죽게 된다.
하지만 사람을 해치는 것은 세계로 미래로 꿈을 펼치는 선린인의 정신에 맞지 않기 때문에 이 문제에서는 마네킹이 선로에 묶여 있다고 가정하자.
위의 그림을 A, B, C 세 구역으로 나누어 보았다. 매 순간 당신은 둘 중 하나의 행동을 한다.
광차는 다음과 같은 규칙으로 움직인다.
당신은 이 상황을 시뮬레이션하면서 어떤 선택이 당신의 윤리관에 가장 잘 맞는지 알아 보려고 한다. 물론 묶여 있는 게 사람이 아니라 마네킹이긴 하지만...
첫째 줄에 문자열의 길이 N (1 ≤ N ≤ 10) 이 주어진다.
둘째 줄에 문자열 S가 주어진다. S는 글자 “W”와 “P”로만 이루어져 있다. 이는 당신의 행동을 순서대로 나타내며, “W”는 1초 기다리는 행동, “P”는 레버를 당기는 행동을 의미한다.
모든 행동이 끝난 순간까지 깔린 마네킹의 수를 출력한다. 광차가 C구역으로 이동하기 전에 행동이 끝나면 아무 마네킹도 깔리지 않음에 유의하라.
8 PPPWWWPP
1
7 PPPWPPP
0
4 WPPW
6
High School > 선린인터넷고등학교 > 제2회 천하제일 코딩대회 E번