본문 바로가기

Algorithm350

[BOJ]11057번: 오르막 수(c++) https://www.acmicpc.net/problem/11057 11057번: 오르막 수오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수의 길이 N이 주어졌을 때, 오르막 수의 개수를 구하는 프로그램을 작성하시오. 수는 0으로 시작할 수 있다.www.acmicpc.net  1234567891011121314151617181920212223242526272829303132333435363738394041424344#include iostream> using namespace std; int main(){    ios_base::.. 2020. 4. 22.
[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.

티스토리툴바