컴공 일기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를 선물하세요.
-
나군 국민대 미융(인문) 추합 0 0
이번에 신설된 166명 뽑는 과(과 특성이 자전이랑 비슷)고 원래 예비...
-
여자가 기계과나오면 7 0
아직도 성별때문에 취업에서 좀 음..하는부분이있을까 대학 걸어두긴했는데 기계과라...
-
입만 열면 구라인거도 1 1
애오랑 똑같노 ㄷㄷ
-
수능 최고난도 유형의 첫 단추 0 0
안녕하세요 :) 디올러 S (디올 Science, 디올 소통 계정) 입니다....
-
수능 끝나고 자기관리 빡세게해서 변신하기<가능함? 14 0
헛된 망상이겠지? 벅벅 롤이나 할거 같은데
-
안녕하세요 ㅎ 24수능으로 시립대합격 후 놀다가 7월달 부터 반수 본격적으로...
-
심찬우 들으시는 분들 1 0
생감,생글에 기출만 있는걸로 아는데 기출 뭐뭐 들어있는지 알려주실수 있나요
-
시립대 경영 18명 빠졌네 0 0
헤이헤이헤이
-
솔직이 의치한약 반수 이해안댐 6 0
일단 연대 사학과 지망생 애기 눈엔 그래보임
-
이걸 안내? 1 2
우리 7시 약속한거 아니었어?
-
키 컸당! 13 1
키 전에는 162였는데 오늘 재보니까 163 넘는다 히히히
-
경희대 추합 2 0
체육학과 예비5번에서 방금 1번 받았는데 보통 1차 뒤에는 많이 안빠지나요? 1명은...
-
수리논술 1 0
제가 수리논술이 처음인데 인강으로 시작해보려 합니다. 강윤구쌤이랑 대성 신재호...
첫번째 댓글의 주인공이 되어보세요.