https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 컨테이너 벨트는 순차적으로 흘러가며, 임시 컨테이너 벨트는 stack의 형태로 이루어져 있다.order 배열에 값은 택배 기사가 임의로 정하며컨테이너 벨트와 임시 컨테이너 벨트에서 order의 형태로 값을 뽑지 못한다면 택배 상자를 옮기지 않는다. 따라서 임시 컨테이너는 stack이나 vector를 사용해 구현한다.또한, 컨테이너는 순차적으로 흘러가므로 for문을 사용해 구현했다.i값이 order..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 queue를 사용하면 해결 할 수 있다. 큐 자료구조를 통해 현재 다리를 건너는 트럭들을 담아둔다.queue에는 현재 다리를 건너는 트럭의 무게와 다리를 건너는데 필요한 시간을 담는다.또한, 현재 다리를 건너고 있는 트럭들의 총 무게를 저장한다.queue> q; // 트력 무게, 시간q.push({truck_weights[0], bridge_length});answer = 1;now = t..
https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 비트 연산의 특징을 사용한다.정수 x에 대해 f(x)의 결과가 x보다 크고 비트가 1~2개 다른 수 중 가장 작은 수를 찾아야한다. f(x) 함수의 특징은 홀수와 짝수인 경우 분리되어 나타난다. 먼저 짝수인 경우, 마지막 비트가 0인 수이다.따라서 짝수인 경우에 가장 작은 수는 마지막 비트를 1 올리면 된다. // 짝수의 경우 n + 1// 2 -> 3, 4 -> 5if(x % 2 == 0..
https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전탐색으로 문제를 해결하였다.AEIOU로 이루어진 문자를 통해 사전순으로 word에 해당하는 번호를 찾아야한다.따라서 AEIOU를 미리 문자열로 선언한 후 target이라는 문자열에 문자를 채운다.target의 길이가 5미만인 경우 계속해서 dfs를 호출하고 target문자열의 끝부분을 제거한다면 사전순으로 count할 수 있다. #include #include using namespace std;..
https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n진수를 만들고 진수에 해당하는 값이 소수인지 순차적으로 확인하는 문제이다. 먼저 n진수를 만드는 함수(calc)는 다음과 같다.1. 빈 문자열을 생성2. 변환시킬 숫자가 k보다 클 경우 빈 문자열에 n과 k를 나눈 나머지를 누적한다. 이후 n과 k를 나눠 n에 저장한다.3. n이 0보다 큰경우 temp에 값을 누적시킨다.4. 변환된 k진수의 값은 뒤집어져있으므로 reverse함수를 통해 ..
https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 배열의 요소를 점으로 사용하는 것이 아닌 선으로 사용해야한다.선을 요소로 사용할 시 2차원이 아닌 3차원으로 사용해야한다. 선은 왕복이 가능하기 때문에 2번 방문표시를 해주어야한다.왼쪽에서 오른쪽으로 이동할 경우이동 하기 이전 점에서 이동한 점으로 이동과 이동한 점에서 이동하기 전의 점으로 이동을 표시해야한다.즉, (5, 5)에서 (5, 6)으로 이동한 경우 (5, 5)에서 위로 이동한 것..
https://school.programmers.co.kr/learn/courses/30/lessons/17687# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 n에 따라 n진수의 숫자를 만들어내면 해결할 수 있다.이때 n은 2 ~ 16의 값이 주어지며 2, 8, 16진수 뿐만 아니라 11, 12, ... 진수도 있다는 것을 잊으면 안된다. 따라서 11진수 이상의 값을 표현하기 위해 code배열을 만들어 냈으며 10이상부터는 'A', 'B', ... 으로 표현한다는 것을 통해 대문자를 배열의 요소로 집어 넣었다. number와 n의 나머지 값이 ..
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr map으로 해결할 수 있는 문제이다.map에 현재 discount 배열에 있는 상품을 10개 골라 넣는다.그 후 want배열에 있는 문자열을 map에 넣어 number와 모두 일치하면 answer수를 늘린다. #include #include #include #include using namespace std;int solution(vector want, vector number, vector dis..
