와이유스토리

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/1005 1005번: ACM Craft첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부www.acmicpc.net최대 중 최소X, 전제조건#include #include #include using namespace std;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; int n, k, w; int d[1001]; for(int i=0; i> n >> k; for(i..

https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 자연수의 분할 P(n,k)

https://school.programmers.co.kr/learn/courses/30/lessons/1836 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; struct pos { int x, y; }; int M, N; vector Board; bool bfs(char alp, pos p) { int dx[4] = {0, 1, 0, -1}; // 상우하좌 int dy[4] = {-1, 0, 1, 0}; int turn[M][N]; // 방향 꺾기 최소..

https://school.programmers.co.kr/learn/courses/30/lessons/42895 #include using namespace std; int n, num, answer; void dfs(int depth, int val) { if (val == num) { answer = min(answer, depth); return; } if (depth >= 8) return; int temp = 0; for(int i=0; i 8)? -1 : answer; }

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net #include #include using namespace std; int n, m, answer; int dx[4] = { 0, 0, -1, 1 }; int dy[4] = { -1, 1, 0, 0 }; int arr[500][500]; bool visited[500][500]; void dfs(int depth, int x, int y, int sum) { if ((x < 0) || (y < ..

https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include using namespace std;int n;vector> answer(2);struct Node { int x, y, key; Node* left; Node* right; Node(int x, int y, int key) : x(x), y(y), key(key), left(NULL), right(NULL) {}};bool comp(vect..