알고리즘/프로그래머스 문제풀이

[C++] 프로그래머스-오픈채팅방 (Lv.2)

문제 (level2, 2019 KAKAO BLIND RECRUITMENT) 문제 바로가기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 사용자를 실제로 구별하는 것은 [유저 아이디] 입니다. 따라서 답을 내는데 필요한 것은, (유저 아이디, 닉네임) 이 짝지어서 필요합니다. 이 경우, C++의 map을 사용하는 것이 이상적이라고 생각해서 사용했습니다. key값으로 유저아이디를, value값에 해당 유저의 닉네임을 저장하기로 합니다. map mname; for(int i=0; i

[C++] 프로그래머스-두 큐 합 같게 만들기 (Lv.2)

문제 (level2, 2022 KAKAO TECH INTERNSHIP) 문제 바로가기 풀이 처음에는 나름대로 규칙을 찾는다고 해서 풀어봤지만 정답률이 50~60퍼 정도밖에 나오지 않아서 다른 방법을 찾아보았습니다. 저는 그리디알고리즘(탐욕)을 이용해서 풀어봤습니다. -queue1의 합>queue2의 합인경우: queue1의 맨앞 원소를 queue2로 옮깁니다. -queue1의 합queue2의 총합 일때 :queue1의 총합인 sum1은 queue1[index1]을 빼줍니다. queue2의 총합인 sum2에는 queue1[index1]을 더해줍니다. 한번 값 이동이 일어났기때문에 count++를 해줍니다. 실제로 queue1의 맨 앞 값을 없애진 않았지만 같은 효과를 주기 위해서 index1++를 해줍니다..