import sysinput = sys.stdin.readlineN = int(input().strip())arr = []arr = list(map(int, input().split()))count = 0 def merge_sort(arr): if len(arr) 플레5 문제 풀어봤다. 문제 이름 처럼 버블 소트를 사용해서 풀면 시간초과로 풀지 못하고, 병합 정렬을 이용해서 풀면 풀린다.요즘 소트 공부 중인데 개념은 쉽지만 응용을 하려니까 머리가 아프다. 이 문제는 역순쌍이라는 개념을 이용해서 좌측에 있는 배열에 i

import sysfrom queue import PriorityQueueinput = sys.stdin.readlinen = int(input())arr = []ans_arr = []for i in range(n): arr.append((int(input()),i))arr_sorted = sorted(arr)for i in range(n): ans = arr_sorted[i][1] - i ans_arr.append(ans) #print(ans) print(max(ans_arr)+1)요즘 다시 알고리즘을 매일 공부하고 있는데, 이 문제 풀면서 재밌는걸 하나 배워서 메모겸 글을 남긴다.해당 문제 설명에서 준 코드로 python에서 구현해서 마지막으로 swap이 되지 않은 루틴 번..

import sysN = int(sys.stdin.readline())lst = []for i in range(N): tmp_get = list(map(int, sys.stdin.readline().split())) lst.append(tmp_get)lst.sort(key=lambda x: (x[1], x[0])) for i in range(len(lst)): print(lst[i][0], lst[i][1])

n = int(input())length = 0digit = 1start = 1while start

#include #include using namespace std;int main() { string getArr; int alphabet[26] = {0}; getline(cin, getArr); for(char c : getArr) { alphabet[c - 'a']++; } for(int i=0;i

N, M = map(int, input().split())A = list(map(int, input().split()))start = 0end = 0current_sum = 0count = 0while end M: current_sum -= A[start] start += 1 else: count += 1 current_sum -= A[start] start += 1print(count)