BOJ206 [BOJ]9465번: 스티커(c++) https://www.acmicpc.net/problem/9465 9465번: 스티커 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 (a)와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점 www.acmicpc.net 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.. 2020. 4. 23. [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. 이전 1 ··· 35 36 37 38 39 40 41 ··· 52 다음