C++ Algorithm & Study

[Programmers] 점프와 순간 이동

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers - 1. 알고리즘 - 한번에 K칸을 앞으로 점프하거나 현재까지온 거리를 2배만큼 순간이동을 할 수 있는 슈트 - 건전지 사용량을 줄이기 위해서라면 전체 값에서 반씩 줄이면서 값이 만약 홀수이면 건전지를 사용 - 홀수에서 건전지를 사용하는 이유 - 처음에서 부터 시작하면 규칙을 찾기 힘듦 - 반대로 생각을 해본다면 5000 2500 1250 625 312 156 78 39 19 ..

[Programmers] 삼총사

https://school.programmers.co.kr/learn/courses/30/lessons/131705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 배열의 모든 값을 비교하면서 진행 - 만약 3개의 값이 0이면 정답 추가 int solution(vector number) { int answer = 0; for(int i = 0; i < number.size() - 2; i++) for(int j = i + 1; j < number.size() - 1;..

[Programmers] 행렬의 덧셈

https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 행렬의 덧셈을 하기 위해 2차 벡터를 생성 - 임의의 벡터를 생성하여 두 행렬의 덧셈을 함 - 덧셈이 끝이나면 정답에 값을 넣음 - 넣은 값은 초기화 vector solution(vector arr1, vector arr2) { vector answer; for (int i = 0; i < arr1.size..