No Rules Rules

2023년은 검은 토끼의 해 https://www.acmicpc.net/problem/27494 27494번: 2023년은 검은 토끼의 해 흑묘 복권의 티켓 수 $N$이 주어진다. $(1 \leq N \leq 10\,000\,000)$ 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, ans = 0; cin >> N; string str; for(register int n = 2023, p; n = 0 && (p = str.find('0', p + 1)) >..

코딩은 체육과목 입니다 https://www.acmicpc.net/problem/25314 25314번: 코딩은 체육과목 입니다 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 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; cin >> N, N >>= 2; for(register int n = 0; n < N; ++n) cout

슈퍼 마리오 https://www.acmicpc.net/problem/2851 2851번: 슈퍼 마리오 첫째 줄에 마리오가 받는 점수를 출력한다. 만약 100에 가까운 수가 2개라면 (예: 98, 102) 마리오는 큰 값을 선택한다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int main(){ ios::sync_with_stdio(false), cin.tie(NULL); int arr[10], ans = 0; for(register int i = 0; i > arr[i]; for(register int i = 0; i < 10; ++i){ if(..

후위 표기식 https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 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); map chk; chk['+'] = chk['-'] = 0; chk['*'] = chk['/'] = 1; c..

스네이크버드 https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. 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, L; priority_queue..

ABCDE https://www.acmicpc.net/problem/13023 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; map arr; bool visit[2000]; int flag; void dfs(register int cnt, register int idx){ if(cnt == 4){ flag = true; return; } for(auto& v : arr[idx]) if(!visit[v]){ visit[v] = true; dfs..

Gorani Command https://www.acmicpc.net/problem/27445 27445번: Gorani Command 도망친 고라니가 숨어있는 칸의 좌표를 $(r,c)$라 할 때, $r$과 $c$를 순서대로 출력한다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include using namespace std; int N, M, dx[4]{1, -1, 0, 0}, dy[4]{0, 0, 1, -1}, ans[50][50]; void bfs(register int x, register int y, register int c){ bool visit[50][50]{false}; queu..

그래서 대회 이름 뭐로 하죠 https://www.acmicpc.net/problem/27466 27466번: 그래서 대회 이름 뭐로 하죠 오늘도 운영진은 대회 이름을 정하고 있다. 몇 주째 대회 이름을 못 정하고 구글 드라이브, 지문/에디토리얼 파일, 디스코드 서버에 대회 이름으로 "대회 이름 뭐로 하죠"를 사용하고 있다. 그러 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int N, M; string str; bool func(register int idx, register int num, register int remove){ if(remove == N - M){ regis..

배열 돌리기 3 https://www.acmicpc.net/problem/16935 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; int N, M, R, A[101][101], tmp[101][101]; void func1(){ for(register int i = 0, j; ..

배열 돌리기 1 https://www.acmicpc.net/problem/16926 16926번: 배열 돌리기 1 크기가 N×M인 배열이 있을 때, 배열을 돌려보려고 한다. 배열은 다음과 같이 반시계 방향으로 돌려야 한다. A[1][1] ← A[1][2] ← A[1][3] ← A[1][4] ← A[1][5] ↓ ↑ A[2][1] A[2][2] ← A[2][3] ← A[2][4] A[2][5] www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using namespace std; int N, M, R, A[301][301], tmp[301][301]; void rotate(){ for(register int r = 0, i..