코딩,안되면 될때까지

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 1) 끝나는 시간이 빠른 회의부터 시작해야 최대한 많은 회의를 할 수 있다. 2) 끝나는 시간을 기준으로 오름차순 정렬을 한다. 3) 다음 회의시간의 시작시간이 이전회의의 시작시간보다 늦은 시각이라면 회의실 이용이 가능하므로 회의실을 배정할 수 있다. -파이썬- # N : 회의수 # start : 회의시작시간, end : 회의 끝나는 시간 (시작시간 끝나는 시간 같을 수 있다) # 진행가능한 회의의 최대갯수 N = int(input()) meeting = [] for i in range(N): start, end..

https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 전형적인 그리디 알고리즘 문제이다. 1. k를 가장 큰 화폐의 단위부터 순서대로 나눠준다. 2. k로 나눴을때 몫 = 필요한 화폐의 갯수 3. k로 나눴을때 나머지 = 최소갯수의 화폐로 만들어야 하는 남은 금액 -파이썬- n,k = map(int,input().split()) m_list = [] count = 0 for i in r..

https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net n = int(input()) p = list(map(int,input().split())) p.sort() time = 0 sum = 0 for i in range(len(p)): time+=p[i] sum+=time print(sum)

https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 1.가장적은 봉지->5kg최대한 많이 사용 2.무게 n에서 3kg 만큼 빼면서 봉지의 갯수를 하나씩 늘려나가다가 5의 배수가 되는순간 5로 나눠준 몫을 더해준다. 3.5kg을 최대한 많이 사용한다고 해서 5kg을 얼마나 사용할지를 먼저 생각하는게 아닌 3kg짜리의 봉투를 얼마나 적게 사용할수 있는지 먼저 생각하는것이 중요하다. -파이썬- n = int(input()) count=0 while(n>=0): i..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 1. 최소가 되기위해선 빼기를 해야한다. 2. 주어진 식에서 '빼기'를 문자열을 자른다음 배열에 저장한다. 3. 배열의 각 원소들을 '+'를 기준으로 자른다. 4. 각 원소들의 합을 배열에 저장한후 answer에 첫번째 원소의 합을 저장, 그후 배열의 순서대로 빼준다. -파이썬 코드- import sys data = sys.stdin.readline().rstrip() data = data...

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1.)서류전형순위와 면접전형순위를 record배열에 저장한다.-record[(서류전형순위,면접전형순위)] 2.)서류전형순위를 기준으로 오름차순 정렬한다.-recordd.sort(key=lambda x:x[0]) 3.)문제에서 다른 면접자와 비교해서 두 순위 모두 낮으면 탈락이라했고 서류전형순위는 오름차순으로 정렬했으니 면접전형순위를 비교한다. 3)-1. 즉 record[1][..

https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 포인트 : 주유소의 가격이 가장 낮은 도시에서 최대한 먼거리를 이동할 경우 이동비용이 최소가 된다! 주유소 가격이 저장된 배열에서 가장 낮은 가격을 직접 찾는 방법으로 접근했지만 이렇게 접근할 경우 서브태스크의 2번문항을 만족하지 못해 높은 점수를 받지 못한다. 따라서 왼쪽에서부터 반복문으로 출발하면서 기존 가격보다 낮은 가격이 나올경우 가장 낮은 가격을 갱신해나가는 식으로 접근해야..

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net -포인트- 1) 30의 배수이므로 일의자리 숫자는 무조건 0이다. 따라서 입력받은 숫자에 0이 반드시 포함되어야 한다. 2) 30의 배수이기 위해선 3의 배수이기도 해야한다. 3의 배수가 되기위해선 각 자리의 수를 더했을때 3의 배수가 되어야한다. -파이썬- s = list(input()) s.sort(reverse=True) sum = 0 for i in s: sum+=int(i) if sum%3..