일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- IT
- 스택
- UNIX
- 배열
- 그리디
- 문법
- 순차 탐색
- 탐색
- type 함수
- 이진 탐색
- 자기개발
- 유닉스
- 트리
- format 메서드
- 재귀 함수
- MiniHeap
- 백준
- 파이썬
- git hub
- 자료구조
- 분할 정복
- sys.stdin.readline()
- 기초
- 정렬
- 동적 계획
- NQueen
- 우분투
- Git
- 그래프
- 알고리즘
- Today
- Total
목록알고리즘 (39)
코딩고치
1. 문제 주소: https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net 문제 유형: 큐, 구현, 그리디 2. 소스 코드 test = int(input()) for i in range(test): n, m = list(map(int, input().split())) queue = list(map(int, input().split())) queue = [(num, index) for index, num in enumerate(queue)] count =..
1. 문제 주소: 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 문제 유형: 스택, 그리디 2. 소스 코드 n = int(input()) stack_list = [] result = [] input_num = 1 for i in range(n): data = int(input()) while input_num
1. 문제 주소: https://www.acmicpc.net/problem/2798 2798번: 블랙잭 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을 넘지 않는 한도 내에서, 카드의 합을 최대한 크게 만드는 게임이다. 블랙잭은 카지노마다 다양한 규정이 �� www.acmicpc.net 문제 유형: 배열, 구현, 반복문 2. 소스 코드 n, m = list(map(int, input().split())) card_list = list(map(int, input().split())) result = 0 for i in range(len(card_list) - 2): for j in range(i + 1, len(card_list) - 1): for k in range..
1. 문제 주소: https://www.acmicpc.net/problem/2920 2920번: 음계 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascendi www.acmicpc.net 문제 유형: 배열 2. 소스 코드 scales = list(map(int, input().split())) ascending = True descending = True for i in range(len(scales) - 1): if scales[i] < scales[i + 1]: descending = False else: ascending..