본문 바로가기

Algorithm350

[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.
[BOJ]10820번: 문자열 분석(c++) https://www.acmicpc.net/problem/10820 10820번: 문자열 분석문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있다.www.acmicpc.net   1234567891011121314151617181920212223242526272829303132333435363738394041424344#include iostream>#include string> using namespace std; int main(){    ios_base::sync_with_stdio(0);    cin.tie(0);    cout.tie(0);     stri.. 2020. 4. 25.