크래프톤 정글

✏️ 정글 에세이 > 정글 이전의 나는...🧐 지금까지의 나를 돌아보면, 나는 꾸준함과는 거리가 있는 사람이었다. 초등∙중학생 때는 그렇다 쳐도 내신 성적이 중요했던 고등학생 때에도 항상 일주일 벼락치기로 공부하고 시험을 쳤다. 물론 그 순간만큼은 거의 모든 과목의

📖 What I Learned... > 1주차 키워드 : `정수론, 배열, 문자열, 재귀함수, 정렬, 완전탐색, 시간복잡도` 파이썬 입력 함수 예전에는 간편하게 `input()을 썼는데, 이제는 무조건 sys.stdin.readline()부터 쓰고 본다. 이

📖 What I Learned... > 2주차 키워드 : `이분탐색, 분할정복, 스택, 큐, 우선순위 큐` 이분탐색 백준 2110 공유기 설치 전형적인 매개 변수 탐색 문제였다. 결정 함수를 어떻게 써야할 지 감이 안 와서 애먹었는데, 항상 문제에서 구해야

What I Learned... 백준 5639번 이진 검색 트리 정석적으로 클래스 선언하고 insert 함수 만들어서 제출했는데 시간초과가 났다..^^.. 전위순회의 첫 번째 요소는 항상 root라는 걸 이용하고, 그 `root값보다 값이 커지는 분기점이 있다`는 것

4주차 키워드 : 동적 프로그래밍, 그리디 알고리즘(1) 최적 부분 구조 (Optimal Substructure) \- 부분 문제들의 최적의 답을 이용해 기존 문제의 최적의 답을 구할 수 있음(2) 중복되는 부분 문제 (Overlapping Subproblems)