해시맵5 [Javascript/PGS] Lv.3 : 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. 처음에 이중 반복문으로 풀었다가 범위 보니 시간초과날 것 같아서 갈아엎었다.투포인터/슬라이딩 윈도우를 적용해야하는 문제인건 눈치를 챘는데구현 방식이 가물가물해서 고전했다..^-^ 그리고 슬라이딩 윈도우를 잘못 적용해서 비효율적인 코드가 됨. (그냥 계속 창문 만드는 사람 됨)개선 방법을 찾아보니 Map을 사용해서 Set과 갯수 비교를 하면 된다고 하길래 깜짝 놀랐다실전에서 이런 아이디어를 떠올리려면 더 열심히 해야겠음ㅠ생각.. 2025. 3. 20. [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. [Javascript(NodeJS)/Softeer] Lv3. 성적 평가 (HSAT 5회 정기 코딩 인증평가 기출) https://softeer.ai/practice/6250 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai (풀이 코드는 포스팅 맨 아래에 있습니다) 쉽게 봤는데.. 문제를 읽다보니 뇌가 꼬임출력 형식이 이해가 x예시 인풋이 3이라 더 헷갈렸다 (대회가 3개 고정이라 3*3으로 나옴)겨우 이해완료하고 이중반복문으로 일단 풀어보았음 첫번째 제출 -> 20번까지는 통과하지만 21번부터 시간초과...ㅎ.ㅎ 내가봐도 답없는 알고리즘while(sortResult.length > 0){ // sortResult에서 max 점수 찾고 제거 max = sortResult[sortResult.length-1]; sortResult.pop(); let nowIndex = 0; .. 2025. 2. 5. [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. [코드트리] Hash Map SW중심대학 사업단에서 CodeTree와 함께 실시한 코딩테스트 대비 캠프에 참여하여 공부한 내용을 정리하였습니다. * 참고 : python과 c++, java 등 언어별로 설명이 다른 부분이 존재합니다! 필자는 c++을 사용하고 있습니다. unordered_map STL C++에서는 unordered_map이라는 STL을 이용할 수 있습니다. unordered_map은 HashMap 자료구조로 되어있으며, HashMap의 경우 해싱을 기반으로 데이터들을 관리해주는 자료구조 입니다. HashMap은 (key, value) 쌍 형태로 들어가 있어, key와 그에 따른 value 값을 동시에 저장하는 형태입니다. 따라서 HashMap의 삽입, 삭제, 탐색 등 모든 함수의 시간복잡도가 전부 O(1)입니다. u.. 2023. 2. 7. 이전 1 다음 728x90 반응형
