펭귄삼촌

1010번: 다리 놓기 링크 코드 #include using namespace std; int main() { int t; int n, m; cin >> t; long long answer = 1; for(int i=0; i> n >> m; if(n > (m/2)) n = (m - n); for(int j=0; j

15651번: N과 M(3) 링크 코드 #include #include using namespace std; int n, m; vector v; void solve(int cnt){ if(cnt == m){ for(int i=0; i

15650번: N과 M(2) 링크 코드 #include #include using namespace std; int n, m; bool check[9] = {0, }; vector v; void solve(int num, int cnt){ if(cnt == m) { for(int j=0; j

15649번: N과 M(1) 링크 코드 #include #include using namespace std; int n, m; vector v; bool check[9] = {0, }; void solve(int cnt){ if(m == cnt){ for(int i=0; i 2 -> ?? 1을지나 2를 지나서 3번째 숫자를 다시 선택하게 되는것이다. 그렇다면 선택지가 3 4 인가? 아니다. 이미 우리가 3을 썼다는 것을 Check Array로 알기 때문이다. 해서 다시 우리가 선택할 선택지는 4가 되고 이를 골라서 1 2 4를 출력한다. 이를 계속 반복하면 된다. 그림이 없는 설명이라 상당히 이해하기 어렵다고 생각이 된다. 그런 분들은 따로 깊이우선탐색, 넓이우선탐색에 대해 찾아 보신 후, 백트래킹까지 ..

10814번: 나이순 정렬 링크 코드 #include #include #include using namespace std; bool compare(const pair &a, const pair &b){ return a.first age >> name; v.push_back(make_pair(age, name)); } stable_sort(v.begin(), v.end(), compare); for(int j=0; j

1181번: 단어 정렬 링크 코드 #include #include #include using namespace std; bool compare(const pair &a, const pair &b){ if(a.second == b.second) return a.first tmp_s; over_lap = 0; for(int j=0; j

11650번: 좌표 정렬하기 링크 코드 #include #include using namespace std; bool compare(const pair &a, const pair &b){ if(a.first == b.first){ return a.second < b.second; } else{ return a.first < b.first; } } int main() { vector pos; int n; int tmp_x, tmp_y; scanf("%d", &n); for(int i=0; i

1427번: 소트인사이드 링크 코드 #include #include using namespace std; bool compare(int a, int b){ return a > b; } int main() { int arr[100]; int n, i = 0; cin >> n; for(; n > 0; i++){ arr[i] = n % 10; n /= 10; } sort(arr, arr + i, compare); for(int j=0; j b 가 true로 return 되면 먼저 들어간 수가 뒤의 수보다 클 때 True 이므로 내림차순으로 정렬이된다. 반대로 오름차순으로 정렬한다면 return a < b 로 하면 된다. compare 함수를 만들때 정렬 대상에 따라 parameter의 type도 신경을 써야하..