No Rules Rules

금고 테스트 https://www.acmicpc.net/problem/2266 2266번: 금고 테스트 N층 빌딩이 있다. 이 빌딩의 F층은 금고를 떨어뜨렸을 때에 부서지는 최소 층이다. 다시 말하면, F층을 포함하여 그 위의 층에서 금고를 떨어뜨리면 무조건 부서지며, F층의 아래층에서 금고를 떨 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include using namespace std; int main() { int N, K, dp[501][501]; cin >> N >> K; for (register int k = 1, n, nn; k

Fly me to the Alpha Centauri https://www.acmicpc.net/problem/1011 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행 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, X, Y; cin >> T; ..

불 https://www.acmicpc.net/problem/5427 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include #include using namespace std; int H, W, dx[4], dy[4]; char arr[1001][1001]; bool visit[1001][1001]; int ans[1001][1001]; vector fires; int bfs(register..

불! https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include #include using namespace std; int R, C, dx[4], dy[4]; char arr[1002][1002]; bool visit[1002][1002]; int ans[1002][1002]; vector fires; ..

단어 수학 https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include #include #include #include using namespace std; inline bool cmp(const pair& v1, const pair& v2) { return v1.second > v2.second; } int main() { ios..

신비로운 수 https://www.acmicpc.net/problem/17433 17433번: 신비로운 수 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있고, 첫째 줄에 N, 둘째 줄에 N개의 정수가 주어진다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; inline int gcd(register int a, register int b) { return a % b ? gcd(b, a % b) : b; } int main() { ios::sync_with_stdio(false), cin.tie(NULL); register i..

같은 나머지 https://www.acmicpc.net/problem/1684 1684번: 같은 나머지 첫째 줄에 n(1≤n≤1,000)이 주어진다. 다음 줄에는 절댓값이 1,000,000을 넘지 않는 n개의 정수들이 주어진다. www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; inline int gcd(register int a, register int b) { return a % b ? gcd(b, a % b) : b; } int main() { ios::sync_with_stdio(false), cin.tie(NULL); register int N, arr[100..

Steps https://www.acmicpc.net/problem/4395 4395번: Steps One steps through integer points of the straight line. The length of a step must be nonnegative and can be by one bigger than, equal to, or by one smaller than the length of the previous step. What is the minimum number of steps in order to get from x to y www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include using name..

멍멍이 쓰다듬기 https://www.acmicpc.net/problem/1669 1669번: 멍멍이 쓰다듬기 동물원에서 막 탈출한 원숭이 한 마리가 세상구경을 하고 있다. 그러다 오늘도 어김없이 그의 영원한 라이벌 멍멍이를 만나게 되었다. 원숭이는 멍멍이를 쓰다듬고 싶었다. 하지만 원숭이는 멍 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 X, Y; cin >> X >> Y; if (X == Y) cout

보드 점프 https://www.acmicpc.net/problem/3372 3372번: 보드 점프 N × N 게임 보드에 양의 숫자들이 적혀있다. 목적은 왼쪽 위에서 오른쪽 아래까지 규칙에 맞게 점프를 해서 가는 것이다. 숫자들은 현재 점에서 갈 수 있는 거리를 의미한다. 반드시 오른쪽이나 www.acmicpc.net // woohyeon.kim // kim519620.tistory.com #include #include #include using namespace std; void add_string(string in1, string in2, string& out) { out.clear(); int big_size = max(in1.size(), in2.size()); while (big_size !..