No Rules Rules

직사각형에서 탈출 https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1085 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int x, y, w, h; cin >> x >> y >> w >> h; register ..

서로 다른 부분 문자열의 개수 https://www.acmicpc.net/problem/11478 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11478 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); string S; set ans; cin >> S; register int size = S.size(); for (register int i = 0,..

대칭 차집합 https://www.acmicpc.net/problem/1269 1269번: 대칭 차집합 첫째 줄에 집합 A의 원소의 개수와 집합 B의 원소의 개수가 빈 칸을 사이에 두고 주어진다. 둘째 줄에는 집합 A의 모든 원소가, 셋째 줄에는 집합 B의 모든 원소가 빈 칸을 사이에 두고 각각 주어 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1269 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int A, B; set tmp1, tmp2, ans1, ans2; cin >> A >> B;..

듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net // wooheyon.kim // https://www.acmicpc.net/problem/1764 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, M; string tmp; set tmp1, tmp2, ans; cin >..

숫자 카드 2 https://www.acmicpc.net/problem/10816 // woohyeon.kim // https://www.acmicpc.net/problem/10816 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, M; map ans; cin >> N; for (register int i = 0, v; i > v, ++ans[v]; cin >> M; for (register int i = 0, v; i > v; if (ans.find(v) != ans.end()) cout

나는야 포켓몬 마스터 이다솜 https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1620 #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, M; string tmp;..

문자열 집합 https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/14425 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, M, ans = 0; string tmp; set S..

숫자 카드 https://www.acmicpc.net/problem/10815 10815번: 숫자 카드 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10815 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int M1, M2; set ans; cin >> M1; for (r..

좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/18870 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int i, N, index = 0, arr[10..

나이순 정렬 https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/10814 #include #include #include using namespace std; struct User { int number; int age; string name; }; inline bool cmp(const User& v1, const User& v2) { if (v1.age ==..