본문 바로가기
알고리즘 문제/CodeJam

[CodeJam][2017] Oversized Pancake Flipper - Qualification Round A

by 햄과함께 2019. 1. 22.
320x100

문제 : https://code.google.com/codejam/contest/3264486/dashboard




그리디로 풀었다.

앞에서부터 탐색하면서 '-' 가 나오면 나온 위치부터 + K 인덱스 까지 문자열 S를 flip 한다.

'-' 가 나왔는데 현재 인덱스 + K 가 문자열 S 범위에 속하지 않는다면 불가능한 경우이므로 IMPOSSIBLE을 출력한다.

문자열을 모두 탐색했을 때 flip한 횟수가 정답이 된다.




소스코드 : https://gist.github.com/fpdjsns/0d201929d53ab19e6a8fe943a623f04d

320x100

댓글