개미의 개열시미 프로그래밍

https://www.acmicpc.net/problem/1325

https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1 ≤ M ≤ 100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1 ≤ A, B ≤ N), C(1 ≤ C ≤ 1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 www.acmicpc.net [풀이 코드] ''' - 제한이 10억일때 이진탐색 - 반복적으로 중량을 선택하고 이동이 가능한 경우를 찾는다. 다른 예제 답이 5가 나와야함 3 3 1 2 9 2 3 5 1 3 2 1 3 ''' from collections import deque n, m = map(int,input().split()) a_list = [[] for _..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net [풀이 코드] def merge_sort(array): if len(array)

https://www.acmicpc.net/problem/7490 7490번: 0 만들기 각 테스트 케이스에 대해 ASCII 순서에 따라 결과가 0이 되는 모든 수식을 출력한다. 각 테스트 케이스의 결과는 한 줄을 띄워 구분한다. www.acmicpc.net [풀이 코드] import copy def recurcive(array, n): if len(array) == n: operators_list.append(copy.deepcopy(array)) return array.append(' ') recurcive(array, n) array.pop() array.append('+') recurcive(array, n) array.pop() array.append('-') recurcive(array, n)..

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net [틀린 풀이 코드] # 틀린 풀이 n = int(input()) a = [] for _ in range(n): a.append(int(input())) a.sort() print(*a, sep="\n") 이 문제는 기본 내장 함수인 sort로는 풀 수 없었다. 이유는 데이터의 개수가 최대 천만 개였고 파이썬 내장 함수의 경우 1초에 이천만 개 정도를 수행한다고 하는데 솔직히 잘 이해는 안 갔다. 해결방법은 계수 정렬..

https://www.acmicpc.net/problem/5397 5397번: 키로거 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이가 입력한 순서대로 길이가 L인 문자열이 주어진다. (1 ≤ L ≤ 1,000,000) 강산이가 백스페이스를 입 www.acmicpc.net [풀이 코드] t = int(input()) for _ in range(t): l_list = [] r_list = [] data = input() for i in data: if i == '-': if l_list: #왼쪽 스택에 있을 경우 l_list.pop() elif i == '': # 오스택에 있는 문자 왼쪽 스택으로 if r_list: l_list.append(r_list.pop..

https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net [풀이코드] from sys import stdin input = stdin.readline t = int(input()) for _ in range(t): n, m = map(int, input().split()) queue = list(map(int, input().split())) queue = [(i, idx) for idx, i in enumerate(queue)] count = 0 whil..

https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net [풀이 코드] n = int(input()) count = 1 stack = [] result = [] for i in range(n): # 데이터 갯수만큼 반복 data = int(input()) while count