BOJ206 [BOJ]2225번: 합분해(c++) 심화(이지만 더 쉬운!) https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 정확히는 (방법1까지는) 더 쉬운! 풀이이다 ㅋㅋ 합분해 문제 1편 참고 소스 먼저, 설명은 아래에 방법 1: 그림을 그려서 더 직관적으로 풀기. O(KN) 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 31 32 33 34 35 36 37 38 39 40 #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0).. 2020. 4. 27. [BOJ]17404번: RGB거리 2(c++) https://www.acmicpc.net/problem/17404 17404번: RGB거리 2첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 같은 자연수이다.www.acmicpc.net 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576#include iostream>#include algorithm> using namespace s.. 2020. 4. 27. [BOJ]11656번: 접미사 배열(c++) https://www.acmicpc.net/problem/11656 11656번: 접미사 배열첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다.www.acmicpc.net 방법 1: 접미사 배열을 만든 후, 접미사들을 배열123456789101112131415161718192021222324252627282930313233343536#include iostream>#include string>#include vector>#include algorithm> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 .. 2020. 4. 25. [BOJ]11655번: ROT13(c++) https://www.acmicpc.net/problem/11655 11655번: ROT13첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다.www.acmicpc.net 123456789101112131415161718192021222324252627282930313233#include iostream>#include string> using namespace std; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 string input; getline(cin, input); // A/a ~ Z/z를 0 ~ 25.. 2020. 4. 25. 이전 1 ··· 31 32 33 34 35 36 37 ··· 52 다음
