컴공 일기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를 선물하세요.
-
받았어
-
개못핵이런거임?? 중딩때 쓰던 계정인데 시발 뭔 티어도 ㅂㅅ에 실력도 ㅂㅅ인데 이거 어케 풀어
-
오야스미 1
-
다 본다고 캬캬
-
니들은공부하지마
-
너무 추워서 얼어 죽겠네
-
응응
-
누가 캡쳐하면 어캄
-
ㅇㅈ메타임? 3
어째서..?
-
저렙노프사능 관심없음
-
웹 3개임
-
그냥 잘걸.....
-
여르비들왜케많아 3
다 쪽지 보내기
-
컴 키셈
-
허허
-
흐흐 15
.
-
그래서 방금 두번 타타타당 여르비 ㅇㅈ 두개가 나온게 마즘? 7
이게 진짜라는거임?
-
오늘 문명6 최고난이도 정복 성공!!!!!
-
초성퀴즈 ㅇㅈ 5
힌트) 자유낙하
-
진짜임 근데 짜피 안됨 ㅋ
-
저런 ㅇㅈ 보면 1
성형 하고 싶음 하관 갈아버리고 싶다
-
같이 해요
-
심심한일 땐 거의 날마다 열렷던거 가튼데
-
얼굴 나랑 바꿔 확 그냥
-
에휴싯팔
-
남자를 몰라 들으러가야겠다
-
아 아아ㅏㅇ아아아
-
내가 ㅇㅈ하면 4
오르비 초토화될듯 ㅋㅋㅋ
-
김장훈 킬링보이스
-
잘생긴 분들 7
ㅇㅈ 그만해주세요. 제 새벽을 망치지 말아주세요…
-
딱대라 !@!@!!!!
-
ㅇㅈ메타를 보니 2
거울속의 내가 한심하게 느껴졌어
-
도태한남 자살해야겠다
-
인증 한번 했더니 4시간 동안 저분 얘기만 함
-
아오!!!
-
고려대 사랑해
-
ㅇㅈ 25
교복
-
걍 의대도 그러려니 하는데 서울대 공대 << 이새끼들은 진짜 뭔가 다름
-
멋있는 헬린님
-
궁금한 부분이 있어서 도움 주실 수 있으신 분.. 쪽지 주세요 작게나마 사례해드려요….
-
ㅇㅈ 3
울집강아지
-
ㅇㅈ 4
을 할까말까할까말까
-
10년 전의 1년과 지금의 1년이 너무다름
-
하........의대 가즈아ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ
-
전 서울대욕심은 딱히 안 나는데
-
안녕히주무세요 저는 롤할거에요
-
걍 특이점 와서 3
기본소득 받으며 소드아트온라인에서 살고싶다
-
ㅇㅈ 5
-
. 8
.
-
이화여대 vs 경희대 11
사회적 인식은 이화가 더 나을려나요
첫번째 댓글의 주인공이 되어보세요.