혀니의 이거저거 뿌시기

코딩테스트 연습 - 튜플 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; bool cmp(pair &a, pair &b) { if (a.second == b.second) return a.first > b.first; return a.second > b.second; } vector solution(string s) { vector answer; map mp; int i = 0; in..

코딩테스트 연습 - 다리를 지나는 트럭 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0; int temp = 0; queue que; int i = 0; while(i < truck_weights.size()) { if(temp + truck_weight..

코딩테스트 연습 - 양궁대회 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int N; vector apeach; vector lion; vector maxRes; // 정답 배열 int maxDiff = 0; // 최대 점수차 // (dpt : 깊이, asc : 현재 어피치 점수, lsc : 현재 라이언 점수, n : 현재 사용한 화살의 개수) void dfs(int dpt, int asc, int lsc, in..

코딩테스트 연습 - 광물 캐기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; priority_queuepq; vector new_picks; int new_minerals[50]; int answer = 0; string name[3] = {"diamond", "iron", "stone"}; int temp[3] = {25, 5, 1}; void make_pq(vector minerals) { in..

코딩테스트 연습 - 여행경로 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; vector isUsed(10000000000, false); bool canReturn = false; void DFS(int depth, vector &tickets, vector &answer, string start) { if(depth == tickets.size()) canReturn = true; answer.p..

코딩테스트 연습 - 부대복귀 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제는 BFS를 이용해 푸는 최단거리 구하기 문제입니다. #include #include #include #include using namespace std; //bfs vector solution(int n, vector roads, vector sources, int destination) { vector map[100001]; vector count(n + 1, -1); vector answer; queue q; /..

코딩테스트 연습 - 디펜스 게임 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include using namespace std; int solution(int n, int k, vector enemy) { int answer = 0; priority_queue pq; for(int i = 0; i = k) { int temp = pq.top(); pq.pop();..

코딩테스트 연습 - 자물쇠와 열쇠 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 원본: [c++][프로그래머스] 자물쇠와 열쇠 (tistory.com) [c++][프로그래머스] 자물쇠와 열쇠 프로그래머스 자물쇠와 열쇠 [2020 KAKAO BLIND RECRUITMENT] https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1,..

코딩테스트 연습 - 시소 짝꿍 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include #include #include using namespace std; long long solution(vector weights) { long long answer = 0; map mp; //m.second * (m.second - 1) / 2이 int범위 넘을 수 있으므로 second 값은 long long for(int i = 0; i < weights.size(); i..

코딩테스트 연습 - 보행자 천국 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; int MOD = 20170805; int solution(int m, int n, vector city_map) { int answer = 0; int right[501][501] = {0,}; int down[501][501] = {0,}; for(int i = 1; i