map16 [C++/PGS] Lv.2 : 롤케이크 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.반으로 잘라서 좌/우 토핑 갯수가 일치하도록 만드는 문제이다롤케이크에 토핑이 백만개~~~ Set을 사용해서도 간단하게 풀 수 있지만, 시간 초과가 날 것이라고 예상했고Map이나 배열을 사용해서 토핑 종류를 좌측부터 & 우측부터 누적시킨 뒤 풀이하면 된다.해당 위치 i에서 반을 갈랐을 때, left[i]와 right[i+1]의 값이 같다면 가능한 경우로 셈한다. 나의 풀이#include #include #include us.. 2025. 5. 14. [Javascript/PGS] Lv.3 : 다단계 칫솔 판매 https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨3해시맵 구현 문제.본인의 이득은 90%이고, 부모에게 10%를 넘겨주면 되는데이 때 무작정 0.9와 0.1을 곱하면 안되고, 10%를 구한 뒤 그 차를 이용해야 한다.!! (자식 몫 = 돈 - 돈*10%)반올림/내림이 일어나면서 수가 바뀌기 때문에..주의하기 ㅎㅎ 처음에 제출했을 때, 테케 11번 ~ 13번이 시간초과가 걸려서 뭐지? 싶었는데while문에서 종료 조건을 하나 더 추가해주니 통과되었다! 처음에는 최상위 부모에 다다.. 2025. 5. 8. [Javascript/PGS] Lv.2 : 주차 요금 계산(2022 KAKAO BLIND RECRUITMENT) https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨2 문제.2022 카카오 기출 소요시간 약 40분.. 레벨 2는 이제 30-40분 안에 끝낼 수 있게 빡공해야겠다js에서 map 안되면 forEach로 시도해보기 ㅠㅡㅠ해시맵을 사용해서 풀이하였다. 풀이 순서1. 누적 시간 계산2. 출차 안하면 23:59 출차로 변경3. 시간 -> 기본요금 + 추가요금 계산하기 나의 풀이const timeToMinutes=(timeString)=>{ le.. 2025. 3. 19. [C++/PGS] Lv.1 : 달리기 경주 (해시맵 Map) https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 처음에 2중 반복문을 사용했더니 시간초과가 뜨길래,해시맵을 사용해야 하는 것을 깨달았다Map을 2개 쓰는 방식 등 풀이가 다양했는데, 나는 unordered map 하나로 players의 인덱스를 바로 검색해서 해결함 나의 풀이#include #include #include using namespace std;vector solution(vector players, vector callings) .. 2024. 10. 3. [문제해결기법] 1. C++ 1. 사용 언어 C : 가장 익숙하지만 지원 기능이 적음 C++ : STL에서 제공하는 기능을 활용 Java : java.util에 유용한 기능이 많다. 실행시간이 느려서 속도에서 제한을 받음 Python : 프로그래밍이 쉽지만, 실행시간이 가장 느리다. 2. 문제 해결 -> 기본적으로 자료구조, 알고리즘, 프로그래밍 능력을 묻는 문제 3. auto for(auto a : A){ ~ } 4. for : 반복문 5. pair 6. STL : standard template library made by HP in 1994 코드를 짧고 빠르게 작성할 수 있도록 도와줌. 7. template template const T& my_max(const T&x, const T&y){ return (y { 1, 3 } .. 2023. 4. 16. [C++/PGS] Lv.3 : 베스트앨범 (해시 / map정렬) https://school.programmers.co.kr/learn/courses/30/lessons/42579 문제 설명 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 많이 재생된 장르를 먼저 수록합니다. 장르 내에서 많이 재생된 노래를 먼저 수록합니다. 장르 내에서 재생 횟수가 같은 노래 중에서는 고유 번호가 낮은 노래를 먼저 수록합니다. 노래의 장르를 나타내는 문자열 배열 genres와 노래별 재생 횟수를 나타내는 정수 배열 plays가 주어질 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하도록 solution 함수를 완성하세요. 은근 .. 2023. 4. 13. 이전 1 2 3 다음 728x90 반응형
