14889 Samsung sw test 코드 #include <iostream> #include <cstring> #define MAX_WIDTH 20 using namespace std; int numOfPeople; int map[MAX_WIDTH][MAX_WIDTH]; int minDifferenceBetweenTw...

14888 Samsung sw test 코드 #include <iostream> #define MAX_NUM 11 using namespace std; int num[MAX_NUM]; int numOfNum; int operators[4]; // + - * / int operatorPerm[MAX_NUM - 1]; // 1 : +, ...

14863 서울에서 경산까지 알고리즘 (dp) 1. dp를 평범하게 진행. dp배열은 dp[101][100001] 로 앞에는 현재 위치, 뒤에는 시간 2. 시간이 맞으면 진행하되, 안맞으면 result 를 초기화해둔 -20000000이 그대로 있음. 3. 0보다 낮으면, 현재 시간포함 0초까지 -20000000로 초기화. 같은 상태에 더 낮은 시간...

14503 Samsung sw test 코드 #include <iostream> #define MAX_WIDTH 50 using namespace std; int direction; int location[2]; int map[MAX_WIDTH][MAX_WIDTH]; int height, width; int robot(); bool...

14502 Samsung sw test 코드 #include <iostream> #include <list> #include <cstring> #define MAX_WIDTH 8 using namespace std; typedef struct Cell { int row; int col; } Cell; int...

14501 Samsung sw test 코드 #include <iostream> #define MAX_DAY 15 using namespace std; int day; int time[MAX_DAY]; int proceeds[MAX_DAY]; int DP(int d, int proceed); int max(int a, int b);...

13460 Gold 2 코드 #include <iostream> #include <algorithm> #include <cstring> #define MAX_WIDTH 10 #define MAX_DEEP 10 using namespace std; char map[MAX_WIDTH][MAX_WIDTH]; int w...

12865 평범한 배낭 코드 #include <iostream> using namespace std; int numOfObject, weight, DP[101][100001]; int main() { cin >> numOfObject >> weight; for (int i = 1; i <= numOfO...

9527 1의 개수세기 알고리즘(수학) 1. 2^n 마다 규칙이 있음 2. f(n)을 2^n ~ 2^(n+1)-1 에서의 1의 개수라고 한다면, f(n) = 2^n + f(i) ( 0 <= i <= n-1 ) 이 성립한다. 3. 그리고 들어오는 수 A,B에 대해 (1~B 까지의 1의 개수) - (1~A-1 까지의 1의 개수) 를 하면 ...

9466 Term project 알고리즘 (DFS, 그래프) 1. 각 학생들이 가리키는 학생을 저장한 student 배열, cycle에 몇명이 있는지 체크하는 cycleCcount 변수, 사이클이 형성됐는지 확인하는 cycleCheck bool형 배열. 검사중인 학생들을 저장하는 q배열 2. 첫번째 학생부터 검사 -student가 -1 이면...