CPP86 [C++/PGS] Lv.3 : 문자열 압축 (2020 KAKAO) https://school.programmers.co.kr/learn/courses/30/lessons/60057# 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 피지컬 훈련되는 좋은 문제~!로직도 고민해보아야 하고,무엇보다 예상치못했다가 아차! 싶었던 반례도 존재한다.그래도 문제에서 설명하는 대로 차분히 구현하면 해결할 수 있음문자열을 새로 구하는 방법도 있지만, 나는 길이만 저장해서 좀 더 효율적으로 풀 수 있었다 (스포주의) 1. 문자열을 1부터 전체 길이/2까지 나누어 벡터1에 저장2. '반복된 횟수 + 문자열' 의 길이를 구하고 벡터2에 저장하여 Min값 찾기 1. 문자 갯수 카운팅 시, 2자리 숫자 .. 2026. 4. 8. [Javascript/PGS] Lv.2 : 주식가격 (다시 풀어보기) https://school.programmers.co.kr/learn/courses/30/lessons/42584 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 정확한 풀이가 아니고, 시간복잡도를 고려하지 않은 이중반복문으로 해결했다>>> 다음에 다시 풀어보기...!!! 정석적인 방법으로 해결하지 않아도 통과가 가능한 이유는 질문게시판에 어느 분께서 설명을 해주심.(게시판을 보니 문제가 더럽다는 후기가 많음) 나의 풀이#include #include #include using namespace std;vector solution(vector prices) { int p_len = prices.size(.. 2026. 4. 8. [C++/PGS] Lv.3 : 길 찾기 게임(dfs) https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 프로그래머스 레벨 3.그래프 문제 너무 오랜만에 풀어서 삽질하다가재귀? dfs 비슷한 유형인거 깨닫고 후다닥 성공했다.감다뒤...연습 많이 해야지ㅠㅠ x 오름차순 정렬 후, 깊이우선탐색을 진행한다.전위순회는 탐색시작 전 루트를 삽입하면 되고,후위순회는 마지막 노드부터 삽입하므로 탐색 끝부분에 루트를 삽입하면 된다. 나의 풀이#include #include #include #include using namespace std;vector> answer(2.. 2026. 4. 4. [C++/PGS] Lv.2 : 요격 시스템 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.그리디 유형의 문제이다처음에 map으로 삽질하다가 힌트 보고 해결했다🥹 타겟의 시작점이 기존의 끝점 이상이라면 answer+1을 해주면 답이 나온다! 나의 풀이#include #include #include #include using namespace std;bool comp(vector a, vector b){ if(a[1]==b[1]) return a[0]> targets) { int answer = 0; int.. 2025. 6. 18. [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.1 : 유연근무제 https://school.programmers.co.kr/learn/courses/30/lessons/388351 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨1. 정답률 49%2025 프로그래머스 코드챌린지 1차 예선Level 1인데도 불구하고 정답률이 낮고 조건이 많은 문제였다! 나의 풀이#include #include #include using namespace std;int solution(vector schedules, vector> timelogs, int startday) { int answer = 0; for(int i=0; i7) day = 1; .. 2025. 6. 13. 이전 1 2 3 4 ··· 15 다음 728x90 반응형
