컴공 일기274
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를 선물하세요.
-
야스의 기분 1
잠 12시간자기
-
난 딱복보단 7
북딱 우흥❤️
-
저야 정신과 가니 군인들 자주 봤지만 생각해보니 보통은 없을거같기도해서요
-
그냥 받아들이고 넘어가야 되는데 계속 아니 이게 왜 이런데? 이러니까 진도가 잘 안나가네요..
-
딱복숭아는 좀....
-
공부잘하는놈들이 잘생긴걸로 기만하는 메타는 좀 그렇잖아
-
물복이고 딱복이고 신경쓰기전에 한입먹고 몇초 뒤에 입주변 벌게지고 목안쪽 귀안쪽...
-
재밌을듯 밤마다 그의 개그가 생각남 근데 본인 인생 잘 산다는 가정하 헛소리만 하는 사람이면 ㄴㄴ
-
이번에도 못 받겠지 받아 본적도 없지만
-
서강대 경제 붙었는데 교차지원이라 막상 다니려고 하니 뭔가 아쉽네요ㅠ 뭐 복전...
-
뚜루루
-
덕코를 기부해줄 천사어디 없나
-
-
너무 허벌이면 좀 그럼 딱 젤리같은 식감이 베스트
-
금욜밤에 가는것도 에반가
-
딱복 vs 물복 어느파인가요
-
수1 이새끼가 진짜 개노잼 힘숨찐임
-
Bo oh o wa er
-
너무특이해서 그런 행보를 밟는 사람이 더 있나 싶음 언젠가는 정말 대단한 사람이...
-
뭔가 세상을 알게 되는 기분 수과는 신기하긴 해도 그냥 공부하는 기분 아님말고
-
지금의 순간이 0
언젠간 웃을수있는 기억으로 남았으면 좋겠다
-
남자만나서 공부를 목하겠어요.. 사귀지도않는사이임 가볍게만나는 사이인데 심심해서...
-
한번도 딴거 안먹어봄
-
선착 1분 9
저의 쓰담쓰담을 드립니다
-
78단원이 ㄹㅈㄷ개어려움 진짜 머리빠질거같아오
-
나 우럿서 5
멘탈 잡기가 힘드
-
왜 자른 사진이랑 원본 사진 둘 다 올리냐고요..? 앞머리 망한거좀 보여주고싶어서요...
-
연대 빵 0
올해 연세대 빵꾸 왤케 많냐… 사과대 썼으면 1차추합으로 될 학과가 몇개야…. 하...
-
이거 호감 있는거임? 13
놀리는거아님? 나보다 한살어림
-
주변 지인들 보면 어쩔 수 없이 초조해짐. 많이 늦은 거 같음. 늦은게 맞고.
-
데이트비용다낼게 차 사서 태워줄게 시르명 손도 안 잡을게 나란히 걷기만 할게
-
대체로 재미없음
-
저에겐 두명 있어요
-
고경제 추합 0
혹시 10번 이후로 붙으신분들 계시면 알려주시면 정말 감사하겠습니다!
-
누군가가 다년계약 상호합의 해지 해주고 우리팀 왔으면 좋겠다
-
대체 무슨 일인가요 ㄷㄷ
-
부대찌개김치찌개짜글이매운탕 흰밥에 먹고싶어
-
슬의생 현실판 찍어야지 꺄악
-
내일 알려드리겟습니다
-
수험생 유의사항 pdf 못 뽑았는뎅..ㅠㅠ.
-
노래 잔잔하고 좋아여
-
더 별로임 경우의 수 계산 문제 너무 싫음 차라리 미적 29만 맞히고 2830은...
-
도파민이 필요해
-
이거만큼 찰떡인 이름이 없다
-
응
-
저도 감 ㅋㅋ
-
확통 준비중인데 4
확률이 어렵나요 통계가 어렵나용
-
다음 닉 골라주세요 22
.
-
이상형 3
외모 쪽에선 과락은 있지만(하위 nn%... 같은 반 여자애들 봐도 이정도면 ㄱㅊ인...
-
자야겠다 6
시간이늦엇다
첫번째 댓글의 주인공이 되어보세요.