갬미의 성장일기

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 4 구현 알고리즘 문제 풀이(2) 오늘 풀이한 문제는 다음 두가지이다 [ 백준 3190 ] 뱀 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net - 뱀의 위치를 deque를 이용해서 푸는 방식도 있지만 list로 구현해 보았다 - 또한 어제 배운대로 이동시 위치는 dx, dy를 만들어 활용하였다. - 사실 로직은 맞았는데 뱀의 몸의 길이를 조절하는 부분에서 애를 먹었다 [프로그래머스] 기둥과 보 설치 문제 풀이 (202..

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 4 구현 알고리즘 문제 풀이 - 오늘 총 8문제 중 4문제를 풀었는데 문자열 압축과 자물쇠와 열쇠 문제는 해답을 보고도 이해하는데 시간이 오래걸렸다. - for문으로 리스트 주무르는거는 언제해도 헷갈린다 ㅜㅜ 더 연습해야겠다 - 주말에 복습해서 해답을 보지 않고도 구현할 수 있도록해야겠다 구현 연습문제는 깃허브에 업로드하였습니다 GitHub - gymin97/algorithm_study: Solve the algorithm problems (python3) Solve the algorithm problems (python3). Contribute to gymin97/algorithm_study develo..

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. 그리디 알고리즘 기출문제 풀이 그리디 알고리즘이란 현재 상황에서 가장 좋아 보이는 것만을 선택하는 알고리즘으로 정확한 답을 도출하지는 못하더라도 그럴싸한 답을 도출하는데 도움이 된다. 코딩테스트에서는 대부분 '최적의 해'를 구하는 문제가 출제되기 때문에 그리디 알고리즘의 정당성을 고민하면서 해결방안을 떠올려야합니다. 문제 풀이 깃허브 링크 https://github.com/gymin97/algorithm_study/blob/main/coding%20test%20book/1.%20greedy%20algorithm%20problems.ipynb GitHub - gymin97/algorithm_study: Solve the ..