본문 바로가기

Algorithm

(120)

[BOJ] 그리디 알고리즘 - 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 돈(1 이상 1000미만의 정수) 1개가 쓰여져있다. 출력 제출할 출력 파일은 1행으로만 되어 있다. 잔돈에 포함된 매수를 출력하시오. 나의 코드 money = int(input()) after = 1000 - money count = 0 array = [500,100,50,10,5,1] # count 값은 after값에 arr..

[Codeup] 코드업 기초 100제 Python #6052 ~ #6060 #6052 - 정수 입력받아 참 거짓 평가하기 a = int(input()) print(bool(a)) 분석 > bool(a)를 적으면 0은 False로 그 이외의 값들은 True가 된다. #6053 - 참 거짓 바꾸기 a = bool(int(input())) print(not a) 분석 > 위의 a의 경우 input -> int -> bool 순으로 처리되며 참 또는 거짓의 논리값을 역(반대)으로 바꾸기 위해서 not 예약어(reserved word, keyword)를 사용한다. #6054 - 둘다 참일 경우만 참 출력하기 a,b = input().split() print(bool(int(a)) and bool(int(b))) 분석 > and 예약어는 주어진 두 불 값이 모두 True 일 때에만 Tru..

[이것이 취업을 위한 코딩테스트다] 3일차 TIL (3/28) 구현 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 구현 문제 풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제를 구현 문제라 한다. 방향 벡터 2차원 행렬에서 가장 많이 사용되는 것이 방향 벡터이다. 방향 벡터를 통해 원하는 만큼 현재 위치를 이동시킬 수 있다. 그리디 알고리즘 실전 연습문제 3 [이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 모험가 길드 문제 한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데, '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 wm05028.tistory.com 구현 알고리즘 연습문제 [이것이 취업을 위한 코딩테스트다] 구현 - 상하좌우 문제 여행가 A는 N × N 크기..

[이것이 취업을 위한 코딩테스트다] 구현 - 상하좌우 문제 여행가 A는 N × N 크기의 정사각형 공간 위에 서 있다. 이 공간은 1 × 1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1, 1)이며, 가장 오른쪽 아래 좌표는 (N, N)에 해당한다. 여행가 A는 상, 하, 좌, 우 방향으로 이동할 수 있으며, 시작 좌표는 항상 (1, 1)이다. 우리 앞에는 여행가 A가 이동할 계획이 적힌 계획서가 놓여 있다. 계획서에는 하나의 줄에 띄어쓰기를 기준으로 L, R, U, D 중 하나의 문자가 반복적으로 적혀있다. 각 문자의 의미는 다음과 같다 L: 왼쪽으로 한 칸 이동 R: 오른쪽으로 한 칸 이동 U: 위로 한 칸 이동 D: 아래로 한 칸 이동 이때 여행가 A가 N × N 크기의 정사각형 공간을 벗어나는 움직임은 무시된다 예를 들어 (1, 1)..

[BOJ] 그리디 알고리즘 - 설탕배달 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정..

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 모험가 길드 문제 한 마을에 모험가가 N명 있습니다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정했는데, '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력이 떨어집니다. 모험가 길드장인 동빈이는 모험가 그룹을 안전하게 구성하고자 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있도록 규정했습니다. 동빈이는 최대 몇 개의 모험가 그룹을 만들 수 있는지 궁금합니다. N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하세요. 해설 코드 n = int(input()) data = list(map(int,input().split())) data.sort() result = 0 # 총 ..

[Codeup] 코드업 기초 100제 Python #6041 ~ #6051 #6041 - 정수 2개 입력받아 나눈 나머지 계산하기 a, b = map(int,input().split(" ")) print(a%b) #6042 - 실수 1개 입력받아 소숫점 이하 자리 변환하기 a = float(input()) print(format(a,".2f")) 분석 > format(a, ".2f") 는 소숫점 이하 두번째 자리까지 나타낼 때 이용한다. #6043 - 실수 2개 입력받아 나눈 결과 계산하기 a, b = map(float, input().split(" ")) print(format((a/b),".3f")) #6044 - 정수 2개 입력받아 자동 계산하기 a,b = map(int,input().split(" ")) print(a+b) print(a-b) print(a*b) prin..

[Codeup] 코드업 기초 100제 Phython #6031 ~ #6040 보호되어 있는 글입니다.

이전 1 ··· 11 12 13 14 15 다음

티스토리툴바