지우너

문제https://www.codetree.ai/missions/2/problems/sequential-movement-of-stacked-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획 세우기1. 옮겨야 할 수가 어느 좌표 몇 번째 인덱스에 있는지 찾기3차원 배열을 순회하면서 찾는 숫자가 나오면 x, y, idx 반환2. 어느 좌표로 옮겨야 하는지 찾기(x, y) 주변의 8칸을 살피면서(=dx,dy 이용) (nx,ny) 칸에 있는 모든 값을 살펴보고, 최대값이면 최대값..

문제https://www.codetree.ai/missions/2/problems/collision-experiment-with-wall?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기x, y, dir을 저장할 벡터 ball구슬의 갯수를 저장할 2차원 배열 arr 필요충분한 시간(2n으로 설정. 왔다갔다 1번 하면 그 이후는 상관 없다고 생각했음)구슬 이동범위를 벗어나면 반대 방향으로 회전그게 아니라면 저장된 dir 방향으로 이동 (ball 벡터, arr)구슬 삭제겹치지 않은 ..

문제https://www.codetree.ai/missions/2/problems/sequential-movement-of-numbers?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기1개의 턴마다 해야 할 것(1~n*n)이 저장된 칸 찾기 (1부터 n*n까지 반복이라는 뜻)찾았으면 주변 8칸을 검사해서 가장 큰 값의 좌표 찾기가장 큰 값과 저장된 칸의 수를 교환해주기Progress(): m개의 턴을 반복하면서 1부터 n*n까지 저장된 칸의 값 찾아서 SelectMax()호출S..

문제https://www.codetree.ai/missions/2/problems/move-to-max-adjacent-cell-simultaneously?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기개념 문제이기 때문에 해당 링크의 개념 부분을 참고할 것! 풀이#include using namespace std;int n, m, t;int arr[21][21];int cntTable[21][21];bool InRange(int x, int y){ return x>=0 ..

문제https://www.codetree.ai/missions/2/problems/pinball-game?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai 계획세우기테두리로 들어가서 모양에 따라 회전만 잘 시켜주면 되는 문제. 이전에 풀었던 거울에 레이저 쏘기2 문제랑 유사하다. 처음에는 for문 하나로 쓰려고 했지만, 식이 복잡해지니 오히려 알아보기 힘들었다.그래서 그냥 방향 별로 for문을 쓰기로 했다(for문 4개) 들어가자마자 회전되는 경우도 고려해야 한다. 이 부분을 생각 안 해서..

문제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 로..