본문 바로가기

분류 전체보기142

파이썬) 백준 알고리즘 | 1449번 : 수리공 항승 https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 백준 1449 '수리공 항승' 문제입니다. 위치를 리스트로 받아서 정렬하였고, 리스트에서 for문을 돌려서 max_len보다 원소값이 크면 cnt를 해주고 아니면 pass를 하였습니다. import sys input = sys.stdin.readline N, L = map(int, input().split()) loc = list(map(int, input().split())) c.. 2022. 2. 27.
파이썬) 백준 알고리즘 | 1874번 : 스택 수열 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 백준 1874 '스택 수열' 문제입니다. 먼저 오름차순으로 deque에 저장해놓고 입력을 리스트로 받아서 처리했습니다. import sys from collections import deque input = sys.stdin.readline q = deque([]) result = deque([]) N = int(i.. 2022. 2. 27.
파이썬) 백준 알고리즘 | 2075번 : N번째 큰 수 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 백준 2075 'N번째 큰 수' 문제입니다. 그냥 정렬해서 풀면 메모리 문제가 나기 때문에 우선순위큐를 이용해야 합니다. 문제는 N by N이고 N번째 큰 수 를 원하기 때문에 우선순위큐에는 N개의 원소가 들어가게 하였습니다. 그래서 매 줄마다 크기를 비교하여 가장 큰 N개의 원소만 가지고 있게 구현하였습니다. import sys import heapq input = sys.stdin.readline N.. 2022. 2. 24.
파이썬) 백준 알고리즘 | 1003번 : 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 백준 1003 '피보나치 함수' 문제입니다. 피보나치 함수를 동적 프로그래밍으로 구현하고 n-1, n 번째의 피보나치 수를 출력하면 됩니다. import sys input = sys.stdin.readline T = int(input()) dp = [0] * 41 def fibo(x): if x == 0: return 0 if x == 1 or x == 2: return 1 if dp[x] != 0: return dp[x] dp[x] = fibo(x-1) + fibo(x-2) return dp.. 2022. 2. 18.

티스토리툴바