와이유스토리

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://www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을www.acmicpc.net#include using namespace std;int n;int A[500][500];float wind[4][5][5] = { { {0, 0, 0.02, 0, 0}, {0, 0.1, 0.07, 0.01, 0}, {0.05, 0, 0, 0, 0}, {0, 0.1, 0.07, 0.01, 0}, {0, 0, 0.02, 0, 0} } , { {0, 0, 0.02, 0, ..

https://school.programmers.co.kr/learn/courses/30/lessons/84021 #include #include using namespace std; int N, answer; int dx[4] = {1, 0, -1, 0}; // 우하좌상 int dy[4] = {0, 1, 0, -1}; vector Board, Table; bool check(int bx, int by, int tx, int ty, int k) { // k 회전 차이 vector B = Board; vector T = Table; int cnt = 0; queue q; q.push({bx, by, tx, ty}); while(!q.empty()) { vector v = q.front(); q.pop();..

https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int timeToInt(string time) { return stoi(time.substr(0,2)) * 60 + stoi(time.substr(3,2)); } string intToTime(int time) { return to_string(time/60/10) + to_string(time/60%10) +..

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..

void preorder(Node* root) { if (root == nullptr) return; cout key key; preorder(root->left); preorder(root->right);}void inorder(Node* root) { if (root == nullptr) return; inorder(root->left); cout key key; inorder(root->right);}void postorder(Node* root) { if (root == nullptr) return; postorder(root->left); postorder(root->right); cout key key;}void levelorder(Node* root) { if (root == nullptr)..

https://school.programmers.co.kr/learn/courses/30/lessons/60063# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시작 지점 -> 여러 지점 -> 도착 지점 #include #include using namespace std; struct Robot { int x, y, dir, cost; }; int n; int dx[4] = {1, 0, -1, 0}; // 시계 방향(우하좌상) int dy[4] = {0, 1, 0, -1}; int dist[100][100][4]; // 로봇 중심 지점(축) y, x, ..

https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; int N, W, D, answer; vector Weak, Dist; int order[9], visited[9]; void check(int depth, int start, int place) { if (place == W) { answer = min(answer, depth); return; } if (depth == D) return; ..