컴공 일기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를 선물하세요.
-
다자러갔나 3
물론인증은안함
-
중앙대 합격 8
너무 오랫동안 꿈꿔왔던 학교 드디어 가는구나 합격증 올려보는게 소원이엇어요...
-
숨소리도 신경 써서 안내고 신발만 잘 맞으면 발소리도 안나게 걷고 식기세척기 열린거...
-
애들 마크중인데 2
낄지말지 한무고민중
-
지능 이슈인지 정승제 생선님 수능특강 4강까지 들었는데 미적보다 더 이해 안 된다...
-
난 고대가는걸 고대하고 있어 우리 모두 연대해서 연대 ㄱㅈㅇ 한양(서울)에는...
-
고대 인문 643으로 붙을 수 있는 과 있었나요?? 3
고대 빵 많이 났다던데..
-
원래는 마더텅고1 문학/독서 1일치씩 풀고 언매총론한강씩들었음(형태소가뭔지도모르고...
-
그런사람들이 특정됐으면좋겟음
-
다 갔냐 2
지금이냐
-
배찬승 << 경우의 수 없음?
-
오르비언 잘자 0
내일 국어 모고 봐야함
-
ㅇㅈ 2
여르비 쪽지받아요
-
과 투표 1
위치 고려안하고 취직 및 나중에 전문직(변리사,기술고시 등) 준비에 유리한 곳...
-
20살 먹도록 한번도 안해보다가 대학 가서 친구들이랑 피방 가는 상황 생각하고 겜...
-
근데 만약에 2
ㄹㅇ 못생긴 사람이 ㅇㅈ하면 댓글 반응 어떨가같뇨?
-
옵만추 하면 1
여자친구 생길 수 있는 건가
-
그냥 저녁 오르비같음 한시간쯤 지나야 잔잔해지겠네
-
26수능 표본 0
25보다 높아지겠죠?
-
옯만추 1
으흐흐
-
반갑습닏 2
이 시대의 유일한 옯진남입니다
-
의대아님안가요형 0
중대가면 만나주나
-
발렌타인데이는 1
자기가 초콜릿을 사서 자기가 받는 날 아닌가요
-
나도 잘생긴축에 속하겠지?
-
아무도 못 보게 할 수 잇겟네
-
도쿄대 본고사 문제 11
왜케 잼업지 걍 안풀어야겟다 전에 24년도 2번이 ㄹㅇ 재밋엇는데
-
죄송합니다.
-
교과전형 0
예비 고3 지방 일반고 다니고 있는데요 1.교과 전형은 세특같은 생기부 아예 안보고...
-
비참하다
-
받았어
-
개못핵이런거임?? 중딩때 쓰던 계정인데 시발 뭔 티어도 ㅂㅅ에 실력도 ㅂㅅ인데 이거 어케 풀어
-
오야스미 1
-
다 본다고 캬캬
-
니들은공부하지마
-
너무 추워서 얼어 죽겠네
-
응응
-
누가 캡쳐하면 어캄
-
ㅇㅈ메타임? 3
어째서..?
-
저렙노프사능 관심없음
-
웹 3개임
-
그냥 잘걸.....
-
여르비들왜케많아 3
다 쪽지 보내기
-
컴 키셈
-
허허
-
흐흐 15
.
-
그래서 방금 두번 타타타당 여르비 ㅇㅈ 두개가 나온게 마즘? 7
이게 진짜라는거임?
-
오늘 문명6 최고난이도 정복 성공!!!!!
-
초성퀴즈 ㅇㅈ 5
힌트) 자유낙하
-
진짜임 근데 짜피 안됨 ㅋ
-
저런 ㅇㅈ 보면 1
성형 하고 싶음 하관 갈아버리고 싶다
첫번째 댓글의 주인공이 되어보세요.