Young

https://www.acmicpc.net/problem/11975 11975번: Build Gates The first line of input contains \(N\) (\(1 \leq N \leq 1000\)). The next line contains a string of length \(N\) describing FJ's path. Each character is either N (north), E (east), S (south), or W (west). www.acmicpc.net 이번 문제는 문제는 참 이해하기 쉽고, 직관적인데 반해 이걸 구현하려니 불편한 점이 한가지가 있습니다. 보통은 정점을 타고 들어가면서 flood fill을 수행해야 하는데 정점 사이를 이어서 fence를 놓는다는 ..

https://www.acmicpc.net/problem/11973 11973번: Angry Cows (Silver) The first line of input contains \(N\) (\(1 \leq N \leq 50,000\)) and \(K\) (\(1 \leq K \leq 10\)). The remaining \(N\) lines all contain integers \(x_1 \ldots x_N\) (each in the range \(0 \ldots 1,000,000,000\)). www.acmicpc.net 이 문제는 parametric search + greedy 문제입니다. greedy는 증명이 대체로 어렵습니다. 그냥 감으로 이러면 되겠군.. 이 문제의 경우 greedy 증명이 크게..

https://www.acmicpc.net/problem/11974 11974번: Subsequences Summing to Sevens Farmer John's \(N\) cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID number so FJ can tell them apart. FJ would like to take a photo of a contiguous group of cows but, due to a trau www.acmicpc.net 이 문제는 기본 pre-sum을 구한다는 건 쉽게 알 수 있으나, 그것을 조금만 응용하..

https://codeforces.com/contest/1136/problem/D Problem - D - Codeforces codeforces.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include // 중요 포인트 // 1. 주인공이 앞에 있는 사람 a와 교체를 못하면, a는 주인공 앞에 계속 남아있음. // 2. 주인공과 사람 a와 교체할 수 있다면, a는 영원히 무시해도 됨. // (증명) 가정 : a를 무시했는데, 주인공이 앞으로 갈 수 있는 기회가 상실됨 -> a가 앞에 있는 b에게 단독으로 영향을 줌 -> // a가 있어서 b를 주인공 앞으로 데려올 있음. ..

1. what stable sort ? [출처 : https://www.geeksforgeeks.org/stability-in-sorting-algorithms/ ] stable sort란 무엇일까요? 아래 공들은 정렬이 된 상태입니다. 정렬되기 전과 비교했을 때 특징이 있습니다.그것은 공의 숫자는 정렬되었지만, 같은 숫자를 가진 공 사이에 색깔은 들어온 순서를 유지한다는 것입니다.이것이 바로 stable sort 의 개념! 입니다. (unstable sort 는? 그 반대겠죠. 그냥 막 섞입니다.) 2. why stable sort ? 그럼 이 stable sort가 왜 중요할까요? 예 ) 데이터가 들어온 순서는 유지하면서, 특정 key 값을 기준으로 sorting하고 싶을 때 그냥 아무생각 없이 so..

기본적인 sorting 알고리즘을 구현해 봤습니다. 설명은 링크를 따라가시면 굉장히 잘 되어있습니다.백준 수 정렬하기 문제를 여러가지 방식으로 풀어보면서 연습을 해봤습니다. 아래 코드는 모두 AC 받은 코드들입니다.코드는 C++로 되어 있구요. 나중에 혹시 면접 때 사용할 것을 생각하여 최대한 깔끔하게 작성해봤습니다. bucket sort / counting sort / radix sort 에 대해서는 sorting algorithm(advanced)에 작성하겠습니다. 아래 에니메이션은 각 algorithm이 어떻게 작동하는지 쉽게 알 수 있어서 공유해봅니다. [출처 : https://medium.com/@kamyarg/comparison-sorting-algorithms-and-mystery-of-nl..

https://m.blog.naver.com/PostView.nhn?blogId=jhc9639&logNo=221082468022&proxyReferer=https%3A%2F%2Fwww.google.com%2F1. map / set 2. stoi / stol / to_string string number 변환몇 자리 수인지 구할 때, 각 자리수 연산시 가장 많이 사용! 활용도 높음. 12345678910111213141516171819to_string(3.1415926); // double / float / int / long long 등 자료형 거의다 받을 수 있음 // int stoi (const string& str, size_t* idx = 0, int base = 10);// long stol (..

예상 난이도 : 6 / 10이번 문제는 '소문난 칠공주'(https://www.acmicpc.net/problem/1941) 입니다. 이 문제가 좋다고 생각하는 이유는 'dfs와 bfs와 백트래킹을 모두 연습해 볼 수 있는 문제'이기 때문입니다.개인적으로 너무 좋다고 생각합니다. 우선 25개의 자리 중 7자리를 선택하는 것부터 시작해보겠습니다. 이 문제는 '완전 탐색의 기본' 이라는 글을 완전히 숙지했다는 가정하에 설명합니다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include #include #include us..