우선순위큐

[한화시스템] ICT부문 2022년 하반기 신입사원 채용 코딩테스트 후기

기본 정보 - 플랫폼: 프로그래머스 - 문제 수: 5문제(알고리즘 4 + SQL 1) - 시간: 120분 - 화상 감독 O, 화면 공유 O - 외부 ide 사용 금지, 검색 금지 - 지원 언어 프로그래밍 : Java, C, C++, C#, Python 중 택 1 SQL : Mysql, Oracle 중 택1 왠지 모르겠는데 뭔가 쉬울 거라 생각했다. 그렇지만 굉장히 어려웠던 시험 문제 1번 - 구현 1번은 단순 구현 문제였는데 배열을 내림 차순 정렬 후 정확히 두 등분하면 빠르게 해결할 수 있었다. 여기까진 괜찮았다. 2번 - 비트마스킹 처음으로 코테 보면서 예시가 이해되지 않았던 문제. 아무리 봐도 이상한 것 같아서 감독관께 채팅 보낼까 하다가 그냥 3번으로 넘어갔다. 근데 예제 이해했어도 쉽게 풀기 어..

[프로그래머스] 더 맵게(C++)

문제 바로가기 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) Leo는 모든 음식의 스코빌 지수가 K 이상이 될 때까지 반복하여 섞습니다. Leo가 가진 음식의 스코빌 지수를 담은 배열 scoville과 원하는 스코빌 지수 K가 주어질 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 return 하도록 solution 함수를 작성해주세요. 제한 사항 scov..