320x100
문제 : https://code.google.com/codejam/contest/3264486/dashboard
그리디로 풀었다.
앞에서부터 탐색하면서 '-' 가 나오면 나온 위치부터 + K 인덱스 까지 문자열 S를 flip 한다.
'-' 가 나왔는데 현재 인덱스 + K 가 문자열 S 범위에 속하지 않는다면 불가능한 경우이므로 IMPOSSIBLE을 출력한다.
문자열을 모두 탐색했을 때 flip한 횟수가 정답이 된다.
소스코드 : https://gist.github.com/fpdjsns/0d201929d53ab19e6a8fe943a623f04d
320x100
'알고리즘 문제 > CodeJam' 카테고리의 다른 글
[CodeJam][2017] Ratatouille - Round1A ProblemB (0) | 2019.02.08 |
---|---|
[CodeJam][2017] Alphabet Cake - Round1A ProblemA (0) | 2019.02.07 |
[CodeJam][2017] Bathroom Stalls - Qualification Round C (0) | 2019.01.27 |
[CodeJam][2017] Tidy Numbers - Qualification Round B (0) | 2019.01.22 |
[CodeJam][2018] Saving The Universe Again - Qualification Round (0) | 2019.01.22 |
댓글