기억을 위한 기록들

programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr #include #include #include using namespace std; int gcd(int a,int b) { int c; while (b != 0) { c = a % b; a = b; b = c; } return a; } int lcm(const int& a,const int& b) { return a * b / g..

www.acmicpc.net/problem/11721 11721번: 열 개씩 끊어 출력하기 첫째 줄에 단어가 주어진다. 단어는 알파벳 소문자와 대문자로만 이루어져 있으며, 길이는 100을 넘지 않는다. 길이가 0인 단어는 주어지지 않는다. www.acmicpc.net #pragma once #include #include using namespace std; int main() { string n; cin >> n; int cnt = 1; for (int i = 0; i < n.size(); i++) { if (cnt % 11 != 0) { cout

www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net #pragma once #include using namespace std; int main() { int a = 300; int b = 60; int c = 10; int t; int cnt[3] = { 0 }; cin >> t; bool bImpossible = false; while (t>0) { if (a

www.acmicpc.net/problem/10867 10867번: 중복 빼고 정렬하기 첫째 줄에 수의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. www.acmicpc.net #include #include #include using namespace std; int main() { int n; vector arr; cin >> n; int input; for (int i = 0; i > input; arr.push_back(input); } sort(arr.begin(), arr.end()); arr.erase(unique(arr.begin(), arr.end()), arr.end..

www.acmicpc.net/problem/16918 16918번: 봄버맨 첫째 줄에 R, C, N (1 ≤ R, C, N ≤ 200)이 주어진다. 둘째 줄부터 R개의 줄에 격자판의 초기 상태가 주어진다. 빈 칸은 '.'로, 폭탄은 'O'로 주어진다. www.acmicpc.net #include #include #include using namespace std; string map[200][200]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int main() { int r, c, n; string input; cin >> r >> c >> n; //입력 for (int i = 0; i > input; for (int j =..

www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net #include #include using namespace std; int list[1001]; int main() { int ans = 1; int N, L; cin >> N >> L; for (int i = 0; i > list[i]; sort(list, list + N); int st = list[0]; for (int i = 1; i < N; i++) { if..

www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net #include #include #include #include using namespace std; int main() { vector arr; vector arr2(8001, 0); int n; double totalValue=0; int maxValue =0; int temp = 0; int mode = 0; bool isSecond = false; cin >> n; int input; for (int i = 0; i < n; i++) { ..

www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net #include #include using namespace std; int main() { int num = 0; string n; string temp; bool change = false; cin >> n; for (int i = 0; i

www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net #include #include using namespace std; int main() { string str; while (true) { getline(cin, str); if (str == "\0") break; cout

www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net #include #include #include using namespace std; struct Location { public: Location(int x, int y) : mX(x) , mY(y) {} int mX; int mY; bool operator mX) { return true; } if (ref.mX == mX) { if (ref.mY > m..

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net #include #include #include using namespace std; char map[251][251]; int visited[251][251]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int r, c; int vCnt = 0; int oCnt = 0; void bfs(int _x, int _y) { queue q; v..

www.acmicpc.net/problem/1303 1303번: 전쟁 - 전투 첫째 줄에는 전쟁터의 가로 크기 N, 세로 크기 M(1 ≤ N, M ≤ 100)이 주어진다. 그 다음 두 번째 줄에서 M+1번째 줄에는 각각 (X, Y)에 있는 병사들의 옷색이 띄어쓰기 없이 주어진다. 모든 자리에는 www.acmicpc.net #include #include #include #include using namespace std; string map[101][101]; int visited[101][101]; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int whiteCnt; int blueCnt; int n, m; int cnt; void D(int _x, int ..