본문 바로가기

Algorithm/프로그래머스

(36)
[2020카카오공채] 자물쇠와 열쇠 https://programmers.co.kr/learn/courses/30/lessons/60059 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 카카오 코딩테스트 문제를 처음부터 풀어보고 있다 이 문제는 3번 문제에 해당하는데, 정답률이 고작 7.4% ㅋㅋㅋㅋㅋ (물론 뒤쪽 문제로 갈수록 정답률이 점점 더 떨어진다) 카카오가 전면 블라인드 채용을 해서 일단 찔러보기 식으로 지원을 한 지원자도 많을 것 같기 때문에 정답률이 크게 유의미한건 아닌 것 같다. 아무튼 1~3번 문제를 풀어본 소감은 구현력이 많이 요구된다는 것! 솔직히 문제 자체는 손도 못댈 ..
[2020카카오공채] 괄호 변환 https://programmers.co.kr/learn/courses/30/lessons/60058 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; string solution(string p) { string answer = ""; if (p == "") return answer; int i; int left = 0, right = 0; for (i = 0; i < p.length(); i++) { if (p[i] == '(') left++; else right++; ..
[2020카카오공채] 문자열 압축 https://programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include using namespace std; int digit(int n) { int d = 0; while (n) { n /= 10; d++; } return d; } int solution(string s) { int answer = s.length(); for (int i = 1; i
[프로그래머스] 주식가격 https://programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 스택을 이용하면 효율적으로 풀 수 있는 문제. 가격이 떨어지지 않는 동안 스택에 가격 정보를 담아두고 가격이 떨어지면 스택을 pop하는 방식으로 풀면 된다. #include #include #include using namespace std; vector solution(vector prices) { vector answer(prices.size()); stack price_stack; price_stack...