No Rules Rules

한다 안한다 https://www.acmicpc.net/problem/5789 5789번: 한다 안한다 첫째 줄에는 테스트 케이스의 개수 N이 주어진다. (1 ≤ N ≤ 1000) 각 테스트 케이스는 한 줄로 이루어져 있으며, 0과 1로 이루어진 문자열이 주어진다. 문자열의 길이는 항상 짝수이고, 1000보다 작 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; string str; cin >> N; for(register int n = 0; n < N; ..

날짜 계산 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 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 E, S, M, ans; cin >> E >> S >> M; ans = min(min(E, S), M); while(1){ i..

일만하는 요즘. 번아웃이 올 것만 같아 여행을 가기로 마음 먹었습니다. 스카이스캐너를 보던 도중, 운좋게 저렴한 티켓을 건졌습니다. 오랜만에 해외여행을 가려다보니 좋은 정보들이 많더라구요. 환전 예전에는 은행을 통해 환전을 예약하고 공항에서 수령했었습니다. 물론 아직도 많은 사람들이 이렇게 환전하겠지만 이것저것 찾다보니 환전 수수료가 없이 환전이 가능한 방법을 찾게 되었습니다. 바로 트래플월렛 이라고 하는 어플입니다. 트래블월렛 Travel Wallet - 트래블페이 해외결제수수료 0%, 추가 즉시할인까지! 해외직구도, 해외여행도 트래블페이! www.travel-wallet.com 달러와 엔화, 유로화의 경우 환전 수수료가 0%입니다. (기타 통화는 수수료가 있습니다만 공항에서 수령하는 방식보다 더 저렴..

험난한 등굣길 https://www.acmicpc.net/problem/26009 26009번: 험난한 등굣길 통학러 재헌이는 1교시 수업을 듣기 위해 아침 일찍 학교에 가려고 한다. 재헌이가 사는 지역은 크기가 $N \times M$ 인 격자로 나타낼 수 있는데, $i$행 $j$열에 해당하는 칸을 $(i, j)$로 나타낼 때 재 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; int N, M, dx[4], dy[4], arr[3001][3001]; bool visit[3001][3001]; void bfs(){ queue q; q.push(make_..

K-Queen https://www.acmicpc.net/problem/26006 26006번: K-Queen 재헌이는 생일 선물로 크기가 $N \times N$인 체스판과 백색 킹 하나, 흑색 퀸 $100\ 000$개를 받았다. 킹은 8방향(상하좌우 및 대각선)으로 한 칸씩 이동할 수 있고, 퀸은 같은 행, 열, 대각선에 있는 상 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, K, KR, KC, QR, QC, t1, t2; regist..

나뭇잎 학회 https://www.acmicpc.net/problem/26005 26005번: 나뭇잎 학회 기선이는 퀴즈를 좋아해서 알고리즘 학회에 들어가고자 하이아크에 방문하였다. 하지만 학회 문 앞에는 단 한 개의 전구, 여러 개의 스위치와 함께 다음과 같은 쪽지가 붙어있었다. 보이는 것과 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, ans; cin >> N; if(N == 1){ cout > 1; if(N & 1) ans += 1; cout

종이자르기 https://www.acmicpc.net/problem/2628 2628번: 종이자르기 아래 과 같이 직사각형 모양의 종이가 있다. 이 종이는 가로방향과 세로 방향으로 1㎝마다 점선이 그어져 있다. 가로 점선은 위에서 아래로 1번부터 차례로 번호가 붙어 있고, 세로 점선 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 C, R, N; vector arr_c, arr_r; cin >> C >> R >> N; arr_c.push_bac..

도비의 난독증 테스트 https://www.acmicpc.net/problem/2204 2204번: 도비의 난독증 테스트 꿍은 도비에게 영어단어들을 제시한 후 어떤 단어가 대소문자를 구분하지 않고 사전순으로 가장 앞서는지 맞추면 양말을 주어 자유를 얻게해준다고 하였다. 하지만 인성이 좋지 않은 꿍은 사실 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N; string str, tmp; set ans; while(1){ cin ..

골드바흐 파티션 https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 > N; bool arr[1000001]{false}; arr[0] = arr[1] = true; re..

미션 도네이션 https://www.acmicpc.net/problem/25965 25965번: 미션 도네이션 리그오브전설 스트리머 순범이는 트위치 플랫폼으로 시청자를 끌어모으고 있다. 순범이는 '트윕' 음성 도네이션을 통해 시청자들과 소통하고는 한다. 순범이는 트윕에 '미션' 기능이 있다는 것 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(NULL); register long long N, M, K[100], D[100], A[100], k, d, a, ans, tmp; cin >> N; for(regist..