알고리즘/Baekjoon Online Judge (11) 썸네일형 리스트형 [큰 수 문제 - Python 사용] https://www.acmicpc.net/problem/2338 01. 문제 https://www.acmicpc.net/problem/2338 2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 02. 이해 C++로 풀면 200줄, Python으로 풀면 2줄 03. 코드 a,b=int(input()),int(input()) print(a+b,a-b,a*b,sep='\n') [큰 수 문제 - Python 사용] https://www.acmicpc.net/problem/1271 01. 문제 https://www.acmicpc.net/problem/1271 1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 [큰 수 문제 - C++ 사용] https://www.acmicpc.net/problem/1247 01. 문제 https://www.acmicpc.net/problem/1247 1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1≤N≤100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거나 같다. www.acmicpc.net 02. 설명 주어지는 정수의 절댓값은 9223372036854775807보다 작거나 같기 때문에 2^127 ~ 2^127-1을 커버가능한 __int128을 사용하여 풀 수 있다. 03. 코드 #include using namespace std; int main() { for (int i = 0; i > n; _.. [LCS(Longest Common Subsequence, 최장 공통 부분 수열)] 01. 문제 https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 02. 코드 #include #include using namespace std; const int M = 1000 + 10; string s1, s2; int dp[M][M]; int main() { cin >> s1 >> s2; for (int i = 1; i s2; //sol_num구하기 for (int i = 1; i https://www.acmicpc.net/problem/11651 01. 문제 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 02. 코드 #include #include #include using namespace std; vector v; int main() { int n; cin >> n; while (n--) { int a, b; cin >> a >> b; v.push_back({ b, a }); } sort(v.begin(), v.end());.. [stable_sort]https://www.acmicpc.net/problem/10814 01. 문제 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net 02. 코드 #include #include #include using namespace std; #define endl "\n"; vector v; bool cmp(pair a, pair b) { return a.first < b.first; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); //input int n; cin.. [DP] https://www.acmicpc.net/problem/1463 01. 문제 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 02. 코드 //1로만들기 //알고리즘 분류: DP #include #include using namespace std; int dp[1000001]; int main() { int n; //input cin >> n; //sol dp[1] = 0; for (int i = 2; i 큰 수 더하는 고전적인 방법 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 첫째 줄에 A와 B가 주어진다. (0 > c1 >> c2; int len1 = strlen(c1); int len2 = strlen(c2); while (len1 || len2 || p) { if (len1) { num1 = c1[(len1--) - 1] - '0'; } if (l.. 이전 1 2 다음
