본문 바로가기

Algorithm/programmers42

2021 Kakao blind 72412 - 순위 검색(문자열 파싱, 비트마스킹, 이진탐색) c++ 풀이 https://programmers.co.kr/learn/courses/30/lessons/72412 > lang >> pos >> exp >> food >> score; vector v = {umap[lang], umap[pos], umap[exp], umap[food]}; for (int i = 0; i > etc >> pos >> etc >> exp >> etc >> food >> score; vector& v = parsedInfo[umap[lang]][umap[pos]][umap[exp]][umap[food]]; int num = v.end() - lower_bound(v.begin(), v.end(), score); ans.push_back(num); } return ans.. 2021. 9. 6.
2021 Kakao blind 72411 - 메뉴 리뉴얼(브루트포스, 해쉬) c++, java 풀이 https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr - 모든 주문 내역을 읽으면서 가능한 요리조합들을 해쉬맵에 저장하면서 1씩 카운트하고, 가능한 조합의 최대 길이를 업데이트해줍니다. - 그다음에 코스요리 길이 벡터를 읽으면서 해당되는 길이인 음식조합를 ans 벡터에 넣어줍니다. #include #include #include #include using namespace std; unordered_map foodC.. 2021. 9. 6.
2021 Kakao blind - 신규 아이디 추천(문자열 파싱) javascript, Java 풀이 https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr - 정규표현식을 안다면 굉장히 쉽게 풀 수 있는 문제이다. 만약 모른다면 시험시에 시간낭비가 크므로 정규표현식을 익히고 가는게 좋을 것 같다. 조건 중에 알파벳 소문자, 숫자, '-' '_' '.' 만 아이디로 사용할 수 있다는 조건이 있는데 그중 소문자, 숫자, 언더바는 \w 표현식으로 검사할 수 있다. word 를 표현하며 알파벳, 숫자, _ 중의 한.. 2021. 9. 6.
2020 Kakao blind 60062 - 외벽점검(완전탐색, 구현) https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr - 제한사항에 주어진 배열들 길이가 다 짧아서 바 로 완전탐색 로직을 생각해냈다. 다만 취약지점을 순회하는 방식을 생각해내기가 좀 어려웠던 문제이다. - weak의 길이를 2배로 늘리고 기존 weak.size()+1부터 기존의 값 + n인 값을 넣어주고 이 안에서 weak.size() 개수만큼 취약지점을 순회하게 되면 순회를 종료하는 식으로 로직을 짰다. - 친.. 2021. 8. 17.

티스토리툴바