컴공 일기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를 선물하세요.
-
그 반은 상대한테 간다 그래서 내가 우울한 얘기는 잘 안꺼냄 나도 여유 없어...
-
답글 없으면 옯찐따라서 울었어 시전하고 취침 예정
-
마이웨이 고양이 4
-
문학 인강이나 독학서 추천해주세요 비문학은 보통 1~2틀인데 문학에서 이상하게 너무...
-
적극적으로 나가야 뭐라도 되는거같아
-
두 배가 되는 수가 있어요 네… 너도 우울 나도 우울 우리 모두 우울 그러다가
-
등록금 미리 내도 ㄱㅊ?
-
매일매일 ㅇㅇ
-
그냥좆같다 0
가좆같다
-
몇번까지 돌았나요 ???
-
기다려!
-
어쩌라고
-
위 문제에서 두 곡선과 직선 AB CD가 이루는 부분을 처럼 파란색을 보라색 아래...
-
새벽 심심해서 질문 받으꼐영 헤헤
-
-
-
취침 16
지금부터 안 자는 사람들 다 죽 임
-
그 사람한테 연락하는 거조차 부담이 될테니까 진짜 한 1년에 3번? 연락하게 되는듯...
-
근데하기싫은데어쩌라고
-
나만빼고 다들 이러고 놀고있었구나?
-
스압)차단목록 ㅇㅈ 13
그렇다고 하네요
-
예아
-
뭔말하지...? 잠자는게너무재밌어요?라고?
-
-
운명의동물테스트 2
스껄ㄹㄹ
-
진짜 틀딱이라는게 실감됨
-
동물 3
하늘다람쥐 쪽지해라
-
그냥 노무현이다 5
에휴
-
-
첫현거리테스트 1
음
-
아무리차단해도 무한리필됨 걍인간혐오존나와
-
첫현거 테스틐 0
맞는듯
-
이거 진짠가요 7
남자 버튜버도 수요가 있으려나
-
다군은... 0
2차 3차 갈수록 더 빠짐뇨??
-
제가 입시 잘 몰라서 인터넷 찾아도 이게 제가 맞게 보고 있는건질 모르겟슴
-
잔다이제
-
첫인상 써 줄 사람 31
-
잘자요 7
내일 일찍일어날거라서 오늘 새르비는 여기까지 할게요 모두들 내일 봐요
-
ㅇㅈ) 0
ㅈㄱㄴ
-
친구들이 말하는대로 나옴ㄷㄷ
-
제 첫인상 어땠어요 18
없으려나..ㅜ
-
걸었다가 날 경멸하고 여미새로보고 역겹다고 생각할까봐
-
동아리 하면서 스트레스를 너무 많이 받음... 우울증이었던 거 같은데 주변 반대로...
-
하 언제쯤 덜 피곤해질까
-
한마디만 함 5
반직선은 영어로 ray
-
무물보 12
불쌍한 애에요 질문 많이 해줘요
-
정상맞죠? :(
-
-
심장도 너무 빨리 뛰어 어캄
-
“응원가 배우기” 아 내가 내일 이걸 해야한다고?
첫번째 댓글의 주인공이 되어보세요.