코딩일기

blog.encrypted.gg/737?category=773649 [실전 알고리즘] 0x09강 - 다이나믹 프로그래밍_구버전 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 현재 보고있는 강.. blog.encrypted.gg 많이 참고한 블로그 www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에..

www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁..

www.codeup.kr/problem.php?id=2608 동아리 회장 선거 나올 수 있는 모든 경우의 수를 출력한다. 찬성은 알파벳 대문자 O, 반대는 알파벳 대문자 X로 표시한다. www.codeup.kr 문제 설명 내 문제집에 추가 풀이1(C/C++) 내소스1 정보 동아리 회장을 선출하려고 한다. 올해는 단일 후보만 등록하여 찬반 투표를 실시하였다. n명의 학생이 O, X로 의사 표현을 한다면 나올 수 있는 경우를 모두 출력하시오. 예를 들어 2명이 투표하는 경우 나올 수 있는 경우는 OO OX XO XX 이다. 입력 투표자 수 n이 정수로 입력된다.(1

www.codeup.kr/problem.php?id=4033 네모네모 로직 [문제3] 네모네모 로직 (20점, 제한시간 1초) 네모네모 로직은 숫자를 이용하여 그림을 만드는 퍼즐로서 picross로 불리기도 한다. 아래의 그림에서 왼쪽이 15x15 크기의 퍼즐의 문제이다. 여기에 적 www.codeup.kr 문제 분류 : 보기 문제 설명 내 문제집에 추가 풀이1(C/C++) 내소스1 [문제3] 네모네모 로직 (20점, 제한시간 1초) 네모네모 로직은 숫자를 이용하여 그림을 만드는 퍼즐로서 picross로 불리기도 한다. 아래의 그림에서 왼쪽이 15x15 크기의 퍼즐의 문제이다. 여기에 적혀진 숫자는 연속해서 칠해야 하는 칸의 수를 나타낸다. 예를 들어, “4 3”은 4칸 연속해서 칠한 다음에 3칸을 연속..

www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net N-Queen 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 10 초 128 MB 32140 17417 11439 53.788% 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경..

문제 설명 내 문제집에 추가 내소스1 컴퓨터실에서 수업 중인 정보 선생님은 냉난방기의 온도를 조절하려고 한다. 냉난방기가 멀리 있어서 리모컨으로 조작하려고 하는데, 리모컨의 온도 조절 버튼은 다음과 같다. 1) 온도를 1도 올리는 버튼 2) 온도를 1도 내리는 버튼 3) 온도를 5도 올리는 버튼 4) 온도를 5도 내리는 버튼 5) 온도를 10도 올리는 버튼 6) 온도를 10도 내리는 버튼 이와 같이 총 6개의 버튼으로 목표 온도를 조절해야 한다. 현재 설정 온도와 변경하고자하는 목표 온도가 주어지면 이 버튼들을 이용하여 목표 온도로 변경하고자 한다. 이 때 버튼 누름의 최소 횟수를 구하시오. 예를 들어, 7도에서 34도로 변경하는 경우, 7 -> 17 -> 27 -> 32 -> 33 -> 34 이렇게 총..

문제 설명 내 문제집에 추가 내소스1 NN개의 계단이 있다. 주현이는 계단을 한 번에 1칸 또는 2칸 또는 3칸을 오를 수 있다. 하지만 한번에 3칸을 오른고 나면 힘이 들어 앞으로 두 번은 1칸 또는 2칸만 오를 수 있다. 즉, 한 번에 1칸 혹은 2칸은 조건없이 오를 수 있다. 하지만 3칸을 오르고 나면 적어도 다음 2번의 이동에서는 3 칸을 오르지 못한다. 계단의 수 NN이 입력되면 주현이가 이 방법으로 계단을 올라갈 수 있는 서로 다른 방법의 수를 계산하는 프로그램을 작성하시오. 입력 첫 번째 줄에 NN이 입력된다.(1

#include using namespace std; int ret; int n, k; void bk(int lev, int man, int prev) { if (lev == n) { if (man == k) { ret++; } return ; } if (prev == 0) bk(lev + 1, man + 1, 1); bk(lev + 1, man, 0); } int main(void) { //int n, k; cin >> n >> k; ret = 0; bk(0, 0, 0); cout

#include using namespace std; ​ int arr[8]; int visited[8]; int prevarr[8]; int printarr[8]; ​ voidsort_up(int arr[8], int num) // sort(arr, arr+n) algorithm { int tmp; ​ for (int i = 0; i arr[j]) { tmp = arr[i]; arr[i] = arr[j]; arr[j] = tmp; //cout arr[i]; } sort_up(arr, n); dfs(0, n, m); // for (int i = 0; i < n; i++) // { // ..

#include using namespace std; ​ /// 파스칼의 삼각형으로 풀기 (재귀)(점화) ​ int nCr(int n, int k) { if (n == 0 || n == 1) return (1); if (k == 0 || k == n) return (1); int ans = nCr(n-1, k-1) + nCr(n-1, k); //cout n >> k; ​ int ret = nCr(n, k); cout > n >> k; ​ int top = 1; for (int i = 0; i 0; i--) { bottom *= (i); } c..