Algorithm (203) 썸네일형 리스트형 [BOJ] 11508번 2+1 세일 (C++) https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net #include #include #include using namespace std; int main() { int n, c; cin >> n; vector v; for(int i = 0; i > c; v.push_back(c); } sort(v.begin(), v.end(), greater()); int sum = 0; for(int i = 0; i < n.. [BOJ] 19637번 IF문 좀 대신 써줘 (C++) https://www.acmicpc.net/problem/19637 19637번: IF문 좀 대신 써줘 첫 번째 줄에는 칭호의 개수 N (1 ≤ N ≤ 105)과 칭호를 출력해야 하는 캐릭터들의 개수 M (1 ≤ M ≤ 105)이 빈칸을 사이에 두고 주어진다. (1 ≤ N, M ≤ 105) 두 번째 줄부터 N개의 줄에 각 칭 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, m, t, power; string name; vector iv; vector sv; cin >> n >> m; for(int i = 0; i < n; i+.. [BOJ] 1543번 문서 검색 (C++) https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net #include #include using namespace std; int main() { string s1, s2; getline(cin, s1); getline(cin, s2); int s = 0, cnt = 0; while(1){ int t = s1.find(s2, s); if(t == -1) break; s = t + s2.size(); cnt++; } cout [BOJ] 1485번 정사각형 (C++) https://www.acmicpc.net/problem/1485 1485번: 정사각형 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 네 줄로 이루어져 있으며, 점의 좌표가 한 줄에 하나씩 주어진다. 점의 좌표는 -100,000보다 크거나 같고, 100,000보다 작거나 같 www.acmicpc.net #include #include #include #include using namespace std; int main() { int n, x, y; cin >> n; for(int i = 0; i > x >> y; v.push_back({x, y}); } for(int j.. [BOJ] 24444번, 24445번 알고리즘 수업 - 너비 우선 탐색 1, 2 (C++) https://www.acmicpc.net/problem/24444 24444번: 알고리즘 수업 - 너비 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양방 www.acmicpc.net #include #include #include #include using namespace std; vector e(100001); int visited[100001]; int cnt = 1; void bfs(int w){ visited[w] = cnt++; queue q; q.push(w); while(!q.empty(.. [BOJ] 24479번, 24480번 알고리즘 수업 - 깊이 우선 탐색 1, 2 (C++) https://www.acmicpc.net/problem/24479 24479번: 알고리즘 수업 - 깊이 우선 탐색 1 첫째 줄에 정점의 수 N (5 ≤ N ≤ 100,000), 간선의 수 M (1 ≤ M ≤ 200,000), 시작 정점 R (1 ≤ R ≤ N)이 주어진다. 다음 M개 줄에 간선 정보 u v가 주어지며 정점 u와 정점 v의 가중치 1인 양 www.acmicpc.net #include #include #include using namespace std; vector e(100001); int visited[100001] = {0, }; int cnt = 1; void dfs(int w){ visited[w] = cnt++; for(int i = 0; i < e[w].size(); i++){.. [BOJ] 15989번 1, 2, 3 더하기 4 (C++) https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net #include using namespace std; int main() { long long dp[10001][4] = { 0, }; dp[1][1] = 1; dp[2][1] = 1; dp[2][2] = 1; dp[3][3] = 1; for(int i = 3; i 3) dp[i][3] = dp[i - 3][1] + dp[i - 3][.. [BOJ] 16165번 걸그룹 마스터 준석이 (C++) https://www.acmicpc.net/problem/16165 16165번: 걸그룹 마스터 준석이 정우는 소문난 걸그룹 덕후이다. 정우의 친구 준석이도 걸그룹을 좋아하지만 이름을 잘 외우지 못한다는 문제가 있었다. 정우는 친구를 위해 걸그룹 개인과 팀의 이름을 검색하여 외우게 하는 www.acmicpc.net #include #include #include #include using namespace std; int main() { int n, m, mn, q; string group, member, name; vector v; cin >> n >> m; for(int i = 0; i > group >> mn; for(int j = 0; j < mn; j++){ cin .. 이전 1 ··· 14 15 16 17 18 19 20 ··· 26 다음
