본문 바로가기

코딩테스트52

[C++/PGS] Lv.1 : 신규 아이디 추천(2021 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/72410 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨1.단순하게 조건 하나하나를 처리하며 구현하는 문제!3단계가 조금 까다로운데, 점 갯수를 누적시키며 점이 나오다가 멈췄을 때 ' . '을 하나만 추가해주면 된다 나의 풀이#include #include #include #include using namespace std;string solution(string new_id) { // 1 for(int j=0; j='A' && t='a' && t='0' && t0 && new_i.. 2025. 6. 18.
[C++/PGS] Lv.2 : 지게차와 크레인 https://school.programmers.co.kr/learn/courses/30/lessons/388353# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 22025 프로그래머스 코드 챌린지 1차 예선 문제 - 정답률 42%...꽤 복잡한 구현+그래프 탐색 문제이다. 이 문제의 포인트는 bfs 뿐만아니라, 뺄 수 있는 짐을 어느 루트로 어떻게 탐색할지 찾는게 중요함‼️ 예를 들어서, 명령어가 "A"일 때나는 처음에 'A'라는 짐을 찾고, 이 짐에서 시작하여 모서리까지 도달할 때까지 상하좌우로 탐색했는데이게 아니라 모서리의 빈칸에서 bfs로 'A'까지 도달해야 해결되는 문제였다 ㅠㅠSto.. 2025. 6. 12.
[C++/PGS] Lv.1 : 택배 상자 꺼내기 https://school.programmers.co.kr/learn/courses/30/lessons/389478 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨1. 2025 프로그래머스 코드챌린지 2차 예선 기출 원시 배열 int[][]로 풀었다가 계속 core dumped 에러 떠서 화났는데vector로 바꾸니까 된다. 🤯🤯 나의 풀이#include #include #include #include using namespace std;int solution(int n, int w, int num) { int answer = 0; vector> box; int h = n/w.. 2025. 6. 4.
[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.
728x90
반응형