컴공 일기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를 선물하세요.
-
연애라는 게 존재하긴할까 6 0
그치만 20년이넘도록 해본적이 없는걸요ㅡㅡ 밉다
-
수학help 5 0
지금 미적분 이해원 하는중이에요,,수학 어느정도 한다고 스스로 생각하는데 항상...
-
오라.. 달코만 듀그미여.. 2 0
지쳤따..
-
저는 현역 수험생이고 평소에 집이나 스카에서 공부하고 있었는데 강제성이 없어서 계속...
-
-
기차지나간당 1 0
부지런행
-
고난도 문학 2 0
평가원 고난도 문학만 모아져있는 책이 있나요? 나기출이 2017년까지밖에...
-
필의패는 무조건 통과돼야 한다.
-
너무외롭다 1 0
벚꽃이 너무 예뻐
-
허경영 허경영 허경영
-
게딱지 지문 좀 알려주라 9 0
암만 봐도 보기 지문이 이해가 안 가서 물어봄 [증가율이 다르다=비례하지 않다] 이...
-
부엉이 잘가요… 0 1
응원했어요.. 행복하길…
-
이랬던 뉴진스가 어째서... 2 1
https://youtube.com/shorts/KnK18jxz0G0?si=IVDVs...
-
Fim 195번 해설 1 1
젖지대머리
-
농어촌 vs 서울 구도로 보면 안되고 농어촌 vs 지방 구도로 봐야함 5 4
농어촌은 서울사람에게 역차별이라고도 보지만, 실질적으로 지방사람들에게 더 큰...
-
농어촌, 국장 없애고 2 0
소득분위별 대학 가산점(Max 설대식 5점) 하면 좋겠다
첫번째 댓글의 주인공이 되어보세요.