백준148 [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] Lv.3 : 수식 복원하기 (PCCP 기출문제 4번) - 보류🥵 https://school.programmers.co.kr/learn/courses/30/lessons/340210 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3, 정답률 19% 와 진짜 코드가 너무 길어져서 보류1시간 동안 하나하나 구현하고 있는데 이게 아닌 것 같다,,다음에 다시 풀어봐야겠다 진법이니까 등장하는 숫자보다 작은 진법은 불가능 -> 탐색 범위를 좁힐 수 있다 +stringstream이라는 게 있었다. 문자열을 split하는 것 처럼 cin 형태로 바로 쪼개는 방법!!일단 이걸로 제일 효율적인 문자열 분리를 해두었다#include #include #include #in.. 2025. 5. 2. [C++/PGS] Lv.1 : 동영상 재생기 (PCCP 기출문제 1번) https://school.programmers.co.kr/learn/courses/30/lessons/340213 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 1..임에도 불구하고 정답률이 37%로 꽤나 낮은 문제.소요시간 약 22분 기본적인 문자열 다루기 문제이지만,오히려 아주 기초적인 문법을 다뤄야 하기 때문에잊고 있었던 내용도 있었고 많이 헷갈려서 생각보다 오래 걸렸다 ㅋㅋ 꼭 기억해두기~~!!!! (c++ 기준 해결방법)시간을 모두 초 단위로 바꿔줄 때, 각 문자마다 [ 문자-'0' ]을 해준 다음 연산해야 하고더할 때는 string으로 [문자+'0']을 연산해주거나, to.. 2025. 5. 2. [C++/PGS] [PCCP 기출문제] 4번 - 수레 움직이기 문제https://school.programmers.co.kr/learn/courses/19344/lessons/242261#https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래밍 강의 中 PCCP 기출문제 : 4번 수레 움직이기 (프로그래머스 레벨 3 / 정답률 18% 문제..)소요시간 약 55분 (힌트 참고함)dfs, 백트래킹 문제, 난이도 level 3-4 추정 백트래킹 구현.....참 힘들다....red, blue 두 개를 동시에 이동시키니까 코드 길이도 2배 이벤트~~🤯🤯.. 2025. 5. 2. [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 모의고사 #1] 3번 - 유전법칙 🤯 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 1회 - 3번소요시간 1시간 이상 (힌트 참고함)stack 활용한 수학 연산, dfs/bfs로도 가능한 듯, 추정 난이도는 level 2-3 4로 나눈 나머지를 스택에 넣어주고,가장 상위 부모부터 꺼내어 그 자식을 찾는다. (top -> down)그리고, "RR"이나 "rr"일 경우에는 자식이 항상 부모와 동일하므로 break해준다 나머지를 연산해야 하고, 반복적으로 나오는 패턴을 고민해야 하는 부분에서 꽤 .. 2025. 5. 2. 이전 1 2 3 4 ··· 25 다음 728x90 반응형
