컴공 일기274
게시글 주소: https://orbi.kr/00071962271
https://school.programmers.co.kr/learn/courses/30/lessons/72411
카카오 코딩테스트 문제답습니다.
소위 코딩 근육을 묻는 문제같네요.
해시, 재귀, 조합, 문자열 파싱, 최대최소
각종 요소들이 복합적으로 어우러져 있습니다..
이런 문제는 구현하는데 시간 좀 잡아먹습니다.
많게는 2-3시간 걸릴 법한 문제죠.
#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>
using namespace std;
unordered_map<string, int> course_map;
void generateCombinations(const string& str, string current, int index, int k)
{
if(current.size() == k)
{
course_map[current]++;
return;
}
if(index == str.size()) return;
//include
generateCombinations(str, current+str[index], index+1, k);
//not include
generateCombinations(str, current, index+1, k);
}
vector<string> solution(vector<string> orders, vector<int> course) {
vector<string> answer;
unordered_map<int, string> menu_map;
for(auto& order : orders)
{
sort(order.begin(), order.end());
}
//initialization of menu_map
for(int i=0; i<orders.size(); i++)
{
menu_map[i] = orders[i];
}
//initialization of course_map
for(const auto& course_length : course)
{
course_map.clear();
for(const auto& order : orders)
{
if(order.size() >= course_length)
{
generateCombinations(order, "", 0, course_length);
}
}
int max_count = 0;
for(const auto& [key, value] : course_map)
{
if(value > max_count)
{
max_count = value;
}
}
if(max_count >= 2)
{
for(const auto& [key, value] : course_map)
{
if(value == max_count)
{
answer.push_back(key);
}
}
}
}
sort(answer.begin(), answer.end());
return answer;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
자야지 7 1
수면패턴 되돌리기
-
뉴런 드랍 8 0
뉴런 너무 볼륨도 크고 어렵기도 해서 프테메테우스 들을려고 하는데 뉴런 수1,2에서...
-
대학교 개강 일주일차 후기 24 5
친구-없음 아는사람-없음 식사에서 혼밥의 여집합=공집합 약속-없음 공부나 해야겠다...
-
버튜버로 하면 안되나
-
프랭크버거 감튀 존나 씀 0 0
시발
-
수학n제 2 2
한석원 4의규칙이랑 정병호 빅포텐 중에서 고민하고있는데 혹시 둘다 어느정도...
-
방금 릴스에서 개야한거봄 3 0
-
사탐 어떻게 하는게 좋을까요? 1 0
예체능 거의 정시파이터고 수시 아직 버리진 않아서 이번 1학기까진 챙겨보려 합니다...
-
저 사실 0 0
초르비임 초능력자 오르비언
-
유일하게 들은 수학 강의는 0 0
현우진 드릴 이었음 답지가 없거든 현현현현
-
또래들이 언젠가부터 다 사라짐 6 0
내가 막내얌 우우
-
일본 주식 살건데 22 1
주주총회도 가볼까
-
사탐런 했는데 연대공대 못갈거 같아서 ㅈㄴ 우울함.. 9 2
시발 왜 내가 가려고 마음먹으면 가산점 이지랄 ㅋㅋ 캭 퇘
-
당분간 오버워치 금지금지 7 0
딜힐 골드플레 주차완료
-
Goat.
-
수능 수학 24>23인 이유가 6 0
내가 알기로 23수학도 1컷 84-85인걸로 아는데 23수능 1등급 5.3퍼...
-
ㅈㄱㄴ
첫번째 댓글의 주인공이 되어보세요.