백준(98)
-
[BOJ 1294] 문자열 장식
https://www.acmicpc.net/problem/1294 1294번: 문자열 장식 첫째 줄에 단어의 개수 N이 주어진다. N은 최대 20이다. 둘째 줄부터 N개의 줄에 단어가 주어진다. 단어는 최대 1,000글자이고, 공백은 없이 알파벳 대문자로만 구성되어 있다. www.acmicpc.net - 문제 요약 오민식은 단어 N(Ns2+s1); } }; int n; string s; priority_queuepq; int main(){ ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); cin>>n; while(n--){ cin>>s; pq.push(s); } while(!pq.empty()){ string Top=pq.top(); pq..
2023.02.24 -
[BOJ 5573] 산책
https://www.acmicpc.net/problem/5573 5573번: 산책 첫째 줄에 H, W, N이 주어진다. (1 ≤ H,W ≤ 1000, 1 ≤ N ≤ 107) 둘째 줄부터 H개 줄에는 W개 정수가 주어진다. 이 정수는 상근이가 교차로에 써 놓은 문자의 정보이다. 0은 아래쪽을 의미하는 '아', 1은 www.acmicpc.net - 문제 요약 상근이가 사는 마을은 아래 그림과 같이 가로 방향 도로가 (H+1)개, 세로 방향 도로가 (W+1)개가 바둑판 모양으로 배치되어 있다. 상근이네 집은 가장 왼쪽 위 교차로에 있으며, 이곳에서 산책을 시작한다. 교차로에 쓰여 있는 문자가 오라면, 이 문자를 지우고 아를 쓴다. 그 다음에 오른쪽으로 진행한다. 만약, 교차로에 쓰여 있는 문자가 아라면, 이..
2023.02.24 -
[BOJ 26969] Bribing Friends
https://www.acmicpc.net/problem/26969 26969번: Bribing Friends Line $1$ contains three numbers $N$, $A$, and $B$, representing the number of friends, the amount of mooney, and the number of ice cream cones Bessie has respectively. Each of the next $N$ lines contains three numbers, $P_i$, $C_i$, and $X_i$, representing www.acmicpc.net - 문제 요약 Bessie는 N(1>n>>a>>b; v.resize(n); for(auto &[x,p,c]:v){..
2023.02.23 -
[BOJ 24618] Robot Instructions
https://www.acmicpc.net/problem/24618 24618번: Robot Instructions The first line contains $N$. The next line contains $x_g$ and $y_g$, each in the range $-10^9 \ldots 10^9$. The final $N$ lines describe the instructions. Each line has two integers $x_i$ and $y_i$, also in the range $-10^9 \ldots 10^9$. It is guaranteed t www.acmicpc.net - 문제 요약 Bessie는 최근 선물 받은 로봇을 제어하는 법을 배우고 있습니다. 처음 로봇은 (0,0) ..
2023.02.23 -
[BOJ 24493] Cereal 2
https://www.acmicpc.net/problem/24493 24493번: Cereal 2 Print the minimum number of cows that go hungry, followed by any permutation of $1\ldots N$ that achieves this minimum. If there are multiple permutations, any one will be accepted. www.acmicpc.net - 문제 요약 농부 John의 젖소들은 시리얼을 너무 좋아해서 한 끼에 시리얼 한 상자를 다 먹습니다. 현재 M(2m; for(int i=0;i>a>>b; adj[a].push_back(st(i+1,b,false)); adj[b].push_back(st(i+1..
2023.02.20 -
[BOJ 26974] Range Reconstruction
https://www.acmicpc.net/problem/26974 26974번: Range Reconstruction Bessie has an array $a_1, \ldots, a_N$, where $1 \leq N \leq 300$ and $0 \leq a_i \leq 10^9$ for all $i$. She won't tell you $a$ itself, but she will tell you the range of each subarray of $a$. That is, for each pair of indices $i \leq j$, Bessie tells you www.acmicpc.net - 문제 요약 Bessie에게는 a1, ... , aN의 배열이 있습니다. (1
2023.02.18