컴공 일기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를 선물하세요.
-
9등급 경선식 영단어 한달후기 2 3
일단 난 태어나서 아는 단어라곤 100개도 안되던 ㄹㅈㄷ 멍청이다. 근데 나 이제...
-
나군 137명 모집에 예비137받음 1차때 30명빠져서 예비107 됬는데 가능성 없나요? 2 0
추합될가능성 ㅠ
-
작수 이정도 성적으로 반수하면 어느정도까지 올릴 수 있을까요 2 0
언미영생지 95/82/2 22266 과탐은 사실상 노베인데 1학기 최저학점만 맞추고...
-
중대 심리 추합! 6 0
예비 몇번까지 추합됐는지 아시나요??
-
뱃지가 있으니까 2 0
뭔가 달라진 기분이 드네요
-
26수능화1만백99기원14일차 7 1
-
65까진 빼야되는데... 0 0
되겠지 뭐 안될거 머있노
-
고능한 사람들의 저능한 키배 1 4
진짜 못 봐주겠다에요 그렇게 좋은 대학가고도 니가 좋다 내가 좋다 갈드컵은 왜...
-
경희약 추합 몇점까지 빠졌나요 2 0
ㅈㄱㄴ
-
님들아 발렌타인데이때 1 0
샤브샤브 먹으러 식당많이올까? 오늘 알바해야해서..
-
아샷추시켜야지 0 0
안자고버티는건 말이안댄다고 야간알바 ㅠ힘글러
-
지방러인데 오티 2 0
거의 4시간 거리 깄다 와야할까요??
-
얼마정도인거요 대략적
-
수리논술 삼반수 0 0
수리논술 선생님 좀 추천해주세요ㅠ 서성한중 공대 목표로 반수하려고 합니다ㅠ
-
아 후회된다 1 0
작수때 괜히 이과?부심으로 지1 계속 하다가 4등급떴는데 나머지 하나는 정법했는데...
첫번째 댓글의 주인공이 되어보세요.