C++ (226) 썸네일형 리스트형 [프로그래머스] 두 개 뽑아서 더하기 (C++) https://programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for(int i = 0; i < numbers.size(); i++){ for(int j = i + 1; j < numbers.size();.. [BOJ] 1914번 하노이 탑 (C++) https://www.acmicpc.net/problem/1914 1914번: 하노이 탑 세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 www.acmicpc.net #include #include #include using namespace std; void move(int no, int x, int y){ if(no > 1) move(no - 1, x, 6 - x - y); cout [BOJ] 10826번 피보나치 수 4 (C++) https://www.acmicpc.net/problem/10826 10826번: 피보나치 수 4 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 www.acmicpc.net #include #include #include using namespace std; int n; string dp[10001]; string big_num_sum(string a, string b){ int sum; string s; vector v, num1, num2; if(a.size() < b.size()){ string tmp = a; a = b;.. [BOJ] 10757번 큰 수 A+B (C++) www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int main() { string a, b, tmp; cin >> a >> b; int num1[10001], num2[10001]; int sum; vector v; // 더 긴 문자열을 a로 저장 if(a.size() < b.size()){ tmp = a; a = b; b = tmp; } for(int i = 0; i < a.size(); i++) num1[i + 1] = a[i] - '0'; for(int i = 0; i < b.. [BOJ] 1010번 다리 놓기 (C++) https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 > t; int dp[31][31] = {0, }; for(int i = 1; i n >> m; cout [BOJ] 9461번 파도반 수열 (C++) https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int t, n; cin >> t; long long dp[101] = {0, }; dp[1] = 1; dp[2] = 1; dp[3] = 1; dp[4] = 2; dp[5] = 2; for(int i = 6; i > n; cout [BOJ] 1316번 그룹 단어 체커 (C++) https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int n, cnt = 0; cin >> n; string str; for(int i = 0; i > str; set s; char last = ' '.. [BOJ] 11723번 집합 (C++) https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(NULL); int m; cin >> m; set s; set tmp; for(int i = 1; i > str; if(str == "add"){ cin >> k; s.insert(k); } else if(str == "remove"){ cin >> k; s... 이전 1 ··· 18 19 20 21 22 23 24 ··· 29 다음