컴공 일기274
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를 선물하세요.
-
서강대 합격생을 위한 노크선배 꿀팁 [서강대 25][새내기 꿀팁 : 새내기 OR] 0
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
OX 문제입니다 (단, [x]는 x보다 크지 않은 최대의 정수) 2. 1/x는...
-
-
왜 설레냐? 뽕이 차오르냐?
-
오르비에 너무 물들었던거같음 그냥 열심히해서 로스쿨 가야지
-
큐브 활동내역 올리셔서 어쩌다보니 특정하고 그분께 질문 몇번 했었는데 갑자기...
-
뒤지게 추워서 술 마시고 집에 돌아오기가 두려움
-
자퇴생이라6월 평가원으로 들어가야합니다(언미영화2지2 98 99 2 92 92)...
-
새터를 가자꾸나 1
새내기 아가들 보러 간다
-
개 추움 0
밖에 나오니까 시발 어우
-
얼?버기 9
수능: W-39 / D-273 3월 학평: W-5 / D-41 How far can I go?
-
60hz 괜찮아요? 쓰다보면 적응되나요?
-
정시모집 최초합격자인데 아직 단톡방이 없습니다 아시는분 말씀해주시면 감사하겠습니다 ㅠㅠ
-
기상 0
밤낮 바꾸기 성공
-
강기원 스1 0
언제 종강인가요?
-
고대 합격 ㅇㅈ 5
-
잠안온다 ㅈ댓다 2
양치하기전에술먹어둘걸
-
미터간다 0
졸려잉
-
씨발ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
1. (Not A->모순)->(A의 증명있음) 2. (Not A->모순)A 3....
-
ㅇㅂㄱ 2
-
ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
-
-
ㅇㅂㄱ 1
-
밥이나 먹죠
-
인생
-
올해부터 고대도 사탐 받는거로 아는뎁..
-
깼다 2
애매한시간
-
(대충 레벨20이 안돼서 뉴스글로는 작성 못함)...
-
성적은 작수 확통으로 44223 (다 낮4 2 3 백분위가 자세히 기억 안남)...
-
기차지나간당 6
부지런행
-
가 실제로 존재하긴함 삼촌이 설법대->설로->한의대입학루트를 타심…거의...
-
으흐흐
-
[칼럼] 논술 전형으로 합격한 학생들의 학점이 높을 수밖에 없는 이유 5
안녕하세요. 황성찬입니다. 오늘은 '논술 전형으로 합격한 학생들의 학점이 높을...
-
일개 사기업이 수험생한테 두번째로 중요한 원서 접수를 담당하는 게 말이 안 됨
-
어그로 죄송합니다.. 91명 모집에 436명 지원이고 1차 추합발표에서 예비...
-
유튜브 보다가 궁금해서!,, 문과 기준으로요!
-
지금 수학 시작할 건데 이미지커리로 미친개념-> 미친기분 시작편-> 미친기분...
-
ㅇㅂㄱ 1
사실안잔거임 잊쩨자러갸아ㅣ딛
-
일정학벌 이상부턴 거의 다 그렇게 생각하시는것같아서.. 근데 리트가 만만한것도아니고...
-
뭔가 더 낭만있어보임…사무직이 체질이 아닌사람이라 현장뛰다니고싶네요
-
상 찢고 싶음 3
기분이 안좋아서 여태까지 받은 상 볼 때마다 찢고 싶음 충동 드는데 해결할 방안이 떠오르질 않음
-
예비고2고 수능은 미적할건데 내신으로 확통해야되서,, 기본 + 실전개념까진 인강쌤...
-
그냥 포기할까 0
2.0으로 전자공을 어떻게 가ㅋㅋㅋㅋ 중경시도 못갈 것 같은데 그냥 공장 다닐걸 그랬네
-
먼저 수능 커뮤에 편입 관련 글을 적어 죄송합니다 편입판은 확실히 정보가 부족하고...
-
접근성이 쉬운 쾌락이 젤 위험함 이제 안봐야지
-
1차 발표나고 54번인데 가능한가요..?
-
지금 나군 대학에 합격했고 등록금도 지불한 상태입니다. 그러나 진학사 점공을 보니...
-
ㅋㅋ 찔리냐??
-
햔냠 균컹스 0
무고 마렵노무현
첫번째 댓글의 주인공이 되어보세요.