본문 바로가기

코딩테스트28

[백준/24479/파이썬(Python)] DFS, 알고리즘수업-깊이우선탐색1 [백준/24479/파이썬(Python)] DFS, 알고리즘수업-깊이우선탐색1 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 (acmicpc.net) 코드 1. pypy from sys import stdin,setrecursionlimit #결과 리스트 result = [0] #입력 N, M, R = map(int, stdin.readline().split()) #방문여부 정점(노드) visited = [False] * (N+1) #0번째도 Flase로 했기 때문 graph = [[]for i in range(N+1)] #2차원만 컴프리핸션 써야함 다 복사돼서 setrecursionlimit(N+10) for i in range(M): #ex) u번노드에 v연결됨 u, v = map(int, std.. 2023. 3. 6.
[백준/11279/파이썬(Pyhon)] 최대 힙 / heapq함수로 최대 힙 구현 [백준/11279/파이썬(Pyhon)] 최대 힙 / heapq함수 11279번: 최대 힙 (acmicpc.net) 코드 from sys import stdin import heapq heap = [] x = 0 N = int(stdin.readline()) for i in range(N): x = int(stdin.readline()) if x > 0: heapq.heappush(heap, -x) elif x == 0: if len(heap) == 0: print(0) else: print(-(heapq.heappop(heap))) 파이썬에는 heapq라는 라이브러리가 있다. 힙 라이브러리이다. import 해준다. heap 리스트와 수를 넣거나 0을 입력할 x를 초기화해준다. N번 반복을 위해 N을 입.. 2023. 2. 26.
[백준/1541/파이썬(Python)] 잃어버린 괄호 | 그리디 알고리즘 [백준/1541/파이썬(Python)] 잃어버린 괄호 1541번: 잃어버린 괄호 (acmicpc.net) 코드 from sys import stdin import re # print(eval('(1+2)*3')) string = (input()) string_array = list(string) # print(array) size = len(string_array) i = 0 if '-' in string_array: while True: if(len(string_array) 0): numbers_int = int(numbers) string_array2.append(str(numbers_int)) numbers = '' numbers_int = 0 string_array2.append(string_ar.. 2023. 2. 24.
[백준/11399/파이썬(Python)] ATM 풀이 / 그리디 알고리즘 [백준/11399/파이썬(Python)] ATM 풀이 / 그리디 알고리즘 11399번: ATM (acmicpc.net) 문제 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는 데 걸리는 시간은 Pi분이다. 사람들이 줄을 서는 순서에 따라서, 돈을 인출하는데 필요한 시간의 합이 달라지게 된다. 예를 들어, 총 5명이 있고, P1 = 3, P2 = 1, P3 = 4, P4 = 3, P5 = 2 인 경우를 생각해 보자. [1, 2, 3, 4, 5] 순서로 줄을 선다면, 1번 사람은 3분 만에 돈을 뽑을 수 있다. 2번 사람은 1번 사람이 돈을 뽑을 때까지 기다려야 하기 때문에, 3+1 = 4분이 걸.. 2023. 2. 21.

티스토리툴바