컴공 일기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 2
최근에 제가 철학 논문을 하나 냈었습니다. 응? 뇌과학 한다는 인간이 철학논문? 할...
-
영어서바1회 55분 독해문제만 0 0
34 41틀 ㅁㅌㅊ?
-
오르비 개그를 친구한테 맨날 치면 안되는 이유 16 1
친구가 짝녀랑 통화하다가 할말 없어서 내가 알려준 거 얘기했다고 함 ㅠㅠ
-
빨리 와봐여급함!!!! 16 2
저 자러갈건데 인사해주세여 ㅎ
-
공부 잘하시는 분들께 궁금한 점 25 0
부모님은 공부에 관해 관대하신 편이신가요? 잘해야 한다고 압박을 주시는 분들도...
-
무무무물보 18 2
아무말이나 던져주세요
-
오르비 요즘 노잼인 거 팩트임 1 2
옛날에 슈냥, 두종철(삼수종철), 등등 네임드들이 훨씬 잼있었는데...... 지금은...
-
저녁은 자낳대 보면서 먹어야지 0 1
소소한 힐링
-
근데 학교 다니면서 반수하는애들 11 1
진짜 존경스러움 특히 무휴반은 신이고 내 주변 연애하면서 반수하는 애들은 진짜 거의...
-
고3 수학 1컷이 학교 순위가 내신 기준 3등급 중상이면 어느정도 일반고임? 13 0
걍 평범?
-
생윤커리 추천해주세요 0 0
어준규t 개념강의 듣고있는데 기시감이랑 병행해서 할까요 아님 개념만 스트레이트로 갈까요
-
고2 사탐런 할까요 12 4
안녕하세요 이번 고2 1학기 마치고 국수영 모고 2~3 정도 뜨고있고요 정시파이터로...
첫번째 댓글의 주인공이 되어보세요.