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

문제 출처 : 18406번: 럭키 스트레이트 (acmicpc.net) 18406번: 럭키 스트레이트 첫째 줄에 점수 N이 정수로 주어진다. (10 ≤ N ≤ 99,999,999) 단, 점수 N의 자릿수는 항상 짝수 형태로만 주어진다. www.acmicpc.net 1. 문제 설명 (1) 럭키 스트레이트 필살기 '럭키 스트레이트'는 특정 조건에서만 발동된다. 현재 캐릭터의 점수가 N이라고 할 때, 자리수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자리수의 합과 오른쪽 부분의 각 자리수의 합을 더한 값이 동일한 상황을 말한다. 점수 N이 주어지면 럭키 스트레이트를 사용할 수 있는 상태인지 아닌지 알려주는 프로그램을 작성하시오. (2) 입력 조건 첫째 줄에 점수 N이 정수로 주어진다. (10

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