와이유스토리

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

https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS+BFS+DP #include #include #include using namespace std; struct Position { int x, y; }; int n, card; int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0}; vector Board; vector idx[7]; bool check[7]; int bfs(Position s, Po..

https://school.programmers.co.kr/learn/courses/30/lessons/67258 슬라이딩 윈도우 #include #include #include #include using namespace std; vector solution(vector gems) { vector answer = {100000, 100000}; unordered_map mp; set s; for(auto g : gems) s.insert(g); int n = gems.size(); int type = s.size(); int end = 0; int dist = n + 1; for(int start=0; start= n) break; if (mp.find(gems[end]) != mp.end()) mp[..

https://school.programmers.co.kr/learn/courses/30/lessons/67259다익스트라방향별로 최소 비용 기록최종 지점 도착할 때까지 어떤 경로가 선택될지 모르기 때문(중간 지점에서 어느 방향이 최소인지 모름)시작 지점 -> 여러 지점 -> 도착 지점#include #include using namespace std;int N, answer;vector> Board;int dx[4] = {0, 0, -1, 1}; // 상하좌우int dy[4] = {-1, 1, 0, 0};void dijkstra() { int dist[N][N][4]; // 방향별로 최소 비용 기록 fill(&dist[0][0][0], &dist[N-1][N-1][4], 1e9); ..

https://school.programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr#include #include #include using namespace std;/* 정방향 오른쪽 90도 180도 왼쪽 90도 00 01 02 02 12 22 22 21 20 20 10 0010 11 12 01 11 21 12 11 10 21 11 0120 21 22 00 10 20 02 01 00 22 12 02*/int N, M, SIZE;int board[60][60..

https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 #include #include #include #define INF 10001 using namespace std; int solution(int alp, int cop, vector problems) { int dist[151][151]; fill(&dist[0][0], &dist[150][151], INF); problems.push_back({0,0,1,0,1}); // 공부 ..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; /* (0,0) ~ (1,1) n 표시 -> 행별로 열 누적합 -> 열별로 행 누적합 [n, 0, -n, 0] [n, n, 0, 0] [n, n, 0, 0] [0, 0, 0, 0] [0, 0, 0, 0] [n, n, 0, 0] [-n, 0, n, 0] [-n, -n, 0, 0] [0, 0, 0, 0] */ int..