코딩일기 (11) 썸네일형 리스트형 210106 백준 250문제를 풀고 느낀 점 200124 100문제 달성 200213 150문제 달성 200417 200문제 달성 210106 250문제 달성 50문제 더 푸는데 8달 반정도가 걸렸다. 9~10월 두달 제외하고는 그닥 많이 놀지는 않았었는데, 알고리즘에 소홀했던 건 팩트다. 그래서 요새는 퇴근하고 놀거나 딱히 그러지 않고 백준 붙잡고 파는 중. 4월까지는 솔직히 구현력이나, 풀이 아이디어, 알고리즘 사용능력 폼이 많이 올라온 상태였다. 알고리즘 공부한지 4달도 안된 시기였으나 그 4달을 알고리즘에 많이 시간투자를 한 결과였다. 8달 반 쉬고, 1월 시작한 이후부터 다시 초심잡고 차근차근 해나가고 있다. 쉬어보고 다시 잡아보니, 실버 문제들 중에서도 버거운 문제들이 등장하기 시작. 다행히 예전 짬이 있어서 어떤 문제를 보면 아 무슨 .. 201119 겨울방학때 다시 공부할 알고리즘 리스트 - 위상정렬 - 우선순위 큐를 활용한 다익스트라 - disjoint set - 트리 DP - 구현 까다로운 bfs dfs 문제들(삼성 역테) - 트라이 자료구조 프로젝트들 때문에 바쁘지만 결국은 알고리즘이 중요하다. 마감되는 대로 위 알고리즘들 우선적으로 공부 다시/새로 하고, 꾸준히 공부해 나갈 것. 2020 여름 카카오 인턴 코딩테스트 후기 내 첫 코딩테스트 2020년 5월 9일 오후 2시에 인생 첫 코딩테스트를 카카오 코딩테스트로 보았다. 알고리즘을 제대로 공부한지는 3~4달 정도 되었고, 사실 카카오는 떨어질 각오를 하고 경험삼아 본 것이었다. 하지만 사실 엄청 긴장했다. 문제는 저작권때문에(아직 프로그래머스에 안올라왔음) 여기에 올릴수는 없고, 문제별로 간단히 어떻게 풀었는지 서술하려고 한다. * 본인은 3솔이다.(3개품) 1번문제 1번은 그냥 생짜구현문제였다. 오른손과 왼손의 시작위치를 x y 좌표로 초기화하고, 번호를 누를 때마다 누른 손의 좌표를 업데이트 해가면서 풀면 되는 문제였다. 처음에 나는 y좌표만 생각하고 x좌표는 생각을 못하다가, 나중에 x좌표 까지 저장해가면서 풀었더니 금방 풀렸다. 맞추는데까지는 약 15~17분정도 .. 200417 백준 200문제를 풀고 느낀점 20.2.13 백준 150문제 달성 20.4.17 백준 200문제 달성 2월달은 약간 휴식기를 가졌기 때문에 알고리즘 자체를 많이 못풀었다. 그리고 3월달 부터는 학교생활을 시작하면서 2월달의 스노우볼이 굴러 소홀해졌는데, 그래도 이제 다시 4월부터는 하루에 한문제씩이라도 풀기 위해서 짬을 내는 중이다. 알고리즘은 중요하니까.. 흑 200문제를 풀면서 느낀점은 1. 이제는 슬슬 문제의 양보단 질이 중요한 것 같다. solved.ac의 골드 이상의 문제들을 꾸준히 풀어보자. 2. dfs bfs같은 경우에는 역시 구현 부분이 문제이다. 그래도 150문제보다 더 경험을 해보니, 두려움은 점점 없어지는것 같다. 3. 무난히 기업 코테에 합격하려면 3 400문제까지는 수련해야 하지 않을까 싶다. 지나간 문제들도 .. 백준 170문제를 풀고 느낀점 요새 근 1주일동안은 개강전 일정리 및 휴식기를 가져서 문제를 그닥 많이 풀진 못했다. 주식공부도 좀 했고.(주린이임) 느낀점들을 나열하면 완전탐색 위주로 공부를 했었는데, 이부분에 대한 감이 150문제때보다는 그나마 조금 는거 같다. 이제는 문제의 양보단 질에 좀더 초점을 둬야될 시점인 것 같다. 그래서 종만북 리딩을 시작했다. 많이 읽진 못했다. 복습도 중요하다. 내가 쓴 글들 다시 읽으면서 복습하는 시간도 가끔씩 가져야 할 것 같다. 입출력 DP1 그래프(dfs,bfs,트리 문제들) 그리디 알고리즘 이분탐색 분할정복 (수학 문제들) 브루트포스 - 비트마스크, 재귀 분할정복 우선순위 큐 활용법 위상 정렬 겨울방학 끝날 때까지 250문제~300문제 푸는게 목표. --> 실패했다. 계획대로 인생이 되진 .. 200305 프로그래머스 2단계 배지 획득! 프로그래머스 2단계 배지를 획득했다. 2단계를 3수씩이나 하면서 배지를 땄는데 느낀점은 문자열 조작하는 방법이라던지, 문제에서 짜라는대로 짜야하는 시뮬레이션 문제가 많이 나왔다는 점이다. 실제로 문자열 조작은 코딩테스트 초반 1,2번에 자주 나오는 주제이기도하고, 조금더 이 주제에 대한 연습의 필요성을 느꼈다. 3단계까지는 또 얼마나 많은 연습과 시간이 들까? 200213 백준 150문제 달성! 46일동안 150문제 풀었다. 조만간 프로그래머스 2단계에 한번 도전해볼 예정. 프로그래머스 1단계 배지획득! 프로그래머스 문제들도 풀기 시작하려고 한다 이제부터. 오늘 1단계를 시험삼아 봐봤는데, 13분만에 2문제를 풀정도로 쉽다. 백준의 '수학' 파트들 을 보면 참고가 될 것 같다. 굿굿~ 이전 1 2 다음
