일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 | 31 |
- N과M
- DP
- 딕셔너리
- 프로그래머스
- 브루트포스
- level0
- 재귀
- 파이썬
- 구현
- 코딩테스트
- 그리디
- level2
- 수학
- BOJ
- level1
- 가상메모리
- level3
- MYSQL
- 스택
- dict
- python
- 다이나믹 프로그래밍
- 운영체제
- 백준
- 다익스트라
- dfs
- 가상메모리 관리
- BFS
- 힙
- programmers
- Today
- Total
목록코테/BOJ (165)
동캄의 코딩도장
https://www.acmicpc.net/problem/1987 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net # 백준 1987 import sys input = sys.stdin.readline R, C = map(int, input().split()) dr = [0, 0, 1, -1] dc = [1, -1, 0, 0] field = [] for _ in range(R): field.append(list(map(str, input().rstrip()))) visit = [0]*(26) answer..
https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 맨 처음에는 두가지 큐를 이용해서, 현재 진행하는 큐와 값을 받을 큐로 나누어서 문제를 해결하려고 하였다. ---> 시간초과 발생 # 백준 7576 시간초과 from collections import deque import sys input = sys.stdin.readline global answer answer = 0 dr=[0,0,-1,1] dc=[1,-1,0,0] M, N ..
https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net # 백준 11866 N, K = map(int, input().split()) lst = [0]*(N+1) cnt = 0 k_count = 0 i = 0 answer = [] while N != cnt: if lst[i % N+1] == 0: k_count += 1 if k_count == K: lst[i % N+1] = 1 answer.append(i % N+1) cnt += 1 k_count = 0 i += 1 print('', end='') lst의 값이 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 #백준 2805 import sys import math input = sys.stdin.readline answer = 0 N, M = map(int, input().split()) lst = list(map(int, input().split())) lst.sort() S = sum(lst) for i in range(len(lst)): answer = m..
https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr # 백준 1966 import sys input = sys..
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..