https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net 이번에도 위상정렬을 쓰는 문제다. 위상정렬을 쓰는 문제들은 그래프에서 순서가 주어지는데, 이 문제에서는 하나의 조건이 더 추가된다. 일단 문제를 풀어 써보자. 1~N까지 총 N개의 문제들로 구성된 문제집이 있다. 1이 가장 쉽고, N이 가장 어렵다.(=번호가 낮을 수록 쉬운 문제이다.) 그리고 주어지는 조건은 다음과 같다. N개의 문제를 모두 풀어야 한다. 주어진 순..
www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 위상정렬을 써주면 된다. 해당 개념을 알면 바로 풀 수 있다. 주어지는 순서에 맞춰서 약간 조정해주고 위상정렬을 돌리면 통과한다. 소스코드는 깃허브 https://github.com/onaeonae1/ProblemSovling/blob/master/BOJ%202623.cpp onaeonae1/ProblemSovling Problem Solving(BOJ/AOJ/Programmers) with..
https://www.acmicpc.net/problem/17828 17828번: 문자열 화폐 첫 번째 줄에 문자열의 길이 N(1 ≤ N ≤ 5,000,000)과, 문자열의 가치를 나타내는 정수 X(1 ≤ X ≤ 500,000,000)가 공백으로 구분되어 주어진다. www.acmicpc.net 그리디로 쉽게 풀어줄 수 있다. 문제를 풀어 설명하자면 다음과 같다. 문자열 A~Z를 1~26이라고 했을 때, 이들을 모두 더한 것을 문자열 화폐라고 한다. 즉 AAABB 같은 경우 1+1+1+2+2 = 7 이때 길이 N이면서 가치는 M을 갖는 문자열을 구성하라는 것이다. 그러니까 위의 문자열은 N=5 M=7 일때의 정답이다. 이를 풀어주는 방법은 위에서 말한대로 그리디를 쓰면 된다. 길이 N만큼을 전부 A로 채우..
백준 문제 https://www.acmicpc.net/problem/4568 4568번: LRU Caching For each data set you should output the line "Simulation S", where S is 1 for the first data set, 2 for the second data set, etc. Then for each exclamation mark in the data set you should output the contents of the cache on one line as a sequence of charac www.acmicpc.net LRU(Least Rescently Used ) Algorithm 가장 오래전에 추가된 것은 캐시에서 제거하자는게..
문제 링크 https://algospot.com/judge/problem/read/BRACKETS2 algospot.com :: BRACKETS2 Mismatched Brackets 문제 정보 문제 Best White is a mathematics graduate student at T1 University. Recently, he finished writing a paper and he decided to polish it. As he started to read it from the beginning, he realized that some of the formulas have problems: algospot.com 문제 설명 -종만북에서 '짝이 맞지 않는 괄호' 라는 이름으로 소개된 문제이다. -..
- Total
- Today
- Yesterday
- django test
- requests
- endl을절대쓰지마
- 이것도모르면바보
- django testcase
- 백준
- BOJ
- Python
- 파이썬
- cipher suite
- 그리디
- factory_pattern
- vscode
- Til
- docker-compose update
- jwt
- 최대한 간략화하기
- 위상정렬
- Remote
- SSL
- 프로그래머스
- Javascript
- SQL
- 삽질
- 불필요한 값 무시하기
- Event Sourcing
- 코딩테스트
- 우선순위큐
- 힙
- 스택
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |