Developer Chaed

문제 링크 문제를 이해하는데는 어렵지 않으나 푸는데 약간의 지장이 있었습니다. 그래도 round1 치곤 쉬운문제 아닐까 싶었지만 larget-set은 처음에 풀지 못하였습니다. 다행히도 조건 하나를 추가해서 해결할 수 있었습니다. 문제에서 INPUT으로 주어지는 문자열을 잘 조합하여 오름차순의 숫자를 완성하는겁니다. OZONETOWER라면 ZERO ONE TWO가 되겠고 이를 다시 012로 출력하면 완성입니다. small-set을 풀때는 그래프와 동적계획법을 이용하여 풀었으나 large-set은 실패하였습니다. 후의 방법으로 해결하고 나니 닭잡는데 소잡는 칼을 쓴 겪이였습니다. 역시 해결방법은 의외로 간단하고 짧게 나오는 법인가 봅니다. main은 읽는게 전부입니다. 다만 선처리로 문자열의 각 영문자가 ..

예전에 공연하기 위해 채보했던 악보입니다. 조금 틀린부분이 있을수도 있고 제가 하고 싶은대로 채보한 부분이 있을수도 있으니 참고 바랍니다.

이어서 올리는 코드잼 기출문제 입니다. 역시 해석하는데 시간 좀 걸렸습니다. 해석하고 나면 별게 아닌데 영어가 허접하니 뭐 놓치는게 없나 꼼꼼이 읽다보면 시간을 많이 필요로 하네요.. 여하튼 문제에 따라 주어진 팬케이크들의 상태를 모두 happy-side로 바꾸는겁니다 즉 +로 말입니다. ----++가 있으면 ++++++ 이렇게요 문제의 조건에 따르면 한번 팬케이크를 뒤집을 땐 순서가 뒤 바뀝니다. 다음과 같이 말이죠 if we number the pancakes 1, 2, ..., N from top to bottom, you choose the top ipancakes to flip. Then, after the flip, the stack is i, i-1, ..., 2, 1, i+1, i+2, ...