컴공 일기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
그래서 좋아 재밋다
-
작수 생명5였고 오늘 3덮 32점 떳는데… ㅈㅈ하게 사탐런할까요 당연히 이 등급이면...
-
ㅈㄱㄴ
-
와 4시간 자고 1
밥먹는 시간 다 합쳐서 1시간빼고 공부에 다 박으니까 진짜 저녁부터 머리가...
-
고1 모의고사는 3등급 정도 나오고 국어 공부를 한 번도 해본 적 없는 고2 노베...
-
국어독해력 검사라고 누가 소개해줬는데 블로그보니 온통 효과좋다는 후기가 많은데,...
-
답변을 진짜 ㅈㄴ대충하네ㅋㅋㅋㅋ 나도 큐엔에이 게시판에서 대학 붙은해에 답변 조교로...
-
근데 5월달까지 휴재는 ㅠㅠ 그동안 뭘로 버티며 살라는거임..
-
맞팔 하실분 계신가요? 10
-
잘까말까 5
평소의 수면 패턴 유지를 위해 자지 않겟습니다
-
휴대폰으로 영상 찍다가 들켜서 수학 시간에 나갔다고 함… (국어 시간에 안 걸림)...
-
애들 담임이 나 고2때 정시공부로 다이다이깐 선생임 ㄷㄷ 사립여고라 그런지 아직도...
-
어이없게 안내문 내용일치 틀린거포함 90인데 발전한걸까요?
-
노래가 다 맛있네 그냥
-
언매 강의 추천 1
언매 강의를 들으려 하는데 베이스 있는 사람을 위한 강의가 뭐가 있을까요? 사실...
-
읽씹 vs 안읽씹 10
1. 본인은 뭘 더 많이 하는가? 2. 당했을 때 뭐가 저 ㅈ같은가?
-
볼텍스 좋아요? 9
ㅈㄱㄴ
-
스카이 우대 해주는거임? 아니면 그냥 똑똑해서?
-
잇올 더프보고 성적표나올때 센터 내에서 몇등했는지도 나오나요? 이번 3덮 국어...
-
이게 진정한 갓생 아닐까
-
이거 읽고 요약해드릴게요 요즘은 한국사를 취미로 시간날때마다 읽어보고 싶어서요 흐흐...
-
문학 코드까지 다 있는거 보면 혜잔데 ㄹㅇ? 36강이면 뉴런만 보다가 봐서 이런건가
-
근데 메인글 저거 23
걍 완전 딴소리 한 것처럼 썼길래 본문내용이랑 관련없이 갑자기 이상한 말 한건줄...
-
메타가 끝낫군
-
생2 15분컷 3
42점 입갤 2, 8, 18 18은 작년 문제 재탕인데 또 틀리네 아으 시치야 개념...
-
언매 공부량 4
수학점수도 점점오르고 있고 생명도 버리고 사문으로 이동하기도 했고 해서 언매를...
-
더프 봐봤는데 0
아직 많이 부족하다는걸 깨달앗습니다….
-
계속 귀에 맴도는
-
나에게는 조금 버거웠다…!
-
션티 0
너!!!!!!!!!!!!무좋아 조교분들도다너뮤죠앙
-
열품타 서버오류 0
몇시간전부터 열품타 계속 서버오류 뜨는데 나만 그럼? 공시 멈춰야하는데 이러다 공시...
-
오르비 굿밤 6
저는 12시 30분 취침 예정
-
제가 김동욱 일클래스 커리를 타고 있는데, 솔직히 뭐가 좋아진건지 모르겠어서 아마...
-
학교 한번씩 갔다가 독재에 앉아있으면 현타 오지게 오네요ㅠㅠ
-
다 학업 스트레스 및 잘못된 방향의 교육 가치관이 만들어낸 자화상이라 해도...
-
같이 열심히 살아봐용 ٩(๑❛ᴗ❛๑)۶
-
(반말로 썼습니다 양해 부탁드려요) 일단 문제는 2025 시대인재 브릿지 전국...
-
그게벌써이년전
-
시발점을 5~6회독 했는데 그 중에서 틀린것만 계속 푸는데 회독 횟수가 늘어나는...
-
사문 림잇 후에 불후의 명강으로 개념 2회독 빡센가요? 0
림잇 커리가 조금 밀려서 이제 끝나가는데 임정환쌤 임팩트 하려다가 윤성훈쌤 강의가...
-
근데 아직까진 특정 안당함뇨 방금도 약 3명에게 추가로 오픈. 만약 수상하면 말...
-
가급적 모의고사 친 당일에 바로 하는게 좋죠?
-
마지막 3명남았을때 나 혼자 있었는데 하나씩.차례로 민게 다행이었다 휴
-
내일 점심 2
햄부기
-
?오르지 못들어가지않ㄴ나
-
새기분까지꼭해겟..죠..? (인강듣는시간아까움이슈..)
-
3덮 27 28 30틀 89 씨-발ㅋㅋㅋ 심지어 28은 풀고 틀림
-
뭔 3덮이 0
벌써 올라와 라고 하면 안되겠죠?
-
애들 멘탈만터진다고 원장님이 없앰
첫번째 댓글의 주인공이 되어보세요.