와이유스토리

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

https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다익스트라 O(200000 * log(50000)) #include #include #include using namespace std; vector solution(int n, vector paths, vector gates, vector summits) { vector answer(2, 10000001); vector v[50001]; int dist[50001]; bool top[50001..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; vector v[17]; vector animal(17); bool visited[17]; int answer; void dfs(int idx, int lamb, int wolf, int path) { if (animal[idx] == 0) lamb++; else wolf++; if (lamb