하다보면 늘겠지

할 일 이코테 9장 최단 경로 개념 보기 한 일 최단 경로 쪽을 보았다.. 9장부터 양이 좀 많고 코드도 길어져서 시간이 꽤나 걸렸다. DP와는 다른 어려움이었다. 다익스트라와 플로이드 워셜 알고리즘의 차이점을 숙지하고 문제마다 구현 방식은 거의 비슷한 것 같으니 익숙해지면 좋을듯싶다.

할 일 이코테 7장 이진 탐색, 8장 DP 보기 한 일 이진 탐색 쪽은 시작 점과 끝 점을 나눠서 탐색하는 기본 문제들은 괜찮았지만 떡볶이 떡 만들기 문제는 좀 어려웠다. 일단 첫번째로 탐색범위가 너무 크니까 이진탐색을 해야한다는 생각이 들지만 절단기의 높이를 중간지점으로 설정해서 범위를 좁혀나간 뒤 어떤 처리를 해준다는게 좀 낯설었다! 그래도 다른 문제 좀 풀다보면 익숙해질듯! DP 쪽은 가능한 보텀업 방식으로 구현하는 것을 권장한다는데 기초 문제여도 많이 어렵다. 그래도 값들을 하나하나씩 넣어가면서 점화식이 왜 이런식으로 나오게 되는건지 생각하고 있다!!

할 일 이코테 5장(DFS/BFS), 6장 정렬 한 일 DFS/BFS 쪽은 아직 어렵지만 그래도 그림 그려가면서 하다보니 괜찮았다. 정렬 쪽은 피벗을 사용하는 퀵 정렬과 계수 정렬에 대해 이해하게 됐는데, 많이 쓰이는 정렬인 만큼 사용법을 기억해두는게 좋을듯 하다.

할 일 이코테 3장(그리디) + 4장(구현) 보기 한 일 그리디 쪽은 문제 자체는 어렵지 않았는데, 해당 문제가 그리디임을 파악하는 것과 효율성을 위해 수열식을 작성하고 N이 K의 배수가 되도록 한번에 처리를 하는 등 식을 작성하는게 만만치 않아보였다! 구현은 상하좌우 좌표값을 묻는 문제들이 많았는데, 강의에서 배웠던 것과 유사한 문제였으나 좀 헷갈리는 부분이 있어서 시간이 꽤 소요가 됐다! 익숙해지는게 좋을듯!!

할 일 프로그래머스 문제 풀기 한 일 하샤드 수, 핸드폰 번호 가리기, x만큼 간격이 있는 n개의 숫자, 다트게임, 비밀지도 문제를 풀었다. 내일 코테보고 코테책 읽자!!!

할 일 프로그래머스 문제 풀기 한 일 약수의 합,이상한 문자 만들기, 자연수 뒤집어 배열로 만들기, 자릿수 더하기, 정수 내림차순으로 배치하기, 제일 작은 수 제거하기, 콜라츠 추측 문제를 풀었다. 다른 블로그에서 하는 것 처럼 내가 접근하려고 했던 방식과 뭘 잘못했는지도 적으면 좋을듯!

할 일 프로그래머스 문제 풀기 한 일 일단 이번주 코딩테스트가 있어서 프로그래머스 문제를 풀었다. 마음에 드는곳은 지원하고 계속 코딩테스트만 준비 할 것! 내일 할 일 프로그래머스 문제 풀기

할 일 라인 핀테크 코딩테스트 한 일 코딩테스트를 봤다... 처참한 결과였다.. 문제풀이를 많이 하지않아서 기본적인 접근 방법도 너무 헤맸다! 알고리즘 복습 언능 끝내고 문제에 도전하자!!!

할 일 프로그래머스 문제풀기 한 일 프로그래머스 문제를 풀어보았다.. 1단계 문제중에서도 막히는 문제가 좀 있었다..! 이제는 풀 때 고민하는 시간을 좀 갖기! 내일 할 일 라인 핀테크 코딩테스트

할 일 이코테 최단 경로(다익스트라) 강의 보기 한 일 최단 경로(다익스트라 쪽) 강의를 보았다.. 느낀점은 그냥 어렵다는 것. 그래도 하다보니까 어느정도는 이해가 된다!!! 어려워도 하다보면 늘거다! 내일 할 일 이코테 최단 경로(플로이드 워셜 알고리즘), 그래프 이론 강의 보기