컴공 일기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를 선물하세요.
-
지구과학 오리온 모의고사 4회분이고 아예 뜯지도 않았어요 작년꺼구 26000원에 샀습니다
-
?
-
내 멘탈 마치 데프트
-
올오카 3
뭔가 바꼈나요? 저 현역땐 권수가 엄청나게 많고 올오카 책값만 20넘었던걸로 기억하는데
-
금값미쳣 0
뭐야
-
열역학 고수분들 2
단열된 밀폐 상자에서 진자가 흔들리다 공기 저항으로 정지하게 되면 열에너지로 모든...
-
냥뱃 나왔다 2
흐흐흐
-
국어 김젬마 수학 강영찬 영어 ? 생1 홍준용 지1 나진환 영어 점수만 쓰레기였던...
-
레어 잘못 샀다 진짜 아 진짜 또 잘못 샀는데 하필 이딴거냐 ㅇ하 진짜로 진짜 하 6
왜 나한테만 이런 일이 생기는건데 왜 왜 왜 애ㅗ ㅐ왱 ㅗ애 왜 왜 왜
-
고2때 현장에서 과탐 모고 끙끙거리면서 시간 다 썼는데 7
18점 나오더라
-
합격예측은 ㅍㅇㄹ팀 Agent K님(feat.고대) 2
낙지 3칸, 고속성장 노란색, 텔그 30~40%로 고대 합격했습니다! 원서 마감...
-
-
사는게 무섭다 0
ㅇㅣ불 밖은위험해
-
그냥 분탕 고닉?
-
하지만 아직도 -900만원 이라는거임
-
수학 커리 0
방학동안 현우진+ 시대라이브 들으니까 딱 좋음
첫번째 댓글의 주인공이 되어보세요.