본문 바로가기

algorithm/Backjoon

 (12)
backjoon 10972번 : 다음 순열 문제 1부터 N까지의 수로 이루어진 순열이 있다. 이때, 사전순으로 다음에 오는 순열을 구하는 프로그램을 작성하시오. 사전 순으로 가장 앞서는 순열은 오름차순으로 이루어진 순열이고, 가장 마지막에 오는 순열은 내림차순으로 이루어진 순열이다. N = 3인 경우에 사전순으로 순열을 나열하면 다음과 같다. 1, 2, 3 1, 3, 2 2, 1, 3 2, 3, 1 3, 1, 2 3, 2, 1 입력 첫째 줄에 N(1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄에 순열이 주어진다. 출력 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. 풀이 i는 크기가 뒤에서부터 오름차순으로 가다가 역전되는 곳 1. A[i - 1] < A[i]를 만..
backjoon 10172번 문제 문제 아래 예제와 같이 개를 출력하시오. 입력 없음. 출력 개를 출력한다. #define _CRT_SECURE_NO_WARNINGS #include #include int main() { printf("|\\_/|\n"); // backslash 출력시 \\ printf("|q p| /}\n"); printf("( 0 )\"\"\"\\\n"); // " 출력시 \" printf("|\"^\"` |\n"); printf("||_/=\\\\__|"); return 0; }
backjoon 2439번 문제 문제 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 출력 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. #define _CRT_SECURE_NO_WARNINGS #include int main() { int num; scanf("%d", &num); for (int i = 0; i < num; i++) { for (int j = 1; j < num - i; j++) // 공백 출력 printf(" "); for (int k = 0; k
backjoon 1008번 문제 문제 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 첫째 줄에 A/B를 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-9 이하이면 정답이다. 상대오차가 10^-9 이하까지 확인해야 하므로 서식 지정자를 .9lf로 한다. #define _CRT_SECURE_NO_WARNINGS #include int main() { double num1, num2; scanf("%lf %lf", &num1, &num2); printf("%.9lf", num1/num2); return 0; }

티스토리툴바