No Rules Rules

단어 정렬 https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1181 #include #include #include using namespace std; struct cmp { bool operator() (const string& v1, const string& v2) const { if (v1.size() == v2.size()) retur..

좌표 정렬하기 2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11651 #include #include using namespace std; inline bool cmp(const pair& v1, const pair& v2) { if (v1.second == v2.second) return ..

좌표 정렬하기 https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11650 #include #include using namespace std; inline bool cmp(const pair& v1, const pair& v2) { if (v1.first == v2.first) return v1.sec..

소트인사이드 https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1427 #include using namespace std; int buf[10]; void merge_sort(int* p, register int len) { if (len < 2)return; register int i = 0, k = 0, mid = len / 2, j = mid; merge_sort(p, mid); merge_sort(p + mid, len - mid);..

통계학 https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2108 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int i, N, avg, count, ans, t = 0; register short..

수 정렬하기 3 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10989 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, arr[10001] = { 0 }; cin >> N; for (register int i = 0, v; i < N; ..

수 정렬하기 2 https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2751 #include using namespace std; int buf[1000000]; void merge_sort(register int* p, register int len) { if (len < 2)return; register int i = 0, k = 0, mid ..

수 정렬하기 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2750 #include using namespace std; int buf[1000]; void merge_sort(register int* p, register int len) { if (len < 2)return; register int i = 0, k = 0, mid = len / 2, j = m..

영화감독 숌 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1436 #include using namespace std; bool get_six_count(register int value) { register int count = 0; while (value) { if (value % 10 == 6) { ++count; if (count >= 3) ..

체스판 다시 칠하기 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1018 #include #include using namespace std; char arr[50][50]; int get_min_redraw(register int sx, register int sy) { register int check1 = 0, check2 = 0; // ..