와이유스토리

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 방향 중복하여 선택 가능 #include using namespace std; int n, ans, board[18][18]; int dx[4] = { 0, 1, 1 }; int dy[4] = { 1, 0, 1 }; void dfs(int x, int y, int dir) { if ((x == n) && (y == n)) { ans++; return; } for (int ..

※ 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4su3xKXFUDFAUf& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com ※ 풀이 1) DFS로 0~9까지의 숫자를 중복 없이 사용한 4자리 숫자를 전부 미리 저장합니다. 저는 직접 연결리스트로 구현해 저장하였습니다. 2) query() 함수를 실행한 후, 얻은 strike와 ball의 정보로 위에서 구한 숫자 중 불가능한 숫자들을 제거합니다. 이를 위해 나만의 쿼리 함수 findNot()을 만들어 사용합니다. 3) 위의 과정을 반복하여 실행합니다. 혹은 실패..

※ 문제 https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 길이가 N인 수식이 있다. 수식은 0보다 크거나 같고, 9보다 작거나 같은 정수와 연산자(+, -, ×)로 이루어져 있다. 연산자 우선순위는 모두 동일하기 때문에, 수식을 계산할 때는 왼쪽에서부터 순 www.acmicpc.net ※ 풀이 1) DFS 필요 #include using namespace std; int n, ans = INT_MIN; // 음수 최저값 필요 string str; int cal(int depth, int a, int b) { if (depth < 0) { // 인덱스 0 조심 return (a + b); } if (str[depth] == '+') return (a + b)..

https://www.acmicpc.net/problem/17619 17619번: 개구리 점프 첫 번째 줄에 통나무 개수 N과 질문의 개수 Q가 주어진다. 다음 N개의 줄에 각 통나무에 x1, x2, y의 세 정수 좌표가 주어진다. 주어진 통나무는 두 점 (x1, y)와 (x2, y)를 잇는 형태이다. (x1 < x2) 모든 www.acmicpc.net #include #include #include using namespace std; struct Position { int x1, x2, idx, y; }; int parent[100001], cnt[100001]; vector v; int find(int x) { if (x == parent[x]) return x; return parent[x] = ..

https://www.acmicpc.net/problem/2213 2213번: 트리의 독립집합 첫째 줄에 트리의 정점의 수 n이 주어진다. n은 10,000이하인 양의 정수이다. 1부터 n사이의 정수가 트리의 정점이라고 가정한다. 둘째 줄에는 n개의 정수 w1, w2, ..., wn이 주어지는데, wi는 정점 i의 www.acmicpc.net #include #include #include #define MAX 10001 using namespace std; int n, a, b, ans; int dp[MAX][2]; int visited[MAX]; int check[MAX]; vector w; vector v[MAX]; vector tree[MAX]; vector r; void dfs(int x) { ..

https://www.acmicpc.net/problem/1949 1949번: 우수 마을 첫째 줄에 정수 N이 주어진다. (1 ≤ N ≤ 10,000) 둘째 줄에는 마을 주민 수를 나타내는 N개의 자연수가 빈칸을 사이에 두고 주어진다. 1번 마을부터 N번 마을까지 순서대로 주어지며, 주민 수는 10,00 www.acmicpc.net #include #include #define MAX 10005 using namespace std; int num, a, b, ans; int dp[MAX][2]; int visited[MAX]; int people[MAX]; vector tree[MAX]; // 배열, 리스트 void calSubTree(int n) { // n이 루트인 subtree dp 계산 for (..

https://www.acmicpc.net/problem/2180 #include #include #include #define MAX 100001 using namespace std; int n ,a, b; int ans; vector v; bool cmp(pair p, pair q) { int a = p.first, b = p.second, c = q.first, d = q.second; if (a == 0) return false; else if (c == 0) return true; else if ((b == 0) && (d == 0)) return a < c; return b * c < a * d; } int main() { ios_base::sync_with_stdio(0); cin.tie(0..

https://www.acmicpc.net/problem/14908 #include #include #include #define INF 1234567891 #define MAX 11 using namespace std; int n, a, b, ans, sum; vector arr; int main() { ios_base::sync_with_stdio(0); cin.tie(0), cout.tie(0); cin >> n; for (int i = 0; i > a >> b; arr.push_back({ (double)b/a, n-(i+1) }); //first내림차순, second오름차순 } sort(arr.begin(), arr.end(), greater()); for (int..