본문 바로가기

Algorithm/BOJ211

[BOJ]1309번: 동물원(c++) https://www.acmicpc.net/problem/1309 1309번: 동물원첫째 줄에 우리의 크기 N(1≤N≤100,000)이 주어진다.www.acmicpc.net 방법 1: 앞줄의 왼/오른쪽에 사자가 위치하는 경우의 수를 각각 구함.12345678910111213141516171819202122232425262728293031323334353637383940414243#include iostream> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int const MAX = 100000; int const mod = 9901; int D[MAX + 1.. 2020. 4. 22.

[BOJ]1149번: RGB거리(c++) https://www.acmicpc.net/problem/1149 1149번: RGB거리첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다.www.acmicpc.net 123456789101112131415161718192021222324252627282930313233#include iostream>#include algorithm> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); const i.. 2020. 4. 22.

[BOJ]15988번: 1, 2, 3 더하기 3(c++) https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다.www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940#include iostream> using namespace std; const int MAX = 1000000;const long mod = 1000000009LL;long long D[MAX + 1]; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cou.. 2020. 4. 22.

[BOJ]17299번: 오등큰수(c++) https://www.acmicpc.net/problem/17299 17299번: 오등큰수첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다.www.acmicpc.net 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657#include iostream>#include vector>#include stack> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie.. 2020. 4. 21.

이전 1 ··· 36 37 38 39 40 41 42 ··· 53 다음

티스토리툴바