마크투비의 고 GO

➰ 1300번 K번째 수 ▪ 문제 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. ▪ 입력 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, N2)보다 작거나 같은 자연수이다. ▪ 출력 B[k]를 출력한다. 💡 구현 아이디어 문제는 간단하게 NXN의 2차원 배열인 A에서 k번째로 큰 수를 찾는 코드를 작성하면 되는 것이다. 이진 탐색 알고리즘을 이용해 효과적으로 처리할 수 있는데, 이렇게 판단한 근거는 다음과 같다. 1) 문..

n, m = map(int, input().split()) arr = [] for i in range(n): arr.append(list(input())) check = min(n, m) answer = 0 for i in range(n): for j in range(m): for k in range(check): if ((i + k) < n) and ((j + k) < m) and (arr[i][j] == arr[i][j + k] == arr[i + k][j] == arr[i + k][j + k]): answer = max(answer, (k + 1)**2) print(answer)

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