갬미의 성장일기

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 4 구현 알고리즘 문제 풀이(3) 오늘 풀이한 문제는 다음이다 [ 백준 15686 ] 치킨 배달 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 파이썬 라이브러리 중 하나인 itertools를 알고 있다면 무난히 풀 수 있는 문제인 것 같다 ## Python3 itertools # 순열, 조합, 곱집합 구하기 from itertools import permutations, combinatio..

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. 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..

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. Chapter 4 구현 알고리즘 구현 = 머릿속의 알고리즘을 소스코드로 바꾸는 과정 구현 유형의 문제 = 풀이를 떠올리는 건 쉽지만 소스코드로 작성하기 어려운 문제 1. 알고리즘은 간단한데 코드가 지나치게 길어지는 문제 2. 특정 소수점 자리까지 출력 해야 하는 문제 3. 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야하는(파싱해야 하는) 문제 등.. 모든 문제는 스스로 소스코드를 작성하는 과정을 거치기 때문에 구현은 모든 범위의 코딩 테스트 문제 유형을 포함하는 개념이다 코딩 테스트에서 구현이 중심이 되는 문제가 자주 출제 되므로 연습이 필요하다 구현 문제를 잘 풀기 위해서는? - 프로그래밍 언어..

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

본문은 [이것이 취업을 위한 코딩테스트다 - 나동빈] 책을 공부하고 작성한 글입니다. 오늘은 그리디 알고리즘에 대해 학습했다. 그리디 알고리즘(Greedy algorithm) - 다른 알고리즘에 비해 암기하여 풀 수 있는 문제가 아니며, 꾸준히 문제를 풀어나가는 훈련이 필요합니다 - 그리디 알고리즘이란 탐욕법이라고도 불리며 현상황에서 가장 좋은 선택지를 고르는 방법을 의미합니다. - 그리디 알고리즘이 항상 문제의 최적값을 도출할 수는 없습니다 * 지금바로 마시멜로 1개를 받는다 vs 1분뒤 마시멜로 2개를 받는다 -> 그리디의 경우 전자 선택 그리디 알고리즘의 조건 - 그리디 알고리즘을 사용했을때 최적의 해가 나온다는 정당성이 필요 part2 그리디 알고리즘의 연습문제 풀이는 깃허브에 업로드하였습니다. ..