코딩테스트/프로그래머스
-
[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] participant 벡터에서 완주한 선수를 제외하고 남은 선수를 return하는 문제이다. c++ map이나 set과 같은 key - value 값을 쓰는 자료구조를 알고 있다면 풀기가 어렵지 않았을 것이다. 또한, 문제에서 1명만 완주를 못했다고 설명을 해줬으니 앞에서 중복되는 값이 아닌값이 나오자마자 return을 해주면 된다. [코드] #include #include..
[C++] 완주하지 못한 선수[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] participant 벡터에서 완주한 선수를 제외하고 남은 선수를 return하는 문제이다. c++ map이나 set과 같은 key - value 값을 쓰는 자료구조를 알고 있다면 풀기가 어렵지 않았을 것이다. 또한, 문제에서 1명만 완주를 못했다고 설명을 해줬으니 앞에서 중복되는 값이 아닌값이 나오자마자 return을 해주면 된다. [코드] #include #include..
2022.12.03 -
[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 얼핏보면 규칙을 이용해서 찾으라는건가? 하고 헷갈릴 수 있지만 간단하게 규칙이 끝나는 지점까지만 모두 기억해두고 해당 부분과 일치하는지를 반복문을 통해서 찾아보면 된다. [코드] #include #include #include #include using namespace std; vector solution(vector answers) { vector answer; vect..
[C++] 모의고사[문제] https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 얼핏보면 규칙을 이용해서 찾으라는건가? 하고 헷갈릴 수 있지만 간단하게 규칙이 끝나는 지점까지만 모두 기억해두고 해당 부분과 일치하는지를 반복문을 통해서 찾아보면 된다. [코드] #include #include #include #include using namespace std; vector solution(vector answers) { vector answer; vect..
2022.11.15 -
[문제] https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 생각보다 까다로웠던 문제였다. 완전 탐색 유형인데 어떤걸 가져와야 하는지 처음에는 감이 잘 안왔다가 블로그들을 보고 알게 되었다. 우리가 구할 값은 모든걸 통틀어서 가장 긴 변과 가장 짧은 변 중에서 가장 긴 변을 곱한 값이다. 전자는 쉽게 생각이 되었지만 후자를 생각하는 것이 쉽지 않았던 문제. 그럼 이제 어떻게 가장 짧은 변 중에서 가장 긴 변을..
[C++] 최소직사각형[문제] https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=cpp# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 풀이] 생각보다 까다로웠던 문제였다. 완전 탐색 유형인데 어떤걸 가져와야 하는지 처음에는 감이 잘 안왔다가 블로그들을 보고 알게 되었다. 우리가 구할 값은 모든걸 통틀어서 가장 긴 변과 가장 짧은 변 중에서 가장 긴 변을 곱한 값이다. 전자는 쉽게 생각이 되었지만 후자를 생각하는 것이 쉽지 않았던 문제. 그럼 이제 어떻게 가장 짧은 변 중에서 가장 긴 변을..
2022.10.15