나홀로 프로그래밍 공부하기

문제 출처 : 코딩테스트 연습 - 무지의 먹방 라이브 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 1. 내가 생각한 풀이 정확성 : 25.4 / 42.9 효율성 : 0.0 / 57.1 ### 내가 생각한 풀이 방법 ### def solution(k): # 배열 입력 food_times = list(map(int, input().split())) longest = food_times.index(max(food_times)) now = 0 i = 0 while(now = len(food_times): i = 0 continue food_times[i] -=..

1. 문제 설명 (1) 볼링공 고르기 A, B 두 사람이 서로 무게가 다른 볼링공을 고르려고 한다. 볼링공은 총 N개가 있으며 각 볼링공마다 무게가 적혀있고 공의 번호는 1번부터 순서대로 부여된다. 같은 무게의 공이 여러 개 있을 수 있지만, 서로 다른 공으로 간주한다. 볼링공의 무게는 1부터 M까지 자연수의 형태로 존재한다. N개의 공의 무게가 각각 주어질 때, 두 사람이 볼링공을 고르는 조합의 경우의 수를 구하는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에 볼링공의 개수 N, 공의 최대 무게 M이 공백으로 구분되어 각각 자연수 형태로 주어집니다.(1

1. 문제 설명 (1) 만들 수 없는 금액 편의점 점주는 N개의 동전을 가지고 있다. 이때 N개의 동전을 이용하여 만들 수 없는 양의 정수 금액 중 최솟값을 구하는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에는 동전의 개수를 나타내는 양의 정수 N이 주어진다.(1

문제 출처 : 19597번: 문자열 뒤집기 (acmicpc.net) 19597번: 문자열 뒤집기 사전식 순서: 두 문자열 S, T가 주어졌을 때 S가 T의 prefix 이거나 혹은 S와 T를 비교했을 때 처음으로 다른 문자 (알파벳)가 각각 s, t인 경우 s가 t보다 사전순으로 앞서는 경우 S가 T보다 사전순으로 www.acmicpc.net 1. 문제 분석 처음 이 문제를 접하고 생각했던 방법은 문자열을 처음부터 검사하면서 앞의 문자와 현재 문자가 다르면 count 변수를 증가시키는 방법으로 접근하려고 했다. 나는 count 변수를 하나만 가지고 0으로 바꾸는 경우의 count와 1로 바꾸는 경우의 count를 비교해야 했는데 변수 하나만 가지고는 불가능하고 또한 반복문을 두 번 돌아야 한다는 생각이 ..

1. 문제 설명 (1) 곱하기 혹은 더하기 각 자리가 숫자(0~9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 '*' 혹은 '+' 연산자를 넣는다. 결과적으로 만들어 질 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 모든 연산은 왼쪽에서부터 순서대로 이루어진다고 가정한다. 연산 결과는 항상 20억 이하의 정수가 되도록 입력한다. (2) 입력 조건 첫째 줄에 여러 개의 숫자로 구성된 하나의 문자열 S가 주어진다.(1

1. 문제 설명 (1) 모험가 길드 한 마을에 N명의 모험가가 존재한다. 모험가 길드에서는 N명의 모험가를 대상으로 '공포도'를 측정한다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있다. N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹 수의 최댓값을 구하는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에 모험가의 수 N이 주어집니다. (1 = i: # 지금까지 모인 멤버의 수가 공포도 보다 크면 그룹 생성 groups += 1 member = 0 5. 해설 공포도가 낮은 모험가부터 오름차순으로 정렬한다. 각 공포도의 단계마다 반복문을 통해 멤버를 추가하는데, 누적된 멤버가 현재 공포도 보다 같거나 높은 경우 그룹을 생성한다. 누적..