No Rules Rules

3진법 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/68935 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim // https://school.programmers.co.kr/learn/courses/30/lessons/68935 #include #include #include using namespace std; int solution(int n) { vector ret; while (n != 0) ret.push_back(n % 3), n /= 3; rever..

설탕 배달 https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2839 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[5001]; fill(arr, arr + 5001, 999999); arr[3] = 1, ar..

ACM Craft https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1005 #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int T, N, K, arr[1001],..

피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1003 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int ans1[41] = { 0 }, ans2[41] = { 0 };// N에 대한 0의 개수를 담는 ans1과 1의 개수를 담는 ans2 ans1[0] = 1, ans2[0] = 0, ans1[..

정수 삼각형 https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1932 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, arr[500][500]; cin >> N; for (register int ix = 0; ix < N; ++ix) for (register in..

스타트 택시 https://www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/19238 #include #include #include using namespace std; struct Customer { int sx, sy, ex, ey; }; int N, M, map[21][21], customer_map[21][21], dis..

마법사 상어와 파이어볼 https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/20056 #include #include using namespace std; struct Fireball { int x, y, m, d, s; }; int N, M, K, dx[8], dy[8]; inline void move_fireball..

마법사 상어와 토네이도 https://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/20057 #include using namespace std; struct Move { int x, y, percent;// 현재 기준 움직여야할 x, y 좌표 및 이동시켜야할 모래의 퍼센트 }; int N, arr[500][500], dx[4], d..

마법사 상어와 파이어스톰 https://www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/20058 #include #include #include using namespace std; int N, Q, arr[64][64], arr_tmp[64][64], visit[64][64], dx[4], dy[4]; inline void turn_clockwi..

상어 초등학교 https://www.acmicpc.net/submit/21608 로그인 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/submit/21608 #include #include #include #include using namespace std; struct Student { int my_num; int friend_num[4]; }; struct Position { int x, y, friend_count, empty_count; }; int N, arr[21][21], dx[4], dy[4], result = 0; map students; inline bool cmp(const Position& v1, const Position&..