'알고리즘' 태그의 글 목록 (38 Page)
프로그래머스 가장 먼 노드
programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr #include #include #include #include #include using namespace std; #define N_SIZE 20001 struct Data { int num, cnt; }; int solution(int n, vector edge) { int answer = 0; vectorG[N_SIZE]; for (int i = 0; i < edge.size(); i++) { //양방향 G[edge[i][0]].push_..
2020. 9. 1.
17825 주사위 윷놀이
www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net #include #include #include #include #include using namespace std; int cubeNum[11];//주사위 수 저장 배열 int D[33];//말의 순서 저장 배열 int ret;//최댓값 저장 struct Data { int idx,nextIdx,visitPreIdx;//현재 인덱스,다음 인덱스 }horse[4];//말 int board[33] = { 0,2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,0, 13,16,19,25, 22..
2020. 8. 27.
프로그래머스 가장 큰 수
programmers.co.kr/learn/courses/30/lessons/42746?language=cpp 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 �� programmers.co.kr #include #include #include #include using namespace std; bool cmp(string a, string b) { return a + b > b + a; //두개를 붙일때 큰 순으로 정렬 } string solution(vector numbe..
2020. 8. 26.
