컴공 일기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
6시에 어닝플이나 해야지
-
솔직히 취업까지 생각하면 진주교대가 맞는거같은데 집에서 ktx로 4시간이 걸려서 고민이 되네요..ㅠ
-
1차 추합발표가 오늘 10:00 예정인데 벌써 나와서 들어가보니까 예비 2번인데...
-
복잡할땐? 2
볶음밥~
-
얼버기 7
-
싹 날렸네 현생살러간건가 너무 슬프다 이살객잔이었나 베도 웹툰도 날라갔네 픽시브만 살아있음 ㅠㅠㅠㅠ
-
시대기숙 0
중간반이려나요? 낮반?
-
글리젠 죽었어… 1
공부나 하러 가야겠다…
-
3월 끝날 때쯤부터 과생활 던지고 거의 동아리 사람들이랑만 놀았었음 근데 내가...
-
현역 언미생지(백분위) 6/ 80 93 2 97 기억안남대충안정33 9/ 89 96...
-
오르비에 처음 글쓴지 두달은 확실히 안됐고 한달 조금 넘었을 뿐이라는거임
-
ㅇ
-
근데 커뮤에서 은근히 시비 거는 분 어케 대처하시나요 21
현실이면 직접 물어보거나 다른 사람 통해서라도 소통하고 그냥 무난무난하게 해결...
-
던파하고싶다 8
이새기인식이 이상해서그렇지 진짜재밋음 시원시원해서
-
글 리젠 왜이럼 5
ㅈㄱㄴ
-
아침 7시 기상 오전에 외주작업 점심먹고 스카 가서 논술준비 대충 12시쯤 귀가 이...
-
어떻게 하는건지 모르겠지만 잘 부탁드려요?
-
어케 함
-
안녕하세요 공군입대를 앞둔 서울대 비상경계 학생입니다. 군대를 가서 한의대를 목표로...
-
대부분 다 수록해 둔건가요?? 강의 들을건 아니고 n제 풀다가 3월쯤에 기출 한번더...
-
아 점검ㅅㅂ 10
내 남은 피로도
-
ㅈㄱㄴ
-
지금은 아주대 낮공이고(반수함) 군대에서 지원해 을지대나 가천대 간호학과로 옮길까...
-
레전드사수생발생 0
그건바로나
-
유사해설이라부를만한글은됨
-
알고리즘 떠서 몇개 보고 있는데 흠
-
새르비 3
하지마라요
-
요즘 바쁘신거 알아서 계속 기다리는중인데 3~4월까지도 연락 안 오면 그냥 연이 아닌걸루,,
-
지금 건들기 ㄴㄴ 11
오늘 시비 걸지마셈 진짜 어디에 하소연하지 않을수가 없음 그래도 심한말 할까봐 킅...
-
난 진짜 잘려고 했어..
-
품에 안겨서 그동안 고생했다는 말 들으며 쓰담쓰담 위로 받고싶다
-
왜이리 말실수를 하는지
-
챙겨본적이 있어야지..
-
건동홍이지 않을까 싶음.. 같은과기준으로 (예체능, 특수과 제외) 건동홍이랑...
-
한 방울도 입에 안댐.. 술이랑 담배 둘 중 하나는 끊어야 할 것 같았는데 담배는...
-
옯붕이들 오늘도 수고했엉♡♡(자정 지나서 날짜바뀌었다는말 XX) 5
잘자 내일은 더 열심히 살아야지
-
네 인생의 절반을 내게 줘
-
그뭔씹 3
;;
-
없을거알아 그냥 심심해써
-
옛날에 하던 그 맛이 아니네
-
강기분하는중인데 뭔가 머릿속에 남는게 없는데 팍팍 우겨넣는 느낌.. 현강...
-
아 배고파 2
방금 밥 먹었는데 또 베고파 라면먹고싶음
-
내가 20년 살면서 느낀 중요도임
-
오야스미 1
네루!
첫번째 댓글의 주인공이 되어보세요.