본문 바로가기
728x90
반응형

C programming

[Baekjoon] 11729번 2024. 3. 4. 하노이 탑 : 백준 11729 입력 첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 20)이 주어진다. 3 출력 첫째 줄에 옮긴 횟수 K를 출력한다. 두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두 정수 A B를 빈칸을 사이에 두고 출력하는데, 이는 A번째 탑의 가장 위에 있는 원판을 B번째 탑의 가장 위로 옮긴다는 뜻이다. 7 1 3 1 2 3 2 1 3 2 1 2 3 1 3 [ 알고리즘 분석 ] 하노이 탑의 조건은 아래와 같다. ① 한 번의 하나의 원판을 이동할 수 있다. ② 맨 위에 있는 원판만 이동이 가능하다. ③ 크기가 작은 원판 위에 크기가 큰 원판이 올라갈 수 없다. 이제 하노이탑의 알고리즘을 세워보자. 먼저 n개의 원판을 가진 하노이탑 A, B,..
[Code Up] 4701번 : 두 용액 2024. 1. 20. 난이도 ⭐️ ⭐️ ⭐️ ⭐️ ⭐️ (최상) 문제 설명 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 codeup.kr KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터 -1,000,000,000까지의 음의 정수로 나타낸다. 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의..
[Code Up] 1505번 : 2차원 배열 채우기 3(달팽이 배열) 2023. 11. 21. 난이도 ⭐️ ⭐️ ⭐️ 문제 설명 2차원 배열 채우기 3(달팽이 배열) n이 입력되면 크기가 n인 다음과 같은 2차원 배열을 출력하시오. 입력 예) 3 출력 예) 1 2 3 8 9 4 7 6 5 codeup.kr n이 입력되면 크기가 n인 다음과 같은 2차원 배열을 출력하시오. 입력 예) 3 출력 예) 1 2 3 8 9 4 7 6 5 입력 2차원 배열의 크기 n이 입력된다.(n= (n*n) ) break; // printf("-------------\n"); for(int i=row_min;i=cro_min;i--){ dnum[row_max][i] = val; // printf("
[Code Up] 1477번 : 2차원 배열 빗금 채우기 3-2 2023. 11. 20. 난이도 ⭐️ ⭐️ ⭐️ 문제 설명 [기초-배열연습] 2차원 배열 빗금 채우기 3-2 다음과 같은 n*m 배열 구조를 출력해보자. 입력이 3 4인 경우 다음과 같이 출력한다. 1 2 4 7 3 5 8 10 6 9 11 12 입력이 4 5인 경우는 다음과 같이 출력한다. 1 2 4 7 11 3 5 8 12 15 6 9 13 16 18 10 14 17 19 20 입력이 codeup.kr 다음과 같은 n*m 배열 구조를 출력해 보자. 입력이 3 4인 경우 다음과 같이 출력한다. 1 2 4 7 3 5 8 10 6 9 11 12 입력이 4 5인 경우는 다음과 같이 출력한다. 1 2 4 7 11 3 5 8 12 15 6 9 13 16 18 10 14 17 19 20 입력이 n m인 경우의 2차원 배열을 출력해 보자...
[Code Up] 1476번 : 2차원 배열 빗금 채우기 3-1 2023. 11. 20. 난이도 ⭐️ ⭐️ ⭐️ ⭐️ 문제 설명 [기초-배열연습] 2차원 배열 빗금 채우기 3-1 다음과 같은 n*m 배열 구조를 출력해보자. 입력이 3 4인 경우 다음과 같이 출력한다. 1 3 6 9 2 5 8 11 4 7 10 12 입력이 4 5인 경우는 다음과 같이 출력한다. 1 3 6 10 14 2 5 9 13 17 4 8 12 16 19 7 11 15 18 20 입력이 codeup.kr 다음과 같은 n*m 배열 구조를 출력해 보자. 입력이 3 4인 경우 다음과 같이 출력한다. 1 3 6 9 2 5 8 11 4 7 10 12 입력이 4 5인 경우는 다음과 같이 출력한다. 1 3 6 10 14 2 5 9 13 17 4 8 12 16 19 7 11 15 18 20 입력이 n m인 경우의 2차원 배열을 출력해 ..
[Code Up] 1368번 : 평행사변형 출력하기 2 2023. 11. 2. 난이도 ⭐️ 평행사변형 출력하기 2 높이 h와 밑변 k, 방향 정보 d가 한줄로 공백으로 분리되어 입력된다.(1
728x90
반응형

티스토리툴바