'프로그래머스' 태그의 글 목록 (4 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.
17136 색종이 붙이기
www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크�� www.acmicpc.net #include #include #include using namespace std; #define N_SIZE 11 int board[N_SIZE][N_SIZE];//10 * 10 배열 int ret = 0x7fffffff;//최소값 int paper[6] = { 0,5,5,5,5,5 };//종이의 갯수 체크 위한 배열 bool safe(int y, int x) {//배열 범위 체크 return 0
2020. 8. 31.
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.
