본문 바로가기

백준25

[백준 ] 1748번 : 수 이어 쓰기 1 https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); using namespace std; int main() { F_I; int n, end, start, sum = 0; bool flag = false; cin >> n; for (int mul = 1, len = 1;; mul *= 10, len++) { if (flag == true) break; start = mul; end = mul * 10-1; if (end >= n) //end 보다.. 2020. 7. 14.
[백준] 17363번 : 우유가 넘어지면? https://www.acmicpc.net/problem/17363 17363번: 우유가 넘어지면? 첫 줄에 그림의 세로 길이와 가로 길이를 의미하는 정수 N과 M(1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에 걸쳐 그림의 각 줄을 의미하는 M글자의 문자열이 하나씩 주어진다. 문자열은 공백을 포 www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; using namespace std; string s[104]; char a[104][104]; //맨 처음 문자들을 담을 2차원 배열 char b[104][104]; //a 배열을 옆으로 쓰러뜨렸을 때.. 2020. 7. 13.
[백준] 4690번 : 완전 세제곱 https://www.acmicpc.net/problem/4690 4690번: 완전 세제곱 문제 페르마의 마지막 정리는, a, b, c가 0이 아닌 정수이고, n이 2보다 큰 자연수 일 때, an = bn + cn을 만족하는 자연수 a, b, c가 존재하지 않는다는 정리이다. 이 정리는 아직 증명되지 않았다. 하지� www.acmicpc.net #include using namespace std; int main() { for (int i = 2; i 2020. 7. 12.
[백준] 2309번 : 일곱 난쟁이 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net #include using namespace std; int shortman[10]; int main() { int sum = 0; ios::sync_with_stdio(false); cin.tie(NULL); for (int i = 0; i > shortman[i]; sum += shortman[i]; } sort(shortman, shortman + 9); for (int.. 2020. 7. 11.
[백준] 2042번 : 구간 합 구하기 https://www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄�� www.acmicpc.net //세그먼트 트리 이용 (2042번 - 구간 합 구하기) #include using namespace std; typedef long long ll; ll init(vector & v, vector& tree, int node, int start, int end) { if (start == end) { return tree[node] .. 2020. 7. 9.
[백준] 1977번 : 완전제곱수 https://www.acmicpc.net/problem/1977 1977번: 완전제곱수 M과 N이 주어질 때 M이상 N이하의 자연수 중 완전제곱수인 것을 모두 골라 그 합을 구하고 그 중 최솟값을 찾는 프로그램을 작성하시오. 예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 완� www.acmicpc.net #include using namespace std; typedef long long ll; int arr[101]; int main() { int m, n; cin >> m >> n; int cnt = 0; for (int i = 1; i = m) && (i * i 2020. 6. 26.

티스토리툴바