https://school.programmers.co.kr/learn/courses/30/lessons/87390 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제에서 2차원 배열을 1차원으로 바꾼 후 left와 right 범위로 배열을 자르라고 요구하지만 2차원 배열을 만들 수 없다.이유는 n의 최대 범위가 10^7이기 때문에 2차원으로 배열을 생성 시 overflow가 발생할 수 있다.따라서 2차원을 1차원으로 바꾸는 것이 아닌 원래 1차원으로 배열을 만들어야 함을 알 수 있다. n이 주어질 때 배열은 아래와 같이 만들어진다.n이 3인 경우 배열은 12..
Programmers Review
https://school.programmers.co.kr/learn/courses/30/lessons/76502# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 스택을 통해 해결할 수 있는 문제여는 괄호가 나오면 스택에 넣고 닫는 괄호가 나오면 짝인지 확인하고 스택에서 제거만약 짝이 아니라면 올바른 괄호가 아니기 때문에 반복 종료또한 스택이 비어있다면 닫는 괄호가 먼저 나온것이기 때문에 반복 종료 마지막으로 올바른 괄호 수 증가 전에 스택이 비어있는지 확인해야함그렇지 않으면 여는 괄호 닫는 괄호 짝이 나온 후 닫는 괄호가 나오면 올바른 괄호로 인식할 수 있..
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 = ..
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 ..
