징검다리 건너기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 건널 수 있는 사람 수를 기준으로 1 ~ max(stones) 에 대한 이분탐색을 하여 stones 값들을 mid 값 만큼 갂아 건널 수 있는지 확인하여 그 때의 최소값을 찾는 문제이다. 문제 풀이 소스코드 : C++ left =1 , right = stones의 최대값으로 초기화하고 이분탐색에 진입한다. mid = (left + right)/2로 놓고, 건널 수 있는 mid값보다 작거나 같은 경우를 세는 cnt=0 으로 놓는다. cnt>k되면 건널 수 없는 경우이므로 cnt>=k가..

호텔 방 배정 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 을 이용하여 주어진 호텔 방 번호를 맵의 key 값으로 생각하여 방 배정을 하고 다음 방 번호를 value 로 받아 방을 배정 받을때마다 다음 방 번호를 갱신하여 준다. 자료구조 trie 에서 착안하였다. 문제 풀이 소스코드 : C++ 손님이 원하는 방 번호가 담겨있는 room_number 를 key 로 받고 해당 key 가 없으면 unordered_map m에 insert({배정 받은 방번호, {배정 받은 손님 , 다음 방 번호}})해준다. 이 때 다음 방 번호는 배정 받은 방 번호..

불량 사용자 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 user_id 중에서 banned_id의 조건에 맞는 원소를 뽑는 조합 문제다. 단, banned_id의 조건에 맞는 원소를 뽑을 때 중복이 생길 수 가 있는데 이 중복을 피하는게 키포인트 인 문제이다. 백트래킹을 이용한 조합을 구현하고 ``을 이용하여 중복을 제거했다. 문제 풀이 소스코드 : C++ user_id를 사용 여부를 체크하기위한 vector chk를 user_id 사이즈 만큼 할당해준다. 백트래킹을 이용한 조합구현 process()를 진행한다. uid가 사용한 적이 없고 b..

튜플 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 s 원소들의 정보를 스플릿 하여 어떤 순서를 따르는 튜플을 찾아내는 문제이다. 즉, 주어지는 s에 있는 튜플들은 최종 순서와는 상관없이 주어지는데 이 튜플들의 원소 수가 작은 튜플부터 나열하여 최종 튜플의 순서를 찾아내면된다. 문제 풀이 소스코드 : C++ 우선 주어지는 s의 맨 처음과 끝은 각각 {, }이므로 1 ~ s.size() - 1까지 탐색한다. {이면 하나의 튜플이 시작하는 시점이므로 튜플이 시작하는 지점을 의미하는 chk를 true로 바꿔주고 스플릿 하여 담아줄 이차원 벡..

크레인 인형뽑기 게임 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어지는 board에 대해 board의 각 열 정보가 들어있는 moves배열을 이용하여 각 열에 접근하여 가장 위에 있는 원소를 꺼내어 stack을 구현하여 같은 원소가 2개가 되는 순간 제거하고 그 개수를 늘려가는 문제이다. -> 단순 스택 구현 문제 문제 풀이 난이도가 낮은 문제라 자세한 풀이는 하지 않겠다. 소스코드 : C++ #include #include #include using namespace std; int solution(vector board, vector ..