와이유스토리

https://www.acmicpc.net/problem/23294 23294번: 웹 브라우저 1 첫째 줄에 접속할 수 있는 웹페이지의 종류의 수 N, 사용자가 수행하는 작업의 개수 Q 와 최대 캐시 용량 C 이 순서대로 주어진다.(1 ≤ N, Q ≤ 2,000, 1 ≤ C ≤ 200,000) 둘째 줄에는 N개의 정수 CAPi www.acmicpc.net https://www.acmicpc.net/problem/23300 23300번: 웹 브라우저 2 첫째 줄에 접속할 수 있는 웹페이지의 종류의 수 N, 사용자가 수행하는 작업의 개수 Q 가 각각 주어진다.(1 ≤ N, Q ≤ 2,000) 둘째 줄부터는 Q개의 작업이 주어지며, 각 작업이 의미하는 바는 다음 www.acmicpc.net #include #..

https://www.acmicpc.net/problem/15998 15998번: 카카오머니만약 유효한 최소 충전 단위 M(1 ≤ M ≤ 9 * 1018)이 존재한다면, 첫 번째 줄에 M 을 출력한다. 가능한 값이 여러 가지 있다면, 그중 9 * 1018 이하인 것을 아무거나 하나 출력한다. 존재하지 않는다면www.acmicpc.net#include #define INF 9 * 1e18using namespace std;long long gcd(long long a, long long b) { return (b == 0)? a : gcd(b, a % b);}int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int..

https://www.acmicpc.net/problem/23289 23289번: 온풍기 안녕! 유난히 추운 날씨가 예상되는 이번 겨울을 대비하기 위해 구사과는 온풍기를 설치하려고 한다. 온풍기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기 www.acmicpc.net #include #include #include using namespace std; struct Position { int x, y, dir; }; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int r, c, k, w; int dy[4] = {1, 0, -1, 0}; // 열 int dx[4] = {0, 1, 0, -..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net #include #include #include using namespace std; int n, m, answer; vector chicken; vector home; bool visited[14]; void dfs(int idx, int depth) { if (depth == m) { int total = 0; for(int i=0; i> m; int num; for(in..

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); int n, l; cin >> n >> l; vector board(n, vector(n, 0)); for(int i=0; i board[i][j]; } } int answer = 0; vector row(n, vector(n, f..

10835번: 카드게임 (acmicpc.net) 10835번: 카드게임 첫 줄에는 한 더미의 카드의 개수를 나타내는 자연수 N(1 ≤ N ≤ 2,000)이 주어진다. 다음 줄에는 왼쪽 더미의 카드에 적힌 정수 A(1 ≤ A ≤ 2,000)가 카드 순서대로 N개 주어진다. 그 다음 줄에는 오 www.acmicpc.net #include #include #define N 2001 using namespace std; int n; vector l(N, 0); vector r(N, 0); int dp[N][N]; int func(int s, int e) { int& ret = dp[s][e]; if (ret != -1) return ret; if ((s >= n) || (e >= n)) return 0; ret..

https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net #include #include using namespace std; int n; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; vector board; vector dp; int func(int x, int y) { int& ret = dp[y][x]; if (ret != -1) return ret; ret = 1; for(int i=..

https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 메모이제이션 매개변수 대신 리턴값 사용 정렬 후 재귀 or LIS #include #include #include using namespace std; int n; int dp[101][501]; vector v; int func(int now, int before) { int &ret = dp[now][before]; if (ret != 1e9) return ret; if (now >= n) retur..