본문 바로가기

분류 전체보기

(159)

[이것이 취업을 위한 코딩테스트다] 구현 - 상하좌우 문제 여행가 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 보호되어 있는 글입니다.

[이것이 취업을 위한 코딩테스트다] 2일차 TIL (3/25) 보호되어 있는 글입니다.

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 1이 될 때까지 문제 어떠한 수 N이 1이 될 때 까지 다음의 두 과정 중 하나를 반복적으로 선택해 수행하려 함 단, 두번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있음 N에서 1을 뺀다. N을 K로 나눈다. N이 1이 될 때 까지 1번 혹은 2번의 과정을 수행해야하는 최소 횟수를 구하는 프로그램을 작성 나의 코드 # 정수 n과 k를 입력받는다. n = int(input()) k = int(input()) count = 0 # n이 1보다 클 때까지 아래 조건문을 반복한다. while n > 1: # n이 홀수이면 나눌 수 없으니 1을 뺀다. if n % k != 0: n -= 1 count += 1 # n이 짝수이면 k를 나눈다. else: n /= k count += 1 print(count) # 정당성 분..

[이것이 취업을 위한 코딩테스트다] 그리디 알고리즘 - 곱하기 혹은 더하기 문제 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 '' 혹은 '+' 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 를 먼저 계산하는 일반적인 방식과는 달리, 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정합니다. 예를 들어 02984라는 문자열이 주어지면, 만들어질 수 있는 가장 큰수는 ((((0+2)9)8)*4) = 576 입니다. 해설 코드 data=input() result = int(data[0]) for i in range(1, len(data)): #두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행 num= int(data[i]..

이전 1 ··· 16 17 18 19 20 다음

티스토리툴바