컴공 일기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를 선물하세요.
-
아 진짜 복학하기싫은데…
-
참아야지 참아야지
-
뭐 재수고뭐고 2
그냥 공부안하고 쳐도 3합6은 맞출거같은데 그냥 수시는 다넣어야겠다
-
한자리 남음
-
다들 내신이 어떻게 되시나요
-
공부 질릴때 1
뭐해야ㅡ하나요
-
보통 한 12시쯤 일어나서 1시부터 듀오돌림 7시쯤 저녁먹으러 갔다가 9시부터...
-
주인 잃은 레어 2개의 경매가 곧 시작됩니다. Photoshop"이거 다...
-
전 일부 아웃 라이어들을 제외하면 그렇다고 봅니다
-
로스쿨 가려면 수능국어 잘해야 한다는 소리는 누가하는거지 11
수능 국어 못해도 다 잘만 가요... 궁금하면 정시원서 쓸때 스카이문과 애들 국어...
-
근로소득세, 상속세 세율을 낮추고 자본소득에 대한 세율을 올려야한다고 생각함
-
조금만 잘까 5
진짜조금
-
-
신입생인데 과 건물이랑 가까운데 해야하나요 아니면 좀 멀더라도 시설 좋은데 해야하나요?
-
ㅈㄴㅂㅇㅇ님과 결혼을... 어쩌다가...
-
동국대 합격 16
감사합니다
-
홍대 1차 2
6명 빠짐… 나 괜찮은거지..?
-
267명 뽑고 다군이에여 이거 붙을 수 있나요……??
-
이게 뭐하는 거냥... 다시 공부하러 총총총
-
부경대vs한성대 3
둘 다 인문대학입니다 부산사람이고 좀 늦은 나이에 수능 친거라 잘 모르는데 학교...
첫번째 댓글의 주인공이 되어보세요.