짧은코딩

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): m = int(input()) x = input().split() x = list(map(int, x)) max = x[m-1] sum = 0 for j in range(m-2, -1, -1): if x[j] max): ma..

https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 내 풀이(맞음) x = input() ary = ['U','C','P','C'] for i in range(len(x)): if x[i] == ary[0]: del ary[0] if len(ary) == 0: print("I love UCPC") break else: print("I hate UCPC") 처음엔 UUCPC 등의 반례를 생각하지 못했다. 그래서 ary에 UCP..

https://www.acmicpc.net/problem/2810 2810번: 컵홀더 첫째 줄에 좌석의 수 N이 주어진다. (1 ≤ N ≤ 50) 둘째 줄에는 좌석의 정보가 주어진다. www.acmicpc.net 내 풀이(맞음) n = int(input()) x = input() x = x.replace('LL', 'S') l = len(x) + 1 print(min(l, n)) LL를 S로 치환하여 풀었다.

https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 내 풀이(맞음) N, L = map(int, input().split()) ary = [] x = input().split() for i in range(len(x)): ary.append(int(x[i])) ary.sort() chk = ary[0] + L - 0.5 count = 1 for i in range(1, N): if(ary[i]

https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 내 풀이(일주일째 못풀다가 힌트보고 겨우 맞춤) import sys m = int(input()) sum = [] for i in range(m): n = int(input()) ary = [] for j in range(n): x = sys.stdin.readline().split() ary.append([]) ary[j].append(int(x[0])) ary[j].app..

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 내 풀이(맞음) import heapq n = int(input()) ary = [] for i in range(n): x = int(input()) ary.append(x) count = 0 heapq.heapify(ary) j = 1 for i in range(n): if(ary[0] == j): heapq.heappop(ary) j += 1 continue else: count += abs(ary[..

https://www.acmicpc.net/problem/15903 내 풀이(맞음) import heapq a, b = map(int,input().split()) ary = input().split() ary = list(map(int, ary)) heapq.heapify(ary) #리스트를 힙으로 변환 for i in range(b): sum = ary[0] heapq.heappop(ary) sum += ary[0] heapq.heappop(ary) heapq.heappush(ary, sum) heapq.heappush(ary, sum) sum = 0 for i in ary: sum += i print(sum) heap을 사용하여 최소값을 2개를 추출하고 삭제한다음 heap에 더하는 방식으로 구현했다..

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): x = int(input()) ary.append(x) count = 0 for i in range(n-1, 0, -1): if(ary[i]>ary[i-1]): continue else: while(ary[i]

https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 내가 푼 풀이(맞음) import heapq n = int(input()) heap = [] for i in range(n): x = int(input()) heapq.heappush(heap, x) result = 0 while(len(heap) != 1): sum = 0 a = heap[0] heapq.heappop(heap) a += heap[0] heapq.heappop(he..

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 내 풀이(맞음) n = int(input()) ary = [] for i in range(n): x = int(input()) p25 = 0 p10 = 0 p5 = 0 p1 = 0 p25 = x // 25 x %= 25 p10 = x // 10 x %= 10 p5 = x // 5 p1 = x % 5 ary.append([]) ary[i].append(p25) ary[i].append(p10) ary[i].append(p5) ary[i].append(p1) for i ..