일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- C++11
- binary search
- Project
- SWEA
- Unity
- BFS
- knapsack Problem
- algoritm
- PrefixSum
- Euclidean
- LEVEL2
- programmers
- BOJ
- Modern C++
- 8-Puzzle
- 3D RPG
- stack
- trie
- level3
- effective C++
- 프로그래머스
- Zenject
- algorithm
- Bronze
- Greedy
- Silver
- smart pointer
- level1
- two pointer
- Gold
- Today
- Total
목록Silver (76)
Patrick's Devlog
1. 개요 https://www.acmicpc.net/problem/1965 1965번: 상자넣기 정육면체 모양의 상자가 일렬로 늘어서 있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면, 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수가 www.acmicpc.net 1-1. 설명 정육면체 모양 상자가 일렬로 늘어서있다. 상자마다 크기가 주어져 있는데, 앞에 있는 상자의 크기가 뒤에 있는 상자의 크기보다 작으면 앞에 있는 상자를 뒤에 있는 상자 안에 넣을 수 있다. 상자의 크기가 주어질 때, 한번에 넣을 수 있는 최대 상자 개수를 출력하는 프로그램을 작성한다. 1-2. 제한 사항 - 파일의 첫번째 줄은 상자의 개수 n을 나타내며, n은 1 이상 1,000 이..
1. 개요 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1-1. 설명 널리 알려진 자료구조 중 최대 힙이 존재한다. 최대 힙을 이용해 다음과 같은 연산을 지원하는 프로그램을 작성한다. - 배열에 자연수 x를 넣음 - 배열에서 가장 큰 값 출력, 그 값 제거 프로그램은 처음 비어있는 배열에서 시작한다. 1-2. 제한 사항 - 첫 줄에 연산 개수 N이 주어지며 N은 1 이상 100,000 이하 - 다음 N개 줄에는 연산에..
1. 개요 https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net 1-1. 설명 밀리는 전투력 시스템을 만들어, 캐릭터가 가진 전투력을 기준으로 칭호를 붙여주려 한다. 예를 들면 세 개 칭호가 존재하고 전투력에 따른 조건이다 if power > M; for (int i = 0; i > titles[i].name >> titles[i].num; } for (int i = 0; i ..
1. 개요 https://www.acmicpc.net/problem/20310 20310번: 타노스 어느 날, 타노스는 0과 1로 이루어진 문자열 $S$를 보았다. 신기하게도, $S$가 포함하는 0의 개수와 $S$가 포함하는 1의 개수는 모두 짝수라고 한다. 갑자기 심술이 난 타노스는 $S$를 구성하는 문자 www.acmicpc.net 1-1. 설명 어느날 타노스는 0과 1로 이루어진 문자열 S를 보았다. 심술이난 타노스는 S를 구성하는 문자 중 0과 1을 각각 절반씩 제거해 새로운 문자열 S'를 만들고자 한다. S'로 가능한 문자열 중 사전순으로 가장 빠른 것을 구하는 프로그램을 작성한다. 1-2. 제한 사항 - S의 길이는 2이상 500이하, 각각 0과 1은 짝수개씩 이루어짐 2. 구현 2-1. 풀이..
1. 개요 https://www.acmicpc.net/problem/20006 20006번: 랭킹전 대기열 모든 생성된 방에 대해서 게임의 시작 유무와 방에 들어있는 플레이어들의 레벨과 아이디를 출력한다. 시작 유무와 플레이어의 정보들은 줄 바꿈으로 구분되며 레벨과 아이디는 한 줄에서 공백 www.acmicpc.net 1-1. 설명 게임에 랭킹전 기능을 추가하려 한다. 플레이어간 실력차이가 있을 수 있으므로, 입장을 신청하면 자신과 비슷한 레벨의 플레이어들을 매칭해 게임을 시작하게 하려고한다. 시스템 조건에 맞게 최종적으로 만들어진 방의 상태와 플레이어들을 출력하는 프로그램을 작성한다. 자세한 사항은 위의 링크를 참조한다. 1-2. 제한 사항 - 첫 줄에 플레이어 수 p와방의 정원 m이 주어지며 p와 m..
1. 개요 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 1-1. 설명 최소힙을 이용해 다음과 같은 연산을 지원하는 프로그램을 작성한다 - 배열에 자연수 x를 넣음 - 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 1-2. 제한 사항 - 첫줄에 연산의 개수 N이 주어지며, N은 1 이상 100,000 이하 - 다음 N개 줄에 연산에 대한 정보를 나타내는 정수 ..
1. 개요 https://www.acmicpc.net/problem/2075 2075번: N번째 큰 수 첫째 줄에 N(1 ≤ N ≤ 1,500)이 주어진다. 다음 N개의 줄에는 각 줄마다 N개의 수가 주어진다. 표에 적힌 수는 -10억보다 크거나 같고, 10억보다 작거나 같은 정수이다. www.acmicpc.net 1-1. 설명 N x N의 표에 수 N^2개가 채워져 있다. 이때 채워진 수에는 특징이 있는데, 모든 수는 자신의 한칸 위에 있는 수보다는 크다. N x N 표가 주어졌을 때 N번째 큰수를 찾는 프로그램을 작성한다. 표에 채워진 수는 모두 다르다. 1-2. 제한 사항 - 첫 줄에 N이 주어지며, N은 1 이상 1,500 이하 - 다음 N개 줄에 각 줄마다 N개의 수가 주어지며, 이 수는 -10..
1. 개요 https://www.acmicpc.net/problem/20920 20920번: 영단어 암기는 괴로워 첫째 줄에는 영어 지문에 나오는 단어의 개수 $N$과 외울 단어의 길이 기준이 되는 $M$이 공백으로 구분되어 주어진다. ($1 \leq N \leq 100\,000$, $1 \leq M \leq 10$) 둘째 줄부터 $N+1$번째 줄까지 외울 단 www.acmicpc.net 1-1. 설명 이번 영어 시험에서 틀린 문제를 바탕으로 영단어를 암기하려고 한다. 그 과정에서 효율적으로 영단어를 외우기 위해 단어장을 만든다. 단어장의 단어순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다 - 자주 나오는 단어일수록 앞에 배치 - 해당 단어 길이가 길수록 앞에 배치 - 알파벳 사전 순으로 앞에 ..