No Rules Rules

이차원 배열과 연산 https://www.acmicpc.net/problem/17140 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/17140 #include #include #include #include using namespace std; short R, C, K; short r_length, c_length; short maps[101][101]; short set[101]; vector tmp; ..

합분해 https://www.acmicpc.net/problem/2225 2225번: 합분해 첫째 줄에 답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2225 #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, K, dp[201][201] = { 0 }, ans = 0; cin >> N >> K; for (register int k = 1; k

동전 2 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/2293 #include #include using namespace std; int main() { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register int N, K, arr[101], dp[10001]; c..

메뉴 리뉴얼 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim // https://school.programmers.co.kr/learn/courses/30/lessons/72411 #include #include #include #include using namespace std; bool visit[20]; string item, tmp; map ans; void dfs(int index, int count, st..

행렬 테두리 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr // woohyeon.kim // https://school.programmers.co.kr/learn/courses/30/lessons/77485 #include #include using namespace std; int arr[101][101]; vector solution(int rows, int columns, vector queries) { int index = 0..

이동하기 https://www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/11048 #include #include using namespace std; int arr[1001][1001], dp[1001][1001]; int main(void) { ios::sync_with_stdio(false), cin.tie(), cout.tie(); register..

내리막 길 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/1520 #include using namespace std; int N, M, arr[501][501], dp[501][501], dx[4], dy[4]; int dfs(int x, int y) { if (x == N && y == M)return 1; if (dp[x][y] != -1)ret..

낚시왕 https://www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/17143 #include using namespace std; struct Shark { int s, d, z;// 속도, 이동방향, 크기 bool exist; }; int R, C, M; int dx[4], dy[4]; Shark maps[101][101]; Shark tmp[..

미세먼지 https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사 www.acmicpc.net // woohyeon.kim // https://www.acmicpc.net/problem/17144 #include #include using namespace std; struct Position { int x, y; }; int R, C, T; int dx[4], dy[4]; int air_cleaner[2]; short map[51][51]; short tmp[51][51]; v..

나무 재테크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net // woohyeon.kim #include #include #include #include using namespace std; int N, M, K; int map[11][11], fertilizer[11][11]; vector alive[11][11]; queue dead[11][11]; int dx[8], dy[8]; inline void sort_alive_t..