코딩56 [C++/PGS] Lv.4 : 징검다리 (이분탐색) https://school.programmers.co.kr/learn/courses/30/lessons/43236 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 4.소요시간 약 50분이진탐색을 활용하는 문제 어떤 값을 이분탐색으로 찾을 건지 결정하는게 가장 중요하다!!!목표값만 찾으면 이제 로직은 어렵지 않은듯 ㅎ.ㅎ 이 징검다리 문제에서는 거리를 찾아야 하므로 (거리의 최솟값 중에 가장 큰 값)1. left 시작점은 0, right 끝점은 distance로 두고2. mid 값을 정답이라고 가정하면서3. 이 때 제거해야 하는 돌의 수를 n과 비교한다.4. 가능한 거리 값 중 최대값을 찾.. 2025. 5. 3. [C++/PGS] [PCCP 기출문제] 1번 - 붕대 감기 https://school.programmers.co.kr/learn/courses/19344/lessons/242258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래밍 강의 中 PCCP 기출문제 : 1번 붕대 감기 (프로그래머스 레벨 1 문제)소요시간 약 23분단순 구현 or 힙 문제, 난이도 level 1-2 추정 우선순위 큐를 사용해도 되지만, 정렬 후 단순 구현이 가능하다여러 조건을 잘 파악해서 활용하는 문제 나의 풀이#include #include #include #include using namespace std;int t; int x; int y;int nowHealth(int .. 2025. 5. 2. [C++/PGS] [PCCP 모의고사 #2] 3번 - 카페 확장 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 2회 - 3번소요시간 약 14분자료구조 + 단순 구현, 추정 난이도는 level 2 k 시간의 최댓값이 1,000,000이라고 판단하여반복문을 한번 실행할 때마다 시간을 1초씩 추가시키는 방법이 가능했음! 그리고 deque의 push, pop 함수들은 소요시간이 모두 O(1)이기 때문에자주 해도 시간초과가 나지 않는다 ^-^물론 큐를 사용하지 않거나 더 효율적인 방법도 있지만, 직관적으로 해결했다 범위가 더 .. 2025. 5. 1. [C++/PGS] Lv.2 : 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.스택을 활용하여 해결해야 한다 처음에 제출했을 때 몇몇 개의 테스트케이스에서 실패가 떴는데,아래 테케를 활용해서 통과할 수 있었다 ㅎ.ㅎ스택 내부의 max값을 기억해두어야 한다! 나의 풀이#include #include #include #include using namespace std;vector solution(vector progresses, vector speeds) { vector answer; in.. 2025. 4. 24. [C++/groom] Lv.2 : 장마 https://level.goorm.io/exam/194982/%EC%9E%A5%EB%A7%88/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 2 구현문제. 범위가 n은 1000, m은 100000까지라서 아슬아슬하게 이중반복문 사용이 가능하다 ㅋㅋ단순 구현이지만 고려해야할 사항이 많아서 까다로웠다! 나의 풀이#include #include using namespace std;int main() { int n, m, tmp1, tmp2; vector ori_list; vector k_list; vector rain_in_2days; vector> rain_place; // 입력 로직 cin >> n >> m; for(i.. 2025. 4. 18. [C++/groom] Lv.3 : 거리두기 (DP) https://level.goorm.io/exam/160279/%EA%B1%B0%EB%A6%AC%EB%91%90%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 3. DP와 경우의 수 전처리 계산값(?)을 적절히 사용해야 한다구름은 이런 유형이 많은가.. 익숙하지 않아서 더 오래걸린다 ㅠㅠ 각 상태 별 경우의 수를 찾아서 dp에 적절히 더해줘야 한다!dp[i][j] -> i번째 줄의 상태가 j(0~5)일 때의 누적 경우의 수로 해결했다. 나의 풀이#include #include using namespace std;int main() { int n=0; int mod = 100000007; int dp[10.. 2025. 4. 18. 이전 1 2 3 4 ··· 10 다음 728x90 반응형