본문 바로가기

전체 글93

백준 1620번: 나는야 포켓몬 마스터 이다솜 python 파이썬 1. 문제 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net 2. 풀이 3. 구현 import sys # sys.stdin=open('input.txt') sys.setrecursionlimit(10**8) # @profile def main(): n,m = map(int, sys.stdin.readline().strip().split()) # lis=[0]*(n+2) lis=[] lis_digit=[0]*(n+2) .. 2021. 8. 6.
[테스트케이스 추가] 백준 1719번: 택배 파이썬, python 1. 문제 https://www.acmicpc.net/problem/1719 1719번: 택배 명우기업은 2008년부터 택배 사업을 새로이 시작하기로 하였다. 우선 택배 화물을 모아서 처리하는 집하장을 몇 개 마련했지만, 택배 화물이 각 집하장들 사이를 오갈 때 어떤 경로를 거쳐야 하 www.acmicpc.net 2. 풀이 다익스트라 3. 구현 import sys # sys.stdin = open('input.txt') import math import heapq n,m = map(int, sys.stdin.readline().strip().split()) gph=[[] for _ in range(n+2)] for i in range(m): s,e,w = map(int, sys.stdin.readline.. 2021. 8. 6.
[테스트케이스추가] 백준 1269번: 대칭 차집합 python 파이썬 1. 문제 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net 2. 풀이 3. 구현 # https://simsimjae.tistory.com/214 import sys sys.stdin =open('input.txt') # @profile def main(): a,b=map(int, sys.stdin.readline().strip().split()) a_lis = list(map(int, sys.stdin.readline().strip().s.. 2021. 8. 6.
백준 11279번: 최대힙 파이썬 1. 문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 www.acmicpc.net 2. 풀이 3. 구현 # https://www.daleseo.com/python-priority-queue/ import sys # sys.stdin = open('input.txt') n = int(sys.stdin.readline().strip()) pq=[] import heapq # default maxsize: inf # default order: small.. 2021. 8. 6.
백준 1927번: 최소힙 python 파이썬 1. 문제 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 풀이 우선순위큐 3. 구현 import sys # sys.stdin = open('input.txt') import heapq lis = [] n = int(sys.stdin.readline().strip()) while n: n-=1 tmp = int(sys.stdin.readline().strip()) if tmp==0: if len(lis)==0: sys... 2021. 8. 6.
[테스트케이스 추가] 백준 16398 번: 행성연결, python 파이썬 1. 문제 https://www.acmicpc.net/problem/16398 16398번: 행성 연결 홍익 제국의 중심은 행성 T이다. 제국의 황제 윤석이는 행성 T에서 제국을 효과적으로 통치하기 위해서, N개의 행성 간에 플로우를 설치하려고 한다. 두 행성 간에 플로우를 설치하면 제국의 함 www.acmicpc.net 2. 풀이 3. 구현 # 최소한의 비용으로 모든 행성을 잇는 간선을 만든다 import sys # sys.stdin=open('input.txt') import heapq sys.setrecursionlimit(10**8) n = int(sys.stdin.readline().strip()) gph=[] for i in range(n): gph.append(list(map(int, sys.. 2021. 8. 6.
TypeError: 'int' object is not subscriptable 해결 int 형을 인덱싱 할 수 없다는 의미이고 인덱싱 하는 대상이 int인지 list인지 확인해보면 된다. 2021. 7. 24.
[테스트케이스 정리] 백준 11723 번: 집합 python, 파이썬 1.문제 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 2. 풀이 비트마스크 3. 구현 import sys # sys.stdin=open('input.txt') M = int(sys.stdin.readline()) bit=0 while M: M-=1 cmd = sys.stdin.readline().split() if len(cmd)==1: c = cmd[0] else: c = cmd[0] n = int(cmd[1])-1 if c=='add': bit = bit|(1 2021. 7. 23.
[JS Error] ReferenceError: require is not defined package.json에 "type": "module" 이라고 설정되어 있기 때문에 모듈 단위로 import/export하는 문법만 이해할 수 있어서 생기는 에러. 해결: 1) require문을 import 문으로 바꾼다. require: var assert = require('assert'); import: import assert from 'assert'; 2) package.json의 type을 "type": "commonjs" 로 바꾸거나 지운다. 2021. 7. 23.
[테스트케이스 모음] 백준 2805번 : 나무자르기 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 2. 풀이 binary search 3. 구현 import sys #sys.stdin = open('input.txt') n,m =map(int,sys.stdin.readline().split()) lis = list(map(int, sys.stdin.readline().split())) le=1 ri=max(lis) while lemid else.. 2021. 7. 20.
[테스트케이스 추가] 백준 2512번: 예산 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 2. 풀이 binary search 3. 구현 import sys # sys.stdin = open('input.txt') n = int(sys.stdin.readline()) lis = list(map(int, sys.stdin.readline().split())) m = int(sys.stdin.readline()) le=0 ri=max(lis) sum=0 while lem: .. 2021. 7. 20.
[테스트케이스 추가] 백준 1654번: 랜선 자르기 python, 파이썬 1. 문제 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 2. 풀이 binary search 3. 구현 import sys # sys.stdin = open('input.txt') k,n = map(int, sys.stdin.readline().split()) lis=[] while k: k-=1 lis.append(int(sys.stdin.readline())) le = 1 ri = max(lis) while le 2021. 7. 20.
반응형

티스토리툴바