교육 (93) 썸네일형 리스트형 [6일차][미로] 주어진 숫자 순서 찾기 - 문제 설명0 0 0 0 00 1 2 0 03 6 3 0 00 5 4 0 00 0 0 0 0위와 같은 숫자판이 주어졌을때1234563이란 수열을 주어주면1부터 시작해서 오른쪽 아래 아래 왼쪽 위쪽 왼쪽을 통해 해당 수열을 만족할 수 있다.- 입력 예시3 7 1 2 3 4 5 6 3 5 0 0 0 0 0 0 1 2 0 0 3 6 3 0 0 0 5 4 0 0 0 0 0 0 0 7 1 2 3 4 5 6 3 5 0 0 0 0 0 0 1 2 0 0 0 6 3 0 0 0 5 4 0 0 0 0 0 0 0 7 1 2 3 4 5 6 3 5 0 0 0 0 0 0 1 2 0 0 0 6 3 0 0 0 5 4 0 0 0 0 3 2 1- 출력 예시#1 1 #2 0 #3 1- 코드#include "stdio.h" int orde.. [6일차][미로] 최소합 구하기 - 문제설명아래와 같은 숫자판오른쪽이나 아래로만 갈 수 있음0은 못감7 4 8 6 8 3 10 0 1 7 6 6 6 9 1 - 입력숫자는 0~100줄 수는 3~10- 출력#1 34 //테스트케이스, 최소합- 입력예시3 3 5 7 4 8 6 8 3 10 0 1 7 6 6 6 9 1 4 5 10 0 1 3 2 7 2 9 8 3 6 9 2 3 9 4 7 0 9 1 5 5 1 10 1 9 0 5 6 9 1 4 8 4 0 2 7 0 2 9 10 0 6 9 3 0 2- 출력예시#1 34 #2 43 #3 0-코드#include "stdio.h" int inputCol,inputRow;int map[11][11];int visitSum[11][11];void findMinSum(int startCol,int start.. [6일차][미로] 미로 최단거리 -문제 설명1 1 1 1 11 2 0 0 11 1 1 0 11 3 0 0 11 1 1 1 11은 벽2는 시작지점0은 길3은 도착한번에 한칸씩 왼쪽, 위쪽, 오른쪽, 아래쪽으로 갈 수 있다.- 입력 예시3 5 11111 12001 10101 13001 11111 5 11111 12131 10111 10001 11111 9 111111111 120000001 101110101 100000101 111110101 101000101 101011101 100000031 111111111- 출력 예시#1 1 #2 0 #3 11- 코드#include "stdio.h"int N;int map[101][101];int visit[101][101];void findGoal(int col,int row);int startC.. [6일차][미로] 미로 찾기 -문제 설명1 1 1 1 11 2 0 0 11 1 1 0 11 3 0 0 11 1 1 1 11은 벽2는 시작지점0은 길3은 도착한번에 한칸씩 왼쪽, 위쪽, 오른쪽, 아래쪽으로 갈 수 있다.- 입력 예시3 5 11111 12001 11101 13001 11111 5 11111 12131 10111 10001 11111 9 111111111 121000001 101111101 100000101 111110101 101000101 101011101 100000031 111111111- 출력 예시#1 1 #2 0 #3 1- 코드#include "stdio.h"int N;int map[101][101];int visit[101][101];void findGoal(int col,int row);int startCo.. [4일차] 수막대 - 문제 설명수 막대를 이용해서 길이를 주어진 길이를 만족하라5, 2, 3으로 6을 만들기 위해선5에서 2를 뺀뒤 3을 더해야한다.이런식으로 빼고 더할 수 있음- 입력1 // 테스트 케이스8 3 // 목표 길이, 수막대 갯수2 6 7 // 각각 수막대의 길이- 출력#1 2 // 테스트케이스, 2개- 입력 예시3 8 3 2 6 7 10 4 3 4 5 6 12 5 4 2 3 7 8- 출력 예시#1 2 #2 2 #3 2- 코드#include "stdio.h"int findMinNumOfStrck(int startLength);int L, N; int queue[101];int front;int rear;int stickNum[101];int stick[5]; // 막대 종류int main(int argc, c.. [4일차][그래프] 최소거리 - 문제 설명그래프에서 0번노드에서 시작해 n번노드로 도착하는 최소거리 구하라- 입력1 // 테스트 케이스2 3 // 2번노드가 마지막 노드, 엣지 3개0 1 // 0->1 가능0 2 // 0->2 가능1 2 // 1->2 가능- 출력#1 1 // 테스트케이스, 0->2로 한번에 갈 수 있기때문에 1- 입력 예시3 2 3 0 1 0 2 1 2 4 7 0 1 0 2 0 3 1 4 2 3 2 4 3 4 7 20 0 1 0 2 0 5 1 2 1 4 1 5 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 6 3 7 4 5 4 6 4 7 5 7 6 7- 출력 예시#1 1 #2 2 #3 2- 코드#include "stdio.h" void findShortestPath(int startNode);int queu.. [4일차][그래프] n으로 도착하는 경로 개수 - 문제 설명0~n까지 노드로 구성된 그래프도착노드로 가는 경로의 갯수 구하기- 입력1 // 테스트 케이스2 3 // 노드 갯수, 그래프 갯수0 1 // 0->1번 갈 수 있음0 2 // 0 -> 2번 갈 수 있음1 2 // 1 -> 2번 갈 수 있음- 출력#1 2 // 테스트 케이스, 경로 갯수- 입력 예시3 2 3 0 1 0 2 1 2 4 7 0 1 0 2 0 3 1 4 2 3 2 4 3 4 7 20 0 1 0 2 0 5 1 2 1 4 1 5 1 7 2 3 2 4 2 5 2 6 2 7 3 4 3 6 3 7 4 5 4 6 4 7 5 7 6 7- 출력 예시#1 2 #2 4 #3 28- 코드int graph[21][21]; // 그래프int visit[21];void findNumberOfWay(int n.. [3일차][이진트리] 조짜기 - 문제 설명조짜고 싶은사람을 쪽지에 적어 내서 그를 기반으로 조를 짬(조는 2명 기준)- 입력1 // 테스트 케이스5 2 // 5명, 쪽지 2개1 2 3 4 // 1번은 2번이랑, 3번은 4번이랑 조짜고 싶다.- 출력#1 3 // 테스트 케이스, 조 갯수- 입력 예시3 5 2 1 2 3 4 5 3 1 2 2 3 4 5 7 4 2 3 4 5 4 6 4 7- 출력 예시#1 3 #2 2 #3 3- 코드 #include "stdio.h"int group[1002]; // 조 배열int main(int argc, const char * argv[]) { int T; scanf("%d", &T); for(int tc = 1;tc 이전 1 2 3 4 5 6 7 ··· 12 다음