본문 바로가기

Problem Solving/백준35

[백준] 10972번 : 다음 순열 https://www.acmicpc.net/problem/10972 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net //C++ #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; using namespace std; int main() { F_I; int n; cin >> n; vector v(n); for (int i = 0; i > v[i]; //입력받은 순열이 가장 마지막 순열이라면, -1 출력 //가.. 2020. 7. 16.
[백준] 15650번 : N과 M (2) https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 두 가지 방법으로 접근해봤습니다. 은 오름차순의 조건을 만족하는 배열들만 담아놨다가 출력하는 방법, 는 모든 배열들을 담아놨다가 출력하는 과정에서 오름차순의 조건을 만족하는 배열만 출력하는 방법 //C++ #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); typedef long long ll; using.. 2020. 7. 15.
[백준 ] 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.