컴공 일기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
루루부 (룰북)
-
냥도체 가고싶다 9 0
원래도 가고싶었는데 냥도체님 글 보고 더 가고싶어짐..
-
친가에서 내가 제일 ㅈ만함 8 1
키 174.x가 제일 작은거고 아빠 큰아버지 사촌형 다 170후반~180대임......
-
다군 자전 낮아져서 0 2
기계 화공 이하 자연계 모집단위들 더 돌겁니다
-
-
다군 예비 빠질까요...? 1 0
숭실대 다군 27명 모집에 지금 예비 21번까지 돌았고 전 35번인데 전화추합만...
-
난 걍 꾸미는거 포기함... 8 1
엄마가 사준거 몇 개 돌려입는중... 호박에 줄 긋는다고 수박되냐.
-
물리 풀커리 타기전에 8 1
바디워시부터 버려라.
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
국어 상위권 인강 추천 4 0
독해력은 정말 자신이 있는데요, 수능 국어 인강을 듣고 강사들이 도구를 알려줘도...
-
빨간 애니 캐릭터로 하고싶어도 10 0
최근 본 애니가 앖어서 프사로 할만한 애니프사가 없다 어카지
-
이번에 강대 s관 들어가는데 왤케 분위기 별로라는 글이 많음? 2 0
높반이어도 분위기 안좋음?? 의대관 들어갈려다가 고정수업 너무 많아서 여기로 틀었는데ㅠ
-
예전에 탑툰 가입만 해놧는데 0 0
둘러보고 안봤는데 광고수신허용해두니까 시도때도없이 톡와서 뜰때마다 흠칫함.. 밖에서...
-
잘려고 쳐먹는지 모르겠네
-
야식 ㅇㅈ 4 0
밥 없는 유부초밥과 생라면 먹기
첫번째 댓글의 주인공이 되어보세요.