본문 바로가기

프로그래머스,백준/알고리즘19

[이것이 코딩 테스트다 with Python] 그리디 - 1이 될 때까지 (Python) 더보기 이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 쓰여진 글입니다. 출처 : 이것이 취업을 위한 코딩테스트다 문제 어떠한 수 N이 1이 될 때 까지 다음의 두 과정 중 하나를 반복적으로 선택해 수행하려 함 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N이 1이 될 때 까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성 입력 조건 첫째 줄에 N(2 2020. 10. 30.
[이것이 코딩 테스트다 with Python] 그리디 - 숫자 카드 게임 (Python) 더보기 이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 쓰여진 글입니다. 출처 : 이것이 취업을 위한 코딩테스트다. 문제 여러 개의 숫자 카드 중에서 가장 높은 숫자가 쓰인 카드 한 장을 뽑는 게임 단, 게임의 룰을 지키며 뽑아야함 1. 숫자가 쓰인 카드들이 N X M 형태로 놓여 있다. 이때 N은 행의 개수를 의미하고, M은 열의 개수를 의미 2. 먼저 뽑고자 하는 카드가 포함된 행을 선택 3. 선택된 행에 포함된 카드들 중 가장 숫자가 낮은 카드를 뽑음 4. 처음에 카드를 골라낼 행을 선택할 때, 이후 해당 행에서 가장 숫자가 낮은 카드를 뽑아야 하는 것을 고려해 가장 높은 숫자를 뽑을 수 있도록 해야함 입력 조건 첫째 줄에 숫자 카드들이 놓인 행의 개수 N과 열의 개수 M이 공백을 기준으로 .. 2020. 10. 30.
[ 이것이 코딩 테스트다 with Python ] 그리디 - 큰 수의 법칙 (Python) 더보기 이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 쓰여진 글입니다. 출처 : 이것이 취업을 위한 코딩테스트다 문제 여기서 큰 수의 법칙이란 다양한 수로 이뤄진 배열이 있을 때 주어진 수들을 M번 더해 가장 큰 수를 만드는 법칙 단, 배열의 특정한 인덱스(번호)에 해당하는 수가 연속해서 K번을 초과할 수는 없음 입력 조건 첫째 줄에 N(2 2020. 10. 30.
[이것이 코딩 테스트다 with Python] 백준 5585번 - 거스름돈 (Python) 더보기 이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 쓰여진 글입니다. 출처 : 이것이 취업을 위한 코딩테스트다 www.acmicpc.net/problem/5585 알고리즘 1. 거스름돈은 1000엔 에서 물건 값 (input)값을 뺌 (거스름돈 변수 선언) 2. 답은 0으로 초기화 , 잔돈의 종류를 담은 리스트 생성 [500,100,50,10,5,1] 3. 큰 단위의 동전부터 거슬러줌 4. 리스트를 0부터 끝까지 반복하며 거스름돈을 동전으로 나눈 몫을 답에 더하고, 거스름돈 변수에 나누고 난 후 나머지를 넣어 반복 내 소스 코드 n = 1000-int(input()) count = 0 coin_type = [500,100,50,10,5,1] for i in coin_type : count +.. 2020. 10. 30.

티스토리툴바