TIL ( Today I Learned )56 0715_TIL 🎄오늘 한 일 ✔️ 1. 네이버 인턴십 코딩테스트 코드스테이츠와 네이버에서 같이 진행하는 네이버인턴십 전형 중 코딩테스트를 보았다. 코딜리티 환경에서 2시간 3문제를 풀게되었고, API요청을 하는 실무문제가 나와 당황스러웠지만, 평이한 난이도로 마음 편하게 시험을 마칠 수 있었다. 코딩테스트를 위해서 한 달 동안 동기들과 함께 정말! 정말 열심히 알고리즘, 코딩테스트 문제풀이를 준비하였다. 한 달 전의 프로그래머스 lv1도 어려워하던 나에게 이제 코딩테스트가 낯설지 않아졌다는 것. 걱정 없이 도전할 수 있다는 자신감을 얻게 되었고, 오늘 테스트도 큰 어려움 없이 잘 풀어 제출하였다. ✔️ 2. 앞으로 준비 한달 반 동안 제대로 된 하루 휴식도 없이 코딩테스트를 준비했기에, 하루의 꿀 같은 휴식을 맛보기로.. 2021. 7. 16. 0713_TIL 카카오페이 시험 1/4 sol 부스트캠프 탈락 멘탈 휘청 아이유짤로 멘탈잡기, 카카오페이 못풀었던 문제 끝까지 풀어내며 자신감 회복 🎄오늘 한 일 ✔️ 1. 카카오페이 인턴십 1차 코딩테스트 참여 프로그래머스 환경에서 진행한 카카오페이 코딩테스트를 참여하였다. 총 4문제로 구성되어있었고, 결과적으로는 1문제만 풀이에 성공하였다. 손으로 충분히 풀고 코드를 쳐야하는데, 그렇게 연습을 했음에도 불구하고 실전에서는 시간에 대한 압박, 아이디어에 대한 압박으로 계속 코드를 치며 풀어보려고 했던 것 같다. 코딩테스트를 망해본(?) 경험이 처음이라 테스트 종료 이후 조금 당황스러웠다. 지금까지 공부한 것에 비해 이 정도 문제들을 못풀었다는게 억울한 마음이 들기도하고 답답하였다. 또 마침 테스트가 끝나자마자 부스트캠.. 2021. 7. 15. 0710_TIL 🎄오늘 한 일 ✔️ 1. 이것이 코딩테스트다_최단거리 파트 학습 최단거리를 구하는 알고리즘은 크게 다익스트라 알고리즘과 플로이드워셜 알고리즘이 있다. 다익스트라 알고리즘은 출발노드가 정해졌을 때, 출발노드에서 다른 모든 노드까지의 최단경로를 구한다. 다익스트라 알고리즘은 본질적으로 그리디알고리즘으로, 현재 노드에서의 최선의 노드를 선택한다. 플로이드워셜 알고리즘은 모든지점에서의 다른 모든 지점까지의 최단경로를 모두 구해야하는 경우 사용한다. (2차원행렬꼴) 플로이드 워셜 알고리즘은 점화식을 통한 DP에 가깝다. Distance(a,b) = Min( Distance(a,b) , Distance(a,k) + Distance(k,b) ) 의 점화식을 활용한다. ✔️ 2. 최단거리 알고리즘을 활용한 문제 풀어보.. 2021. 7. 12. 210707_TIL 좋은 일: 프로그래머스에서 진행한 네이버웹툰 1차 코딩테스트에 합격하였다. 이번주 토요일 2차 과제테스트가 있는데, 과제테스트는 또 첫 경험이라 크게 기대하지는 않지만, 이렇게 또 한 발자국 전진하는 기분이다. 좋지않은 일: 컨디션 저하, 눈 피로도로 오늘 공부가 계속 지체되었다.. 🎄오늘 한 일 ✔️ 1. 이코테 정렬 :퀵정렬과 계수정렬 까지 총 4가지 정렬을 학습완료하였다. (선택정렬,삽입정렬, 퀵정렬, 계수정렬) ✔️ 2. 이코테 이진탐색 : 정렬이 되어 있는 배열에서 특정한 데이터를 탐색할 때 O(logN)으로 탐색하는 방법. : 이진탐색은 이전에도 공부를 해서 수월하였다. ✔️ 3. 해커랭크 그래프 문제풀기 : 해커랭크의 그래프 5문제 중 Hard를 제외한 2문제를 풀어보았지만, 모두 실패하였다.. 2021. 7. 7. 이전 1 2 3 4 ··· 14 다음