Developer Chaed

이어서 올리는 코드잼 기출문제 입니다. 역시 해석하는데 시간 좀 걸렸습니다. 해석하고 나면 별게 아닌데 영어가 허접하니 뭐 놓치는게 없나 꼼꼼이 읽다보면 시간을 많이 필요로 하네요.. 여하튼 문제에 따라 주어진 팬케이크들의 상태를 모두 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, ...

얼마전에 있던 구글 코드잼 Qualification Round 통과를 위해 연습문제를 몇개 풀었습니다. 이 문제는 2016년도 기출문제네요. 문제는 어렵지 않습니다. 단지 large data-set을 풀어 내야한다는것만 주의하면 되겠습니다. 영어로 문제가 나오다보니 해석하는데 애를 먹을 수 있습니다. 또 정확하게 해석해야지 잘못하면 조바심에 조건들을 놓쳐 문제를 잘 못 풀어낼수도 있습니다. "문제 링크" 문제에 따르면 주어지는 각 case의 input값을 1,2,3.... 을 곱해서 각 곱하여 나온 결과 값들이 결국에 0~9 자릿값이 모두 나오냐는 문제입니다. 만약 한없이 곱했지만 결국 7이라는 숫자가 나오지 않는다면 INSOMNIA를 출력해야 합니다. 두 가지만 유의해서 풀면 되겠습니다. 1. 언제까지..

드디어 KMP 알고리즘이 이해가 되어 글로 쓸 수 있게됐습니다. 아는거에 그치지 않고 누군가에게 설명할 수 있게 된다면 스스로 진정 이해할 수 있다고 할 수 있겠죠. 남에게 도움이 되는건 덤이구요. KMP알고리즘은 문자열 탐색에 있어서 효율적인 방법이 됩니다. c의 strstr , cpp의 string::find , java String.find은 기본적으로 선형시간이 걸리는것으로 알려져 있습니다. cplusplus의 string::find 함수 복잡도는 다음과 같이 설명되어 있군요. ComplexityUnspecified, but generally up to linear in length()-pos times the length of the sequence to match (worst case). 즉,..