마크투비의 고 GO

import sys input = sys.stdin.readline info = { "R": (0, 1), "L": (0, -1), "B": (1, 0), "T": (-1, 0), "RT": (-1, 1), "LT": (-1, -1), "RB": (1, 1), "LB": (1, -1) } king, stone, n = input().split() kr, kc = 8-int(king[1]), ord(king[0])-ord("A") sr, sc = 8-int(stone[1]), ord(stone[0])-ord("A") for _ in range(int(n)): cmd = input().strip() dr, dc = info[cmd] if not (0

import sys input = sys.stdin.readline N = int(input()) W = int(input()) num = list(map(int, input().split(" "))) photo = dict() for i in range(W) : if num[i] in photo : photo[num[i]][0] += 1 else : if len(photo) < N : photo[num[i]] = [1, i] else : del_list = sorted(photo.items(), key= lambda x : (x[1][0] , x[1][1]) ) del_key = del_list[0][0] del(photo[del_key]) photo[num[i]] = [1, i] ans_list = ..

문제 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번에 K개의 물병을 옮길 수 있다. 하지만, 지민이는 물을 낭비하기는 싫고, 이동을 한 번보다 많이 하기는 싫다. 따라서, 지민이는 물병의 물을 적절히 재분배해서, K개를 넘지 않는 비어있지 않은 물병을 만들려고 한다. 물은 다음과 같이 재분배 한다. 먼저 같은 양의 물이 들어있는 물병 두 개를 고른다. 그 다음에 한 개의 물병에 다른 한 쪽에 있는 물을 모두 붓는다. 이 방법을 필요한 만큼 계속 한다. 이런 제약 때문에, N개로 K개를 넘지않는 비어있지 않은 물병을 만드는 것이 불가능할 수도 있다. 다행히도,..

소스 코드 import sys n = int(sys.stdin.readline()) # 도시의 개수 city_list = list(map(int, sys.stdin.readline().split())) price_list = list(map(int, sys.stdin.readline().split())) currPrice = price_list[0] totalPrice = 0 for i in range(len(price_list)-1): if currPrice > price_list[i]: currPrice = price_list[i] totalPrice += currPrice * city_list[i] print(totalPrice)

소스 코드 input_list = list(input()) num = (input_list.count('+') + input_list.count('-')) * 2 + 1 str_list = [0 for _ in range(num)] a = '' idx = 0 for i in range(len(input_list)): if input_list[i]=='+': str_list[idx] = a idx += 1 str_list[idx] = '+' idx += 1 a = '' elif input_list[i]=='-': str_list[idx] = a idx += 1 str_list[idx] = '-' idx += 1 a = '' else: a += input_list[i] if i==len(input_list)..

소스 코드 1 128ms import sys n = int(sys.stdin.readline()) time_list = [int(x) for x in sys.stdin.readline().strip().split()] time_list.sort() # 오름차순 정렬 answer = 0 for i in range(n): sum = 0 for j in range(i+1): sum += time_list[j] answer += sum print(answer) 소스 코드 2 72ms import sys n = int(sys.stdin.readline()) time_list = list(map(int, input().split())) time_list.sort() answer = 0 count = list(ran..

소스 코드 import sys n = int(sys.stdin.readline()) input_list = [0 for _ in range(n)] for i in range(n): a, b = map(int, sys.stdin.readline().split()) input_list[i] = (a, b) input_list.sort(key=lambda x : (x[0], x[1])) count = 0 latest_meeting = (0, 0) for i in range(n): if input_list[i][0] >= latest_meeting[1]: latest_meeting = input_list[i] count += 1 if input_list[i][1] < latest_meeting[1]: # swa..

소스 코드 1 n, k = map(int, input().split()) coin_types = [] for i in range(n): coin = int(input()) coin_types.append(coin) coin_types.sort(reverse=True) # 내림차순으로 정렬 count = 0 for coin in coin_types: if coin

💡 그리디 알고리즘 탐욕법 현재 상황에서 가장 좋은 것만 고르는 방법 즉, 나중에 미칠 영향에 대해서는 고려하지 않음 🔑 코딩테스트 실전 사용법 ‘사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형’이라는 특징 그리디 알고리즘 유형의 문제는 매우 다양해서 암기로 모두 커버 가능하지 않음 → 많은 문제를 풀어보면서 훈련해야 함 그리디 알고리즘의 종류 중 하나인 다익스트라 알고리즘은 그리디 알고리즘이면서도 ‘암기’가 필요한 알고리즘 그리디 알고리즘은 기준에 따라 가장 좋은 것을 선택하는 알고리즘이므로, 문제에서 ‘가장 큰 순서대로’, ‘가장 작은 순서대로’와 같은 기준을 알게 모르게 제시해줌 보통 이러한 기준은 곧 정렬 기준이 되므로, 정렬 알고리즘과 짝을 이뤄 많이 출제됨 대부분의 그리디 알고..

https://github.com/mijinkoo/2022-1-Euron-Study-Assignments GitHub - mijinkoo/2022-1-Euron-Study-Assignments: Euron 2기 스터디팀 예습·복습 과제 제출 Euron 2기 스터디팀 예습·복습 과제 제출. Contribute to mijinkoo/2022-1-Euron-Study-Assignments development by creating an account on GitHub. github.com 이 레포 mijinkoo/2022-1-Euron-Study-Assignments (포크한 레포)는 Ewha-Euron/2022-1-Euron-Study-Assignments (오리지널 레포)를 포크한 레포이다. 포크한 레로에..