컴공 일기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
삭발은 아니어도 머리를 숏컷처럼 싹 밀어보고 싶긴함 맨질맨질 윤기나는 머리를 해보는거지
-
싸움 4 0
-
저번에 쌍란 1번 떠서 그러는듯
-
엄마가 반대하심 납작만두 구워서 판매하는거 ㅈㄴ쉬워보이는데
-
병신샷~~ 병신샷~~ 3 0
??:넌 병신같이 생겼으니 병신샷~병신샷~ 나:힝 ㅠㅠㅠ
-
운동 0 0
새벽 오뿌이들 사랑해
-
난 남자쌤하고만 하는데
-
아 십 머리아팧 1 0
라
-
수학시험이고 객관식15/서술형5 객관식 1-12번, 서술형 5문항은 쉽거나 중간정도...
-
지인선 n제 2회 풀거임 0 1
55분재고 풀거임
-
특히 문제 고교교사들한테 사서 모의고사 형태로 만드는건 집중 수사대상임
-
인증하는건 ㄹㅇ 무슨깡임 6 1
수수깡 ㅋㅋㅋ
-
경제보다 화1이 1등급 힘들까 2 0
ㅈㄱㄴ
-
더 안좋을까 스카이 서성한은 더 좋긴할듯
-
혼란한 분위기 속 그냥 아무 이유 없이 메인가고 싶은데 좋아요 좀 눌러주셈
-
로스쿨 진학을 목표로 편입을 한다면 문과와 이과 중 어디가 더 유리한가요? 2 0
우선 제가 알아보니 장단점은 아래와 같다고 들었습니다. 1. 편입 난이도 이과가 더...
-
수강신청 올클 성공 3 1
연대에서도 이게 되다니
-
회색 옷 오르비 하시는 분 3 0
다 보입니다 크크 ㅌㅈㅇㄹ
-
얼버기 5 0
목아파
첫번째 댓글의 주인공이 되어보세요.