https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 가장 적은 종류의 귤로 k개를 고르는 방법은배열에 귤의 종류에 따른 개수를 저장한 후 큰수대로 정렬하여 k개만큼 빼면 해결할 수 있다. #include #include #include using namespace std;int solution(int k, vector tangerine) { int answer = 0; vector v(10000001); for(int i = ..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 영어 끝말잇기의 규칙은 3가지를 준수해야한다.첫번째는 앞사람이 말한 마지막 문자로 첫번째 문자를 구성해야하는 것두번째는 이미 나온 단어를 다시 말하면 안된다는 것마지막은 길이가 1인 단어를 말하면 안되는 것이다. 첫번째 규칙은 문자를 비교하여 다를 경우 위배하였다고 판단한다.두번째 규칙은 map을 사용하여 map에 존재하는 단어의 경우 위배하였다고 판단한다.마지막 규칙은 length를 비교하여 1인 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 a와 b값이 짝수인 경우 2로 나누고 홀수 인 경우 1을 더한 후 2로 나누면 해결할 수 있다.이유는 12 34 56 이렇게 짝이 이루어지는데 짝이 맞아졌을 때 이긴 대상은 다음라운드에서 N/2번째 숫자가 되기 때문이다.따라서 2가 이길경우 1이되고 1이 이길경우 1이 되기 위해서는 위 방식을 사용해야한다. 이 방식이 해결방안이 될 수 있는 이유는 a와 b는 반드시 다음 라운드에 진출하기 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 스택을 통해 쉽게 구현이 가능한 문제스택의 top과 현재 문자가 같으면 제거하고 아니면 스택에 삽입한다.문자열 순회가 끝난 후 스택이 비어있으면 1 차있으면 0으로 반환한다. #include #include#include using namespace std;int solution(string s){ int answer = 0; vector v; v.push_back(s[0]); ..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 dfs를 통해 해결할 수 있다.문제에서 numbers 배열을 순서대로 사용하고, 부호를 바꿔 조합을 하여 target값이 나오는 경우의 수를 구하라고 하였다.이 조건대로 수를 나열하면 그래프의 형태로 이루어지는 것을 알 수 있다.따라서 dfs를 사용해 값을 누적하여 target값이 나오면 answer를 증가시키면 된다. #include #include #include #include usi..
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr k개의 숫자를 제거한 후 나올 수 있는 숫자 조합 중 가장 큰 수를 뽑는 문제이다.이 문제는 k자리 중 가장 큰 숫자를 뽑아 누적하면 해결할 수 있다.예시) "1924" k = 2maxNum = '1'maxIdx = 00 ~ 2 자리까지 반복하며 최대 숫자를 찾음 -> 9answer = "9" maxNum = '2'maxIdx = 22 ~ 4자리 까지 반복하며 최대 숫자를 찾음 -> 4answer ..
https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 투포인터를 사용해서 해결할 수 있다.문제에서 보트는 최대 2명만 탑승할 수 있으며, limit 이하인 경우에만 보트에 탑승할 수 있다는 것을 알려준다.따라서 무게 순으로 배열을 정렬을 해야한다.이후 left 포인터는 가장 작은 무게부터 시작하고 right 포인터는 가장 높은 무게부터 시작하며 반복을 시작한다.두개의 포인터가 가리키는 무게의 합이 limit보다 작으면 두 개의 포인터를 이동시..
https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 탐색을 통해 해결할 수 있다.가장 큰 정사각형을 찾는 방법은 다음과 같다.2차원 배열을 순회하며 정사각형의 후보가 될 수 있는 1을 찾는다.이후 좌, 우, 위를 보고 1이상의 값이 있는 경우 1을 누적한다. 위 알고리즘을 따르면 테스트 케이스는 다음과 같이 변한다. 초기0111111111110010 최종 모습0111112212230010 #include #include #include us..
