컴공 일기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를 선물하세요.
-
아무것도할수가없다 지금도..
-
극장판이 나온다는 얘기를 들었다 나는 이 얘기를 좋아한다
-
고졸백수 1
나자신임
-
반박환영
-
metamorphosis
-
-
내 현인상은 4
다 거의 하나로 수렴하네
-
잠안옴 ㅈ댐
-
수능 수학 백분위 99가 알려주는 수능 수학 필수행동강령 0
안녕하세요! 저는 유튜브에서 수학 공부법과 수학 강의를 올리고 있는...
-
중3때 친해진 놈인데 어떤 일때문에 외국에서 살게 됨 디엠이나 등등등으로 그래도...
-
2학년부턴 복학생땜에 나이차가 줄긴하는데 1학년땐 대부분이 20살이라...
-
엉망징창
-
선착순5명첫인상써줌 24
어차피안올거잖아
-
나도 첫인상현인상 10
해달라고
-
옯아싸는 숙제나 하러갈게 ㅠㅠ
-
07은 10대라는거임 태그 07년생,잡담
-
하지만 아직도 -900만원 이라는거임
-
나도 써줘 7
근데 첫현 < 어감 이상함
-
수학 어렵다 3
버려야징
-
전 이상형이랑 달라도 호감이 잘만생겨요
-
오래된 소원이다.
-
새르비 활발하네 0
오랜만이구만
-
우울할땐 울면
-
알람 ㅈㄴ 오네
-
친구할수있어 터닝메카드 세대지만 나도 티니핑 볼수있어
-
1차추합으로 합격했는데 기숙사 신청 못하나요? 사이트에는 최초합격자 대상이라는데…
-
답글 없으면 옯찐따라서 울었어 시전하고 취침 예정
-
첫인상 써주시면 11
-
사람마다 살아온 환경이 다른데 대학 입학부터 결혼시기 등등 제 나이때 못하고...
-
찐임
-
우울글똥글싸지르는용도
-
짝사랑중인 누나가 3살 위에요
-
나도 작년에 그러다가 친구못만들 ㅁㅋㅋㅋㅋ 직접 열심히 노력해야함
-
재종학원번따빌런 2
이런거 진짜 있니요
-
근데 네살차부턴 정신연령이 좀 다른게 느껴지긴함
-
그 반은 상대한테 간다 그래서 내가 우울한 얘기는 잘 안꺼냄 나도 여유 없어...
-
답글 없으면 옯찐따라서 울었어 시전하고 취침 예정
-
마이웨이 고양이 4
-
문학 인강이나 독학서 추천해주세요 비문학은 보통 1~2틀인데 문학에서 이상하게 너무...
-
적극적으로 나가야 뭐라도 되는거같아
-
두 배가 되는 수가 있어요 네… 너도 우울 나도 우울 우리 모두 우울 그러다가
-
등록금 미리 내도 ㄱㅊ?
-
매일매일 ㅇㅇ
-
그냥좆같다 0
가좆같다
-
몇번까지 돌았나요 ???
-
기다려!
-
어쩌라고
-
위 문제에서 두 곡선과 직선 AB CD가 이루는 부분을 처럼 파란색을 보라색 아래...
-
새벽 심심해서 질문 받으꼐영 헤헤
-
첫번째 댓글의 주인공이 되어보세요.