전체 글 23

퇴사

어제 드디어 퇴사의사를 전달했다. 거의 정확하게 1년, 길지않은 시간이지만 사회생활의 첫발을 내딛은 회사라는 의미에서 나에게는 잊지 못할 직장이 될 것 같다. 대학원 졸업 후 꽤 긴 시간의 백수생활, 절망의 구렁텅이를 접게해준 회사이기 때문에, 그간 회사에서 느낀점과는 별개로 고마운 부분도 있다. 그와 동시에, 맞지않는 옷을 입고 흘러가는대로 살다보면 결국 결단의 순간을 또 맞이하게된다는 교훈도 주었다. 대충 살면, 결과도 대충 나온다. 적당히 쉬워보이는 곳에 원서를 넣었고, 직장인이라는 감투, 월급의 달콤함에 1년간 속아 나 자신을 방치한 결과는 역시 이렇게 씁쓸한 뒷맛으로 돌아왔다. 이제 앞으로 또 몇달간 백수생활을 하게될 지는 모른다. 정말 몇달이 걸릴지도, 아니면 운이 좋게 단 1, 2주 만에 다..

카테고리 없음 2020.08.06

알고리즘 문제 풀 때 조심할 점

1. 그림은 모든 케이스를 포함하고있지 않으므로, 이해하기 쉽다고 그림을 보고 알고리즘을 짜면 거의 무조건 반례에 걸린다. 문제에서 제시하는 '정의'를 보고 코드로 옮겨야한다. 그림에 현혹되지 말자! 2. 항상 index가 boundary를 벗어나는지( 0보다 작은지, N보다 큰지)를 검사해야한다. 3. 복사 붙여넣기는 가능하면 하지 말자. 붙여넣고 변경할 부분(i, j 가 대표적)을 제대로 변경하지 않으면 디버깅 시에 애를 먹는다. (인간의 심리상 그쪽을 먼저 의심하지 않음)가능하면 직접 타이핑하는 것이 좋다. 4. 격자 순환시에 값이 바뀌는 경우가 있으면 항상 주의해야한다. 해당 좌표 이후 계속 순환이 이어지면 예측할 수 없는 결과가 나타난다. 문자열 순회하면서 수정할 때도 마찬가지. 5. DFS나 ..

알고리즘 문제 2020.07.26