전체 글 (167) 썸네일형 리스트형 [백준] 2609번 최대공약수와 최소공배수 (C++) - Euclidean algorithm 문제 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 코드 way1 #include using namespace std; int main(){ int a, b, d = 2; int lcm, gcd = 1; cin >> a >> b; while(!(d > a || d > b)){ if(a%d==0 && b%d==0){ a /= d; b /= d; gcd *= d; } else{ d += 1; } } lcm = gcd*a*b; cout n; int g = gcd(m,n); int lcm = m*n/g; cout [백준] 1181번 단어정렬 (C++) - sort, compare 문제 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 코드 #include #include #include #include using namespace std; bool compare(string a, string b){ if(a.length() == b.length()){ return a > .. [백준] 1018번 체스판 다시 칠하기 (C++) - brute force 문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 코드 #include #include using namespace std; int main(){ int n, m, count, minValue = 32; char board[50][50] = {}; cin >> n >> m; for(int i=0; i> s; for(int j=0; j s; for(int j=0; j [백준] 2839번 설탕 배달 (C++) - greedy algorithm 문제 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 코드 #include using namespace std; int main(){ int n, count = 0; cin >> n; while(true){ if(n%5 == 0){ count += n/5; cout [백준] 10951번 A+B - 4 (C++) 문제 https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include using namespace std; int main() { int a, b; while (cin >> a >> b) { cout a >> b를 읽은 후 스트림 객체가 반환되지만, 조건문 안에 있는 경우 연산자 오버로딩에 의해 bool값이 반환된다. 참조 https://st-lab.tistory.com/257 [백준] 10809번 알파벳 찾기 (C++) 문제 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 코드 way1(내 풀이) #include #include using namespace std; int main(){ string s; cin >> s; int alphabet[26]; for(int i=0; i [백준] 2741번 N 찍기 (C++) 문제 https://www.acmicpc.net/problem/2741 2741번: N 찍기 자연수 N이 주어졌을 때, 1부터 N까지 한 줄에 하나씩 출력하는 프로그램을 작성하시오. www.acmicpc.net 코드 #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i [백준] 2577번 숫자의 개수 (C++) 문제 https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 크거나 같고, 1,000보다 작은 자연수이다. www.acmicpc.net 코드 way1 #include #include using namespace std; int main(){ int a, b, c, result; cin >> a >> b >> c; result = a*b*c; string s = to_string(result); int array[10] = {0}; for(char c : s){ array[c-'0']+=1; } for (int e : array){ cout a >> b >> c; result = .. 이전 1 ··· 16 17 18 19 20 21 다음
