알고리즘 문제 풀기 습관화하기

목표: 코딩 테스트 합격하기 

습관: 일주일에 프로그래머스 level2 문제 3개 풀기 -> 4개 풀기로 상향(5.17) -> 리트코드로 변경 (6.2)

먼저 리트코드 그리디 문제 50개 풀기로

스타터 단계: 어떤 문제 풀기 정하기

행동 축소: 문제를 하나 다 풀지 않고 작은 문제로 쪼개서 그 부분만 해결하기 / 문제를 풀 수있는 아이디어 생각하기

완전 달성(cleared): 문제 하나 다 풀기

날짜	스타터 단계 / 행동 축소 달성 / 완전 달성 여부	목표 습관 달성 여부	문제 링크	행동 상세
21-03-28 (SUN)	캐시 (O / O) 문자열 압축 (O / O)	O	캐시 문자열 압축	LRU 알고리즘(개념 참고 - j2wooooo.tistory.com/121)
21-03-29 (MON)	문자열 압축			의도는 맞는데 구현 정확도가 다 안 맞음. 구현에서 어딘가 잘못 되었음.
21-03-30 (TUE)	문자열 압축 메뉴 리뉴얼 (O / O)	O	메뉴 리뉴얼	문자열 압축 문제 - 구현 어디가 틀린지 알아내서 고침 메뉴 리뉴얼 문제 - 완탐 조합으로 풀려고 했는데 어딘가 구현 잘 못됨
21-03-31 (WED)	메뉴 리뉴얼	O		구현 잘못된 부분 찾아서 고침
21-04-03 (SAT)	카카오 커머스 코테 3문제	O
21-04-06 (TUE)	소수 찾기 (O / X)		소수 찾기
21-04-07 (WED)	소수 찾기 (O / O)	O
21-04-09 (FRI)	땅따먹기 (O / O)	O	땅따먹기	답 보고 풂. 아직도 완벽하게는 그게 왜 답이 될 수 밖에 없는지 잘 모르겠음.
21-04-11 (SUN)	삼각달팽이 (O / X)		삼각달팽이
21-04-14 (WED)	삼각달팽이 (O / O) 다리를 지나는 트럭 (O / X)	O	다리를 지나는 트럭	삼각달팽이는 단순 구현
21-04-17 (FRI)	다리를 지나는 트럭 (O / O)			다리를 지나는 트럭은 큐로 풀면 될 것 같은데 로직에서 빼먹은 부분이 있는 듯하다
21-04-19 (SUN)	다리를 지나는 트럭(O / O) 카펫 (O / X)	O	카펫	다리를 지나는 트럭 - 큐를 이용해서 문제에서 보여주는 로직 그대로 풂.
21-04-20 (MON)	카펫 (O / O)  이진 변환 반복하기 (O / O) 위장 (O / O)	O	이진 변환 반복하기위장	위장은 해시. reduce랑 Counter 모듈로 푸니까 더 깔끔.
21-04-24 (SAT)	네이버 상반기 공채 코테			잘 못봤는데 원인을 생각해보자면 - 인터넷 검색과 ide 사용이 막혀 있어서 생각나지 않는 문법, 익숙하지 않은 문법 때문에 버벅거리고 오래 걸림 -> 문법이 발목을 잡아서는 안 됨. 완벽하게 익숙해야 함.  - 기본적인 연습량이 부족하다는 생각이 들었음. 아이디어가 어려운 문제가 아니라 구현이 좀 까다로운 느낌이었는데, 기계적으로 작성하지 못하는 부분이 많았음.  -> python이랑 js를 왔다갔다 하면서 보는 것보다 js로 하기로 정하고 계속 연습해야겠다는 생각이 듦. - 전략적이지 못했음. 한 문제에 시간을 너무 많이 쏟았음.  -> 문제 마다 시간 할당량을 정해놓고 그 안에 못 풀 경우 다음 문제로 넘어가서 문제라도 읽어볼 것.
21-05-01 (SAT)	기능개발 (O / O)  프린터 (O / O)  124 나라의 숫자 (O / O)	O	기능개발프린터	124 나라의 숫자는 다 못 풀음
21-05-07 (FRI)	124나라의 숫자 오픈채팅방 (O / O)  타겟 넘버 (O / O)  멀쩡한 사각형 (O / O)	O	124나라의 숫자오픈채팅방 타겟 넘버 멀쩡한 사각형	124 나라의 숫자는 규칙성 찾아서 적용하면 됨
21-05-15 (SAT)	짝지어 제거하기 (O / O)  튜플 (O / O)  뉴스 클러스터링 (O / O)	O	짝지어 제거하기 튜플 뉴스 클러스터링	생각보다... 정규식이 좀 쓰이는 것 같다
21-05-22 (SAT)				프로그래머스 코테 5문제 보았는데 어렵지 않았지만 망했다고 느껴짐. 역시 연습량이 부족한가봄.
21-05-29 (SUN)	조이스틱 (O / O) 게임 맵 최단거리 (O / O)		조이스틱 게임 맵 최단거리	조이스틱(greedy)은 어려워서 다른 분 풀이 참고함
21-06-02 (WED)	리트코드 - 122번 리트코드 - 392번   리트코드 - 455번		leetcode122 leetcode392 leetcode455	122 - 그리디 문제인데, 그리디 문제인지 파악하기도 어려웠지만 알고도 구현이 깔끔하게 안되었던 문제. 코너 케이스를 고려하는 부분이 잘 안되었다.   455 - 자바스크립트 number sort할 때는 콜백을 제대로 넣어주지 않으면 문자열로 변환하여 sort하므로 주의
21-06-03 (THU)	리트코드 - 605번		leetcode605
21-06-05 (SAT)	리트코드 - 860번 리트코드 - 874번  리트코드 - 944번  리트코드 - 1005번  리트코드 - 1217번  리트코드 - 1046번		leetcode860 leetcode874 leetcode944 leetcode1005 leetcode1217 leetcode1046	그리디 10 / 50
21-06-07 (SUN)	리트코드 - 1403		leetcode1403
21-06-09 (WED)	리트코드 - 1518		leetcode1518
21-06-10 (THU)	리트코드 - 55		leetcode55
21-06-11 (FRI)	리트코드 - 45		leetcode45
21-06-12 (SAT)	리트코드 - 1716		leetcode1716	그리디 15 / 50
21-06-13 (SUN)	리트코드 - 134		leetcode134
21-06-14 (MON)	리트코드 - 316		leetcode316
21-06-15 (TUE)	리트코드 - 1710		leetcode1710
21-06-16 (WED)	리트코드 - 1725		leetcode1725
21-06-17 (THU)	리트코드 - 376		leetcode376	그리디 20 / 50
21-06-23 (WED)	리트코드 - 179		leetcode179
21-06-26 (THU)	리트코드 409, 334, 402, 406, 561, 435, 452, 942, 581, 646		409 334 402 406 561 435 452 942 581 646	그리디 31 / 50
21-07-04 (SUN)				네이버 웹툰 프로그래머스 챌린지 코테. 공부한 거 하나 나와서 뿌듯했다😌
21-07-05 (MON)			leetcode94	DFS 1 / 30
21-07-07 (WED)			leetcode101 leetcode100	DFS 3 / 30
21-07-23 (FRI)			leetcode101 다시 풀기
21-07-29 (THU)			leetcode 100 다시 풀기 leetcode110	DFS 4 / 30 * 답을 보고 푼 경우에는 다시 풀어보는 게 좋다