컴공 일기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
예아
-
https://orbi.kr/00072330352 좋다
-
team 연세 화이팅 고3땐 연대 가고싶다고 글싸질렀었는데 연대와서 반수하고 자빠졌네
-
-
-
안 자는 애들 싹다 구속.
-
안녀엉 2
-
진매 먹을게요 4
밥도말게요
-
30분 공부하고 1시간 놀기 실천중
-
그 든든충의 하루를 책임졌던 국밥은 이제 업네
-
왜뜨뇨이
-
스스로 불러온 1
재앙에 짓눌려
-
외국게이머 너무 착해 16
잼민이 신나서 나대는거 다 받아줘
-
현역 메쟈의고 영수 과외 3개 해주고 있는데 2명은 시급 5, 4인데 1명이 3을...
-
감성돔 4
수컷으로 살다가 35cm정도가 되면 대부분 암컷으로 성전환한다고 한다..
-
국영수 333 1
인데 수능때 111 ㄱㄴ..? 현역이에요
-
가장 빠를때
-
잘자요 7
-
다들 그렇게 들어오시다니..
-
매개완, OZ기출 끝냈고 엄기은쌤 좋다해서 들어보려하는데 뭐들으면되나오?
-
둘다인스타를하나도안내림…정리를하나도안함 연락올려나(positive)
-
미친개념 워크북 1
미친개념 워크북 수열의 극한 풀어보신 분 계신가요 왤캐 어려운 것 같지
-
다들 어플로 하는 거엿어요? 난 맨날 웹으로 ㅐ햇는데
-
이거들어바 7
굿
-
지피티 이런건 또 잘하네
-
0 , -1 , 0 , 14 , 105 , 699 , ... 좀 어려운데, 맞추는 사람 잇더라고요
-
바야흐로 2030년대부터는 "의치한약수간"의 시대가 오겠죠? 4
그래서 합니다 "간호대 존버" 그것도 희소성 있는 남간 ㅁㅌㅊ? 간호사도...
-
3모 성적 인증 8
하...인생
-
D-10 ㅇㅈ 0
조선 재밌네
-
짜파게티
-
전 국:수:나머지 = 5:5:0 정도
-
밈 갈드컵 예시로 박제됐네 ㅋㅋ
-
똑같은 21살이고 ㄹㅇ 몇없는이름인디 어?
-
-
4^m(8n-1)꼴이 아닌 자연수이다. 세 제곱수의 합으로 표현된다. 일단 전 어케 푸는지 모름
-
낙서 2
하루종일 국영수 공부하다 생명하고싶어서 이석준T 그려봤어요 내신기간이라 생명은 손도...
-
하지만 주신 덬코는 제가 잘 쓸게요 헤헤
-
문학먼저 언매먼저 이렇게 순서 정해서 풀던데 그냥 순서대로 풀면 되는 거 아니에요?...
-
댓글 몇개 달리면 딥피드 가버림
-
닉변하고싶어요 9
으으
-
막댓먹었네 4
ㅋ
-
얼버잠 2
-
아귀찮아~~~~~~~~~~~~~ 그냥강아디사진제출하고싶다 아귀찮아 아오
-
밥도 잘 챙겨먹고 공부도 열심히 하세요!!
-
다 죽엇나 4
나만 여기 버려졋나
-
시발...하 눈물이...
-
회피형존나시름 1
근데내가회피형이더라 그냥자기혐오
-
과제쨩~ 7
하이~ 이 시발
-
나만 팔로하고 잇는 저렙 노프사분들
첫번째 댓글의 주인공이 되어보세요.