leon-mcd 님의 블로그

[코드트리 후기] 코딩테스트 준비, 갭체크로 내 약점 정밀 진단하고 백투더베이직!1. 코딩테스트 준비, 나는 지금 어디에 서 있을까?취업과 성장을 위해 코딩테스트를 준비하면서 항상 던지던 질문이 있습니다. "내가 지금 어떤 알고리즘이 부족하고, 어떤 부분을 먼저 보완해야 할까?" 단순히 문제를 많이 푸는 것만으로는 채워지지 않는 갈증이 있었습니다. 양치기식 문제 풀이는 내가 아는 유형만 계속 반복해서 풀게 만들고, 모르는 유형은 은연중에 기피하게 만들기 때문입니다.그러다 이번에 코드트리(Codetree)의 갭체크(Gap Check) 진단 서비스를 알게 되었고, 현재 내 실력의 메타인지를 높이기 위해 진지하게 응시해 보았습니다. 결과는 예상보다 훨씬 정밀했고, 동시에 제가 간과하고 있던 기본기의 공백을 뼈..

programmerslevel 3 퍼즐 조각 채우기문제 설명위의 이미지 클릭하면 해당 문제로 이동합니다.#include #include #include using namespace std;void find(vector> &mat, vector> &block, int m, int n, int target){ vector x = {-1, 1, 0, 0}, y = {0, 0, 1, -1}; target == 0 ? mat[m][n] = 1 : mat[m][n] = 0; block.push_back({m,n}); for(int i = 0; i = 0 && next_col = 0){ if(mat[next_row][next_col] == target) find(mat, bl..

programmerslevel2 숫자 카드 나누기문제 설명위의 이미지 클릭하시면 해당 문제로 이동합니다.#include #include #include using namespace std;int solution(vector arrayA, vector arrayB) { int answer = 0, resA = arrayA.front(), resB = arrayB.front(); int flag = 0; for(int i : arrayA) resA = gcd(resA, i); for(int i : arrayB) { if(i%resA == 0) flag = 1; resB = gcd(resB, i); } if(flag == 1){ for(in..

programmerslevel2 조이스틱문제 설명위의 이미지를 클릭하시면 해당 문제로 이동합니다.#include #include #include using namespace std;int solution(string name) { int answer = 0, moved = 100; vector changed; for(int i = 0; i 해결 과정문제 해결에 많은 시간을 소요한 것 같다. 문제의 카테고리가 탐욕법으로 설정되어있어서 해당 방식으로 접근해서 결국 해결하지 못했다. 질문하기에서 힌트를 얻어 완전 탐색 방식으로 해결할 수 있었다. 탐욕법 풀이 방법도 계속 시도해봐야겠다.

programmerslevel2 124나라의 숫자문제 설명위의 이미지 클릭하시면 해당 문제로 이동합니다.#include using namespace std;string solution(int n) { string answer = ""; while(n!=0){ char num = n%3 + '0'; n/=3; if(num == '0'){ num+=4; n--; } answer = num + answer; } return answer;}풀이 과정규칙을 찾아서 적용하니 쉽게 해결 할 수 있었다. 다른 사람의 풀이에서 생각치도 못한 방법을 보아서 아래에 공유한다.#include using ..

programmerslevel2 마법의 엘리베이터1. 문제 설명(위 이미지를 클릭하시면 해당 문제로 이동합니다.)#include using namespace std;int solution(int storey) { int answer = 0, remain = 0; while(storey > 0){ remain = storey%10; storey = storey/10; if(remain = 5) storey++; answer+=remain; } else{ answer+=(10-remain); storey++; } } return answer;}2. 풀이 ..

programmerslevel2 연속된 부분 수열의 합문제 설명위의 이미지를 클릭하시면 해당 문제로 이동합니다.#include #include using namespace std;bool order(pair a, pair b){ if(a.second - a.first == b.second - b.first) return a.first solution(vector sequence, int k) { vector answer; vector> pos_ans; int start = 0, end = 0, temp = sequence[0]; while(start k) break; else if(temp == k) {pos_ans.push_back({start, end});t..

programmerslevel2 큰 수 만들기문제 설명위의 이미지 클릭하시면 해당 문제로 이동합니다#include #include using namespace std;string solution(string number, int k) { string answer = ""; int start = 0, target = number.size() - k; for(int i = target; i > 0; i--){ int max = 0; for(int j = start; j max){ max = number[j]; start = j+1; } } answer+=max; ..

programmerslevel2 다리를 지나는 트럭문제 설명위 이미지를 클릭하시면 해당 문제로 이동합니다.#include #include #include using namespace std;int solution(int bridge_length, int weight, vector truck_weights) { int answer = 0, now = 0; queue > on_bridge; int cnt = 0; while(1){ answer++; if(!on_bridge.empty() && answer - on_bridge.front().second >= bridge_length){ now-=on_bridge.front().first; ..

programmerslevel2 숫자 변환하기문제설명위의 이미지를 클릭하면 해당 문제로 이동합니다.#include #include #include using namespace std;int solution(int x, int y, int n) { int answer = -1; queue> bfs; if(x == y) return 0; bfs.push({x,0}); vector record(1000000, 0); while(bfs.size()!=0){ int cur = bfs.front().first; int cnt = bfs.front().second; vector temp = {cur*2, cur*3, cur+n}; fo..