컴공 일기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를 선물하세요.
-
저에게 제발 기회를..
-
등록포기 질문 2 0
등록포기도 6시까지인가요?
-
기운 받아가세요 2 2
마지막 추합 화이팅!
-
I wanna be 2 0
your man and boy and baby 너 없는 여긴 rainy day야 매일이
-
25수능 사탐 두개로 연고대 공대 간사람들 실제로 많나요? 2 0
ㅈㄱㄴ
-
뭐가 맘에드는데? 2 1
뭐하러 고민을해 안어울리는게 없는데 그냥 다 사버려
-
즐 2 0
겁 다
-
유니스트 5차 5 0
5차가 끝일까요....전추도 돌까요?
-
05 재수생 n수 고민중 2 2
안녕하세요. 오늘 제 이야기를 해볼까 합니다. 저는 경기권에 사는 05년생이고요...
-
서강 생물 제발 2 1
3명만 3명만 제발
-
반수생이라서 7월 초에 입소해서 수능때 까지 공부했습니다. 각 과목 질답 선생님...
-
[단독] 석유公 "액트지오가 맞았다…메이저사 투자 의향 강해" 5 3
산업통상자원부가 동해 심해 가스전 개발사업(대왕고래 프로젝트)의 첫 탐사 시추에서...
-
세금 효과 확실한듯 3 1
4×연계교재≈1×시대북스..
-
사실 추가모집까지 끝나야 진짜 끝난거임 ㅋㅋㅋㅋㅋ
-
전추 ㄱㄴ한지 봐줄사람?? 1 0
지거국 컴 예비 9 -> 6 -> 2 -> 2 -> 전추 정원 13명, 작년에...
-
전자공학과가서 it기업 1 0
개발자로 일할수도 있나요? 코딩 개인적으로 더 공부해서
-
-
한양대 물리 1 0
15명 뽑고 예비2번인데 가능성 있을까요? 냥대 전추
-
고대식 640대 중후가 연대식 68초중정돈데 누백상 경제 사회 심리 언홍영 680대...
-
9명만 빠져주세요 ㅎㅎ..
첫번째 댓글의 주인공이 되어보세요.