728x90 반응형 Algorithm Problem Solving/이코테 (나동빈 저)7 [그리디/Greedy] 이코테 1이 될 때까지 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 알고리즘의 1이 될 때까지 문제는 어떤 수 N이 주어졌을 때 1을 빼거나 K로 나누는 과정을 반복하여 N이 1이 되도록 하는 과정을 수행하는 최소 횟수를 구하는 문제이다. 이코테 3장 그리디 1이 될 때까지 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 1이 될 때까지 문제 요약 어떤 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 이.. 2022. 6. 3. [구현/시뮬레이션] 이코테 상하좌우 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 시뮬레이션(simulation) 유형의 상하좌우 문제는 여행가의 이동 계획서와 정사각형 공간의 크기가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 구하는 문제이다. 이코테 4장 구현 상하좌우 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 시뮬레이션 (Implementation, simulation algorithm) 상하좌우 문제 요약 여행가 A가 NxN 크기의 정사각형 공간 위에 서 있고 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표.. 2022. 6. 3. [그리디/Greedy] 이코테 거스름 돈 문제 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 거스름 돈 문제는 거슬러 주어야 할 돈이 주어졌을 때 거슬러 주어야 할 동전의 최소 개수를 구하는 문제이다. 이코테 3장 그리디 거스름 돈 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 거스름 돈 문제 요약 카운터에 거스름돈으로 사용할 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다. 손님에게 거슬러 주어야 할 돈이 N원일 때 거슬러 주어야 할 동전의 최소 개수를 구한다. 단, 거슬러 줘야 할 돈 N은 항상 .. 2022. 6. 3. 이전 1 2 다음 728x90 반응형