51 days
[ Don't try to memorize,
just repeat it
Until you automatically read it ]
토이 문제 중 재귀가 아닌 방법으로 풀이하는 것이 있어서 도전해봤는데 마지막 1개가 통과가 안 되었다. 오류코드를 찬찬히 보다가 단어 포함 여부에 대해 있길래 단어가 포함되어있던 주석을 지웠더니 돌아갔다.(극혐) 여기까지야 뭐 이해는 되었는데... 임시로 잘랐던 주석을 다시 넣었는데도 테스트 통과가 되서 '?' 이 상태.
무엇이 문제였던 건지 생각해봐야겠다. 테스트 케이스 자체 내에 주석으로 단어가 포함되어도 통과가 되지 않는건지도 체크해보기!
풀리는 몇몇 알고리즘의 경우, 수도코드를 넣어서 차근차근 진행 후, 실제 구현이 동일하게 이뤄졌을 때 성취감이 큰 편이다. 다만, 풀리지 않는 알고리즘은 수도코드를 어떤식으로 되돌아가서 다시 짜야하는가에 대한 고민을 많이 해봐야할 것 같다.
n-queens 관련 코드에 대해 페어님의 코드를 보면서 이해를 진행했고, 시간복잡도까지 잡아내신 부분을 보고 감탄을 했다! 와.. 이런 알고리즘을 이렇게 풀어내다니 대단하신 듯. 역시 페어프로그래밍은 배울 점이 많다.
덧붙여 어제 코드 보면서 참조했던 링크가 다 날라갔다.(오열) 임시저장한 줄 알았는데 안 하고 껐나보다. 다행히 QnA 에 대한 부분은 코드를 분석하면서 한줄한줄 수도코드로도 작성해둔터라 이해 부분에서는 큰 무리는 없지만... 디테일한 내용이 있는 건 옮기지 못해서 다시 찾아봐야할 것 같다. vs 코드에 붙여넣을까 고민했는데 설마가 사람 잡는다니까..ㅠ.. 다음부터는 백업 겸해서 다 넣어야할 듯 ㅠㅠ..
내일 HA ㅠ... 대비한다고 일전에 주신 힌트를 키워드로 이것저것 준비해봤는데 또 엉뚱한 방향으로 준비한건 아닐지 걱정된다. 그래도 아예 안한 건 아니니까 화이팅하기!!!
TIL(진행마감사항 + 하루 마감 후 작성)
- n-queens 코드 리뷰 with 페어님
- HA 대비
- 소크라티브 되짚어볼 부분
- 유망성과 가지치기(유망성을 따져보고 유망하지 않는 경우의 수는 배제하는 것)
- DFS 로 스택 구현 검색
- BFS 로 큐 구현 : 실제로 보여주셔서 예시를 저장해두었다.
-
알고리즘 !== 코딩테스트
-
문제를 해결하는 방법(지시사항들의 집합 = 유한! a 'finite' set of intructions that solves the given problem')
-
글로 작성할 수 있을 때까지는 코드에 손대지 않는다(코드없이 생각할 수 있는 시간 만들기)
- 이해를 못 했으면 문장으로 적을 수 없다 → 즉, 이해 못한 것
-
스텝나누기(문제 분열하기)
-
손파일링 ↓ 가상의 스택을 만들어서 직접 해보셨다는 예시 그림...(wow)
-
파라미터라이즈(함수 내 인자로 두는 것)
-
전략적 접근(1만시간의 법칙)
-
알고리즘은 낯선 거라서 자주 보면 된다. 어려운게 아니다.
-
나의 난이도를 측정하는 방법 : 아는게 7, 모르는게 3인 단계가 나의 난이도.
-
hacker rank : easy, medium
-
