교육/문제해결 (31) 썸네일형 리스트형 [8일차][다익스트라] 최단거리 - 문제 설명0->N번 노드로 가는 최소비용 거리 - 입력1 // 테스트 케이스2 3 // N, 엣지갯수0 1 1 // 0~1로 가는데 비용 10 2 1 // 0~2로 가는데 비용 11 2 6 // 1~2로 가는데 비용 6- 출력#1 1 // 테스트케이스, 비용 1(0~2로 한번에 가면 되기 때문)- 입력 예시3 2 3 0 1 1 0 2 1 1 2 6 4 7 0 1 9 0 2 3 0 3 7 1 4 2 2 3 8 2 4 1 3 4 8 4 6 0 1 10 0 2 7 1 4 2 2 3 10 2 4 3 3 4 10- 출력 예시#1 1 #2 4 #3 10- 코드 #include "stdio.h" int N, E;int map[1001][1001];int distance[1001];int used[1001]; vo.. [7일차][최소신장트리] 최소신장트리 - 문제 설명0~N번까지 노드를 가진 그래프최소 신장 트리의 비용을 모두 더해 출력하시오N은 1천개E는 100만개까지 가능- 입력1 // 테스트 케이스2 3 // 노드번호 0~2까지, 엣지 3개0 1 1 // 0과 1사이 비용 10 2 1 // 0과 2사이 비용 11 2 6 // 1과 2사이 비용 6- 출력#1 2 //테스트케이스, 최소비용- 입력 예시3 2 3 0 1 1 0 2 1 1 2 6 4 7 0 1 9 0 2 3 0 3 7 1 4 2 2 3 8 2 4 1 3 4 8 4 6 0 1 10 0 2 7 1 4 2 2 3 10 2 4 3 3 4 10- 출력 예시#1 2 #2 13 #3 22- 코드#include "stdio.h" int N, E; // 노드 갯수, 그래프 갯수int represent[10.. [5일차] 우회전 - 문제 설명우회전밖에 할 수 없는 차가 있다.목표 순서가 정해지면 목표지점을 다 순회하는데 우회전을 몇번 해야하는가 1 3 2 위와 같은 맵의 경우 R 1 R 3 2, R R 위와 같이 총 4번의 우회전을 해야 목적지를 다 돌 수 있다.- 입력1 // 테스트 케이스5 3 // 5*5배열, 목적지 3개2 3 4 2 3 4// 목적지 좌표 (2,3), (4,2), (3,4)- 출력#1 4 //테스트 케이스, 우회전 갯수- 입력 예시3 5 3 2 3 4 2 3 4 5 4 3 2 2 4 4 3 5 2 5 5 2 4 3 2 2 3 4 4 5 5- 출력 예시#1 4 #2 10 #3 9- 코드#include "stdio.h" int N, locationNum;int currentLocation; int main(i.. [5일차][그래프] 최소동전 갯수 - 문제 설명n명이 사람들이 동전을 가지고 있음최소 갯수는 1개누구보다 많은지만 알 수 있음이 때 최대 갯수를 알아내기- 입력 1 // 테스트 케이스3 3 // 3명, 관계 3개(관계란 누가 누구보다 많다)1 2 1 3 3 2 // 1 < 2, 1 < 3, 3 < 2- 출력#1 3 // 테스트케이스, 3개가 최대 갯수- 입력 예시3 3 3 1 2 1 3 3 2 5 5 1 2 1 3 4 3 3 2 2 5 6 7 1 2 1 3 3 2 6 3 3 4 5 4 2 5- 출력 예시#1 3 #2 4 #3 5- 코드#include "stdio.h" int peopleNum, relation; int coinRelationGraph[101][101]; // 누가 누구보다 많다라는 관계를 가지는 그래프int getMore.. [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.. 이전 1 2 3 4 다음