'카카오 코딩테스트' 태그의 글 목록

SW Test/Programmers 2022. 9. 9. 11:21

문제 예시 풀이 하나의 주문(order)에서 구성될 수 있는 메뉴 구성을 백트래킹 기법을 사용합니다. 이 때 최소 2개 이상의 메뉴가 구성되어야 하기에 문자열이 2 이하인 경우는 제외하고 오름차순으로 정렬로 표현해야하기에 미리 정렬을 시킵니다. 이후 course 를 하나씩 탐색하면서 해당 갯수로 구성된 메뉴 조합 중 2번 이상 주문된 것 중 최댓값을 구합니다. 그리고 최댓값과 동일한 메뉴 구성을 모두 answer에 추가하시면 됩니다. class Solution { val csmap = mutableMapOf() fun getCourseInfo(str: String, idx: Int, s: String){ if(str.length == idx){ if(s.length >= 2){ csmap.put(s, c..

[Programmers] Lv3. 보석 쇼핑

SW Test/Programmers 2020. 10. 5. 16:33

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

[Programmers] Lv3. 징검다리 건너기

SW Test/Programmers 2020. 10. 4. 00:38

이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 1 O(n)의 풀이 방법 풀이 2 O(nlogn)의 풀이 방법 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

[Programmers] Lv3. 추석 트래픽

SW Test/Programmers 2020. 9. 2. 18:31

이 글은 C++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

[Programmers] Lv2.수식 최대화

SW Test/Programmers 2020. 9. 1. 20:29

이 글은 C++로 풀이를 작성하였습니다 문제 예시 풀이 추가로 궁금한점이나 수정할 부분 있으면 댓글로 남겨주세요.