종만북 리딩 - 1

이 글은 정리를 위해 개인적인 용도로 작성된 포스트입니다. 지적과 조언은 언제나 환영입니다 ㅎㅎ

코딩 테스트 준비를 위해 책장에 묵혀뒀던 “종만북”을 꺼내 정독하고 있습니다. 종만복을 YES24 중고서점에서 구매했었는데, 이 책이 다시 중고서점을 가지 않게 이번에는 완독해보려고 합니다.

이 포스트에선 종만북에 나왔던 좋은 문구와 생각, 문제들을 짧게 기록해두려고 합니다.

---

“잘 알려진 알고리즘들을 베껴 쓰기만 하면 해결할 수 있는 문제만 있는 것이 아니라 알고리즘에 사용된 원칙들을 이해하고 변형해야 풀 수 있는 문제들이 많이 출제되기 때문에 이런 주제들을 깊이 이해하는 데 큰 도움이 됩니다.”

“수련의 목표는 문제를 푸는 것이 아니라, 문제를 푸는 기술을 연마하는 것입니다.”

“골프 스윙을 연습할 때, 무작정 공을 여러 번 친다고 해서 정확도가 나아지는 것은 아닙니다. 실력을 늘리기 위해서는 채를 휘두르는 과정을 여러 부분으로 나눠 보고 각 과정을 자신이 잘하고 있는지, 그리고 잘하지 못하고 있다면 어떤 방향으로 개선해야 하는지를 끊임없이 파악해야 합니다.”

“단, 다른 사람의 소스 코드나 풀이를 참조할 때는 반드시 복기를 동반해야 합니다.”

“… 예를 들어 어떤 사건의 발생 확률이나 경우의 수를 계산하는 문제들은 십중팔구 동적 계획법으로 해결할 수 있지요.”

“Off-by-One”과 관련된 실수…

ALGOSPOT에서 #include<bits/stdc++.h>는 잘 인식하지만, #include <bits/stdc++.h>는 컴파일 에러가 남;;;;

• BOGGLE
  • y, x index가 board 위에 존재하는지 확인하게 위해 inRange(y, x) 함수를 만들어서 확인!!