공부메모장

www.acmicpc.net/problem/1501

내가 구상한 방법 자체는 맞았지만

코드를 짜는 방식에서 미숙한점이 많았고

예외처리를 제대로 하지 못했다

processingWord를 사용하는 부분에서 굉장히 많은 문제가 일어나게 된다

가령 dictionary[i], parsedWord[i]의 size가 1, 2라거나 등등

여기서 잘 짚고 넘어가야 하는 것은 이렇듯 어떠한 변수나, 객체의 데이터, 값, 정보 등을 부분적을 분할하거나 수정하는 경우, 무지무지무지무지막지하게 조심해도 부족하지 않다는 것이다.

또한 75 ~ 79라인의 코드도 오답을 일으킨다

후

이런 식으로 최대한 더럽지 않게, 문제 생기지 않게 짜는 능력을 길러야 한다는 생각이 팍팍 든다...

근데 이것도 더럽다.

이것도 더러워보인다

더 훌륭한 코드는 다른 블로그에 널려있다...

www.acmicpc.net/problem/1261

숨바꼭질 3의 연장선 문제, 

근데 무시무시한 점은, 내가 이걸 푼 기억이 안나

두렵다...두려워...

www.acmicpc.net/problem/13549

큐를 두개 쓰거나, deque를 쓰면 해결이 가능할 거라는 말만 듣고 들이박았다가 된통 깨진 기억이 난다.

87 ~ 91 라인이 큐를 두 개 사용하는 코드에서 핵심 부분인데, 이렇게 해야하는 건지는 상상도 못했지...

www.acmicpc.net/problem/14500

이정도 코드면 직접 타이핑을 할 수 있겠다 싶어서 했지만, 만약 도형들이 이보다 더 많은 경우거나 혹은 그에 준하는 상황이라면 도형을 재귀호출 DFS같은 방식으로 생성하는 코드를 만들었을 것이다.

실제로 직접 생성한 코드들도 많이 보였다. 물론 위의 코드보다 속도는 더 늦게 나왔지만, 아마 이 코드를 직접 타이핑하는 시간보다는 적게 걸렸을 것인데, 어떤 방법이 가장 좋은 방법인지는 잘 모르겠다.

www.acmicpc.net/problem/14226

문제 자체는 그냥저냥 할 수 있으나, 필요 없는 연산, 필요 없는 범위를 잘 줄이는게 핵심이다.