No Rules Rules

소수가 아닌 수 https://www.acmicpc.net/problem/27465 27465번: 소수가 아닌 수 이 대회의 운영진 중 한 명인 KSA 학생은 $17$시와 $19$시를 구별할 수 없다. 이는 당연하게도 $17$과 $19$가 모두 소수이기 때문일 것이다. 시간을 제대로 구별해서 KSA의 명예를 지키기 위해 정수 $N$ www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int main(){ ios::sync_with_stdio(false), cin.tie(NULL); register int N; cin >> N; cout

N과 M (8) https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int N, M, arr[8], tmp[8]; vector ans; void dfs(register int idx, register int m){ if(m == M){ vector t; for(register int..

팩토리얼 2 https://www.acmicpc.net/problem/27433 27433번: 팩토리얼 2 0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; long long fac(register long long n){ if(n > N; cout

도영이가 만든 맛있는 음식 https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int N, ans; pair arr[10], tmp[10]; bool visit[10]; void dfs(register int i, register int n){ if(0 < n && n ..

DNA 비밀번호 https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; char arr[1000000]; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int S, P, A, C, G, T, A_cnt = 0, C_cnt = 0, G..

스위치 켜고 끄기 https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int arr[100], N, M, a, b, c, n, m, l, r; cin >> N; for(n = 0; n < N; ++n)..

치노의 라떼 아트 (Easy) https://www.acmicpc.net/problem/27311 27311번: 치노의 라떼 아트 (Easy) 각 테스트 케이스에 대해, 주어진 라떼 아트가 하트 모양이면 1, 아니면 0을 한 줄에 하나씩 출력한다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int T; cin >> T; for (register int t = 0; t < T; ++t) { char arr[10][10]; register int N, M; cin ..

Hashing https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N; register long long ans = 0, r = 1, M = 1234567891; string str..

:chino_shock: https://www.acmicpc.net/problem/27310 27310번: :chino_shock: 첫 번째 줄에 이모지가 주어진다. 주어지는 이모지는 항상 :chino로 시작하고 :로 끝나며, 전체 길이가 $7$ 이상 $32$ 이하이다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); string str; cin >> str; cout

주말 데이트겸 과천 경마장에 놀러갔습니다. 경마에 베팅도 해보고 즐거운 데이트였습니다. 가능하다면 지하철로 이동하시기 바랍니다. 경마가 끝나고 집으로 갈때, 출차하는데 시간이 오래 걸립니다. (차가 엄청 많습니다;;)