일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코딩테스트
- BOJ
- 재귀
- 딕셔너리
- 구현
- level3
- 가상메모리 관리
- 다익스트라
- 스택
- level0
- level1
- 백준
- 운영체제
- python
- 파이썬
- 다이나믹 프로그래밍
- 브루트포스
- 프로그래머스
- programmers
- DP
- dfs
- BFS
- 수학
- MYSQL
- 그리디
- N과M
- level2
- 힙
- 가상메모리
- dict
- Today
- Total
목록백준 (157)
동캄의 코딩도장
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 import sys input = sys.stdin.readline N = int(input()) arr = [0]*(100001) answer = [] prev = 0 check = 0 for _ in range(N): curr = int(input()) if arr[curr] == 1: check = 1 brea..
https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net # 백준 10816 import sys input = sys.stdin.readline N = int(input()) lst = list(map(int, input().split())) field = [0]*(20000001) for value in lst: field[value+10000000] += 1 M = int(input()) search = list(m..
https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net import sys input = sys.stdin.readline while True: line = input().rstrip() stack = [] if len(line) == 1 and line[0] == '.': break else: check = 0 for i in range(len(line)): if line[i] == '(' or line[i] == '[': stack...
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net from collections import deque n = int(input()) lst = deque([i for i in range(1, n+1)]) while len(lst) != 1: lst.popleft() lst.append(lst.popleft()) print(lst[0]) 처음에는 import deque를 하지않고 그냥 list의 내장함수 pop을 이용하여 해결하려고 하였는데, 시..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net # 백준 1920 N = int(input()) lst = set(list(map(int, input().split()))) M = int(input()) search = list(map(int, input().split())) for val in search: if val in lst: print(1) else: print(0)
https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net # 백준 1018 N, M = map(int, input().split()) field = [] answer = 10000000 w_row = 'WBWBWBWB' b_row = 'BWBWBWBW' for _ in range(N): field.append(list(map(str, input()))) for i in range(N-7): for j in range(M-7): f_diff = 0..