본문 바로가기

코딩테스트49

[C++/PGS] Lv.1 : 같은 숫자는 싫어 (Stack) https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 1.스택을 활용하여 간단하게 풀었다.단순하게, top에 같은 수가 있다면 넣지 않는 알고리즘이다. 나의 풀이#include #include #include #include using namespace std;vector solution(vector arr) { vector answer; stack st; for(int a : arr){ if(!st.empty() && st.top()==a) conti.. 2025. 5. 24.
[Javascript/PGS] Lv.2 : [1차] 캐시 (2018 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/17680프로그래머스 레벨 2.캐시 저장공간을 구현하는 단순 구현 문제이다. 캐시 교체 알고리즘은 LRU(Least Recently Used)이므로, 최근 사용했던 순위를 기억해주어야 한다.따라서, 캐시 배열에 가장 최근 사용한 것은 1로,나머지 것들은 해당 위치의 값에 1씩 더해주었다. 주의할 점은 대소문자 구분을 없애야 한다는 것! 나의 경우는 js라서 toLowerCase 함수를 사용했다. 나의 풀이function solution(cacheSize, cities) { var answer = 0; let cache = new Array(cacheSize).fill(["",0]); .. 2025. 5. 14.
[Javascript/PGS] Lv.3 : 인사고과 https://school.programmers.co.kr/learn/courses/30/lessons/152995# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3. js정답률이 40%대인 만큼 꽤나 어려웠던 구현 문제 단순히 이중반복문으로 비교해서 탈락자를 처리해도 되지만, 범위가 커서 시간초과가 날 것이다...그래서 적절하게 scores를 정렬하고(a는 내림차순, b는 오름차순),각 인덱스 요소의 b가 max_b보다 작으면 이 친구보다 더 큰 값이 항상 있다는 뜻이므로 0으로 초기화해준다. 그리고 배열을 만들어서, "scoreIndex[점수의 합 sum] = 점수 합이 sum인 .. 2025. 5. 9.
[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 : n^2 배열 자르기 https://school.programmers.co.kr/learn/courses/30/lessons/87390?language=javascript# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2 js i=0일 때, 0~n-1 : 1,2,3,4 ...i=1일 때, n ~ 2n-1 : 2,2,3,4, ...i=2일 때, 2n ~ 3n-1 : 3,3,3,4 ...위에서 규칙을 찾으면, i줄에서 i번째까지의 수는 i+1이고, 그 다음 위치부터는 1씩 늘어난다.이걸 한 줄 한 줄 마다 적용해서 풀었더니...테케는 다 맞았는데, 코드도 복잡했고 제출 시 절반 정도 틀리게 나왔다 🥹 1. .. 2025. 5. 8.
[C++/PGS] [PCCP 모의고사 #1] 2번 - 체육대회 https://school.programmers.co.kr/learn/courses/15008/lessons/121684 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 2번소요시간 약 23분순열(permutation) 혹은 dfs/재귀 유형, 추정 난이도는 level 2-3 내가 C++을 좋아하는 이유,,, 순열같은 기본 알고리즘 구현 부담을 줄여주는 표준 함수가 풍부하다!! 표준 라이브러리 중 next_permutation 함수를 사용해서 해결하였다.⚠️ 순열 함수 사용시에는 반드시 정렬 후, do~while 반복문으로 써줘야 한다.그리고 이 문제에서는 abil.. 2025. 5. 2.
728x90
반응형