일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- 코딩테스트
- 다이나믹 프로그래밍
- MYSQL
- 수학
- 구현
- 재귀
- python
- DP
- BOJ
- 스택
- 힙
- level1
- level3
- 백준
- programmers
- dfs
- 딕셔너리
- 브루트포스
- 가상메모리 관리
- BFS
- level0
- 프로그래머스
- 파이썬
- 가상메모리
- 그리디
- level2
- dict
- 운영체제
- 다익스트라
- N과M
- Today
- Total
목록백준 (157)
동캄의 코딩도장
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net # 백준 1107 리모컨 from itertools import product num = input() want = list(map(int, num)) l = len(want) num = int(num) n = int(input()) if n == 0: use = [i for i in range(10)] else: delbtn = list(map(int, input().split(..
https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net # 프로그래머스 2 x n 타일링 def solution(n..
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/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr # 백준 1966 import sys input = sys..