잡다구리

프로그램 명: eating_puzzle 제한시간: 1 초 암소 베시는 다이어트를 하고 있다. 하루 칼로리양 C 를 정해 이를 초과해서 먹지 않을려고 한다. 그런데 , 농부 존은 맛있는 것이 가득 든 B 개의 바구니를 베시에게 주어 식욕을 자극하고 있다. 각 바구니에는 일정한 양의 칼로리를 가지고 있다. 당신의 일은 주어지는 C 를 초과하지 않는 상태에서 가장 이상적인 조합을 찾도록 베시를 도와 주는 것이다. 예를 들어, 한도가 40 칼로리이고 6 개의 바구니에 각각 7 , 13 , 17 , 19 ,29 , 31 의 칼로리를 가진 바구니가 주어진다면 7 + 31 = 38 , 7 + 13 + 19 = 39 , ... 이 중 39 가 먹을 수 있는 최대 칼로리 양이다. 입력 첫 번째 라인은 2 개의 정수 C ..

프로그램 명: upstair제한시간: 1 초최대 2 칸 까지 오를 수 있을 때 오르는 방법의 가짓수를 출력 하는 문제이다.그림은 n 이 4 인 경우의 예 이다.1 - 2 - 3 - 41 - 2 - 41 - 3 - 42 - 3 - 42 - 4입력n 은 30 이하의 양의 정수이다.출력오를 수 있는 가짓 수를 출력한다.입출력 예입력 4 출력 5 123456789101112131415161718192021222324252627282930313233343536373839404142434445#include #define MAX 31 int Num;int stack[MAX];int Count; void input(){ scanf("%d", &Num);} void dfs(int depth, int value){ in..

프로그램 명: maze제한시간: 1 초도적들로부터 값진 보물을 훔쳐 달아나던 알리바바는 한 도시에 이르렀다. 그 도시는 전체가 마치 미로처럼 되어 있는 도시였는데 그 도시 한 쪽 끝에는 미리 준비해 놓은 배가 있어,도시 끝까지만 다다르면 도적들을 따돌릴 수 있다. 그런데 도적들은 이 도시에 대하여 잘아고 있기 때문에 도적들보다 먼저 출구에 다다르기 위해서는반드시 최단거리를 갖는 길로 가야만 한다.도시의 지도가 주어질 때 최단 거리의 길을 찾는 프로그램을 작성하시오. 예를들어 도시의모양이 위와 같을 경우 입구에서 오른쪽으로 갈 경우 총 9 개의 블록(하얀 블록의 개수)를 지나 출구에 다다를 수 있다.입력 형식첫째 줄에 미로의 세로의 크기와 가로의 크기를 나타내는 자연수 N 과 M 이 이 주어지고 다음 N ..

🏃🏻접속 http://colorscripter.com/ Color Scripter Simple & Flexible Syntax HighLighter colorscripter.com 먼저 위의 링크로 Color Scripter 사이트에 접속 한다. 🌈스타일 변경 자신이 원하는 언어와 스타일을 선택 한다. 언어와 스타일에 따라서 코드 및 배경의 색상이 달라진다. 📝HTML 코드 복사 코드를 다 작성하면 오른쪽 하단 "HTML로 복사" 버튼을 클릭한다. 그러면 아래 그림과 같이 HTML을 복사할 수 있는 창이 뜨는데 거기서 복사(Ctrl+c/Cmd+c)를 해준다. 📝블로그에 붙여넣기 티스토리 같은 경우 글 작성 시 기본모드가 아닌 HTML 모드로 변경 해준다. HTML 모드로 변경 된 화면에서 원하는 위치에 ..

프로그램 명: orders제한시간: 1 초[문제 요약] 알파벳 소문자가 입력으로 주어진다. 이를 사전순으로 정렬하여 출력하는 프로그램. 단 , 같은 것을 포함하는 문자열이고 , 문자수는 200 자를 넘지 않고 출력시 중복을 허락하지 않는다.출력의 크기는 최대 2 메가바이트를 넘지 않는다.입력Input contains a single line with all labels of the requested goods (in random order). Each kind of goods is represented by the starting letter of its label. Only small letters of the English alphabet are used. The number of orders doe..