지우너

문제https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 계획세우기(01 23) (02 13) (03, 12) 3가지 경우만 보면 될 거 같다.dots[0]과 dots[1]을 이은 직선과 dots[2]와 dots[3]을 이은 직선의 기울기 비교"기울기 = y증가량/x증가량 = $\frac{(y_2-y_1)}{(x_2-x_1)}$"으로 구하면 된다. 풀이나누기라서 소수가 나올 수 있으므로 float으로 계산해주어야 한다. int / int 는 int 로..

문제https://www.codetree.ai/missions/2/problems/roll-a-dice?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기r, c에서 시작dx, dy를 이용하여 좌표 이동이동 방향에 따라 주사위 굴리기→ 주사위의 3면을 저장하는 dice 배열을 만든다. arr에 저장되는 값은 아랫면이기 때문에 arr[x][y]=7-dice[0]을 해주면 된다.풀이풀고 나서 보니 굳이 char로 들어오는 입력을 int로 바꿔서 저장할 필요는 없었을 것 같다. 길이도 ..

문제https://www.codetree.ai/missions/2/problems/best-cross-shape-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기아래와 같이 기능을 만들면 될 것 같다.#include using namespace std;int base[51][51]; // 원본배열int tmp[51][51]; // 각 점에 대해 폭발시켜볼 배열int n, answer;void FindNumOfPairs(); // 쌍이 몇 개 있는지 찾고 answer 갱신..

문제https://www.codetree.ai/missions/2/problems/The-2D-bomb-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기아래 과정을 더이상 터트릴 것이 없을 때까지 반복m개 이상인 구역을 0으로 바꾼다.중력적용(아래shift)Rotation은 아래와 같이 표를 그려서 규칙을 찾았다Rotation후 중력을 적용하고 또 m개 이상의 연속된 원소가 없을 때까지 Explode와 Drop을 반복해준다. 풀이#include using namespac..

문제https://www.codetree.ai/missions/2/problems/cross-shape-continuous-bomb?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기폭발시킬 열이 주어지면 row를 0부터 살펴보면서 배열에 0이면 다음 row를 살펴보고 아니면 해당 bomb[row][col]에 적힌 숫자만큼 폭발 시킨다.폭발 시킨 후에는 다음 row를 보면 안 되기 때문에 break를 걸어서 다음 열을 폭발시키지 않도록 해준다.폭발한 후에는 배열을 아래 방향으로 떨..

문제https://www.codetree.ai/missions/2/problems/one-trial-of-2048-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기문제에서 주어진 대로 shift와 combine을 주어진 방향대로 하면 될 것 같았다.비슷한 구조의 반복문을 여러 개 쓰는 게 조금 더러워 보였는데, 조건에 따라 합치는 방향이 달라져야 해서 어쩔 수 없었다...(다 푼 뒤 해설을 보니 배열을 회전 시킨 후 아래 방향 shift+combine을 해주고 다시 회전..