일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 딕셔너리
- 브루트포스
- level0
- level2
- 파이썬
- 운영체제
- programmers
- 재귀
- 코딩테스트
- dict
- 다이나믹 프로그래밍
- BOJ
- 힙
- python
- N과M
- level1
- 프로그래머스
- 백준
- MYSQL
- DP
- 스택
- 가상메모리
- 수학
- 구현
- 가상메모리 관리
- BFS
- 그리디
- dfs
- 다익스트라
- level3
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net # 백준 1620 나는야 포켓몬 마스터 이다솜 import sys input=sys.stdin.readline N,M=map(int,input().split()) mon_to_digit={} digit_to_mon={} for i in range(1,N+1): monster=str(input().rstrip()) mon_to_digit[monster]=i digit_t..
https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net #백준 17219 비밀번호 찾기 import sys input=sys.stdin.readline N,M=map(int,input().split()) sites={} for _ in range(N): site,password=map(str,input().split()) sites[site]=password for _ in range(M): target=input().r..
https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net # 백준 11723 집합 import sys input=sys.stdin.readline M=int(input()) S=[] for _ in range(M): cmd=list(map(str,input().split())) if len(cmd)==2: command,num=cmd[0],cmd[1] #명령 + 숫자 인 경우 num=int(num) else: command=cmd[0] #명령만 있는 경우 if command=='add':..
https://www.acmicpc.net/problem/18111 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net #백준 18111 마인크래프트 import sys input=sys.stdin.readline N,M,B=map(int,input().split()) field=[] block_sum=0 #블럭 높이의 합 block_max=0 # 블럭의 최대 높이 ans_cnt,ans_cri=10**9,-10**9 #정답 시간, 정답 높이 for _ in range(N): line=list(map(int,inp..
https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 처음 접근은 평균을 내고, 평균부터 시작해서 1씩 빼면서 N개를 만들 수 있는지 탐색하였다. 시간 초과가 발생하였다. #백준 1654 랜선 자르기 시간초과 코드 K,N=map(int,input().split()) lans=[] lans_sum=0 lans_avg=0 temp=0 for _ in range(K): lan=int(input()) lans_sum+=lan l..
https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net # 백준 6588 골드바흐의 추측 import sys input = sys.stdin.readline def isPrime(num): i = 3 while i**2 n2: break else: check = isPrime(n1)+isPrime(n2) if check == 2: break if check != 2: print("Goldbach's conjecture is wr..