백준135 [C++/PGS] Lv.3 : 가장 긴 팰린드롬 (투포인터/중심확장) https://school.programmers.co.kr/learn/courses/30/lessons/12904# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨3 팰린드롬 문제여러 방법으로 풀이할 수 있다.대표적으로 dp, 혹은 삼중 반복문으로 해결하는 것 같은데나는 투포인터로 해결했다. 중심에서부터 투포인터를 양옆으로 보내면서 서로 값이 같은지 검사했는데,GPT가 이런 방식을 중심 확장(Center Expansion) 기법이라고 알려줌!! 나의 풀이#include #include using namespace std;int solution(string s){ int answer.. 2025. 4. 25. [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++/PGS] Lv.2 : 괄호 회전하기 https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2 - 월간 코드 챌린지 시즌2 기출s 길이가 1000이하로 정해져있어서, 이중 반복문으로 쉽게 풀 수 있었다큐, 스택 자료구조를 잘 알아야 하는게 포인트인 문제인듯 나의 풀이#include #include #include #include using namespace std;int solution(string s) { int answer = 0; queue q; queue newq; for(int i=0;.. 2025. 4. 23. [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. [C++/groom] Lv.1 : 인공지능 청소기 https://level.goorm.io/exam/43068/1a-%EC%9D%B8%EA%B3%B5%EC%A7%80%EB%8A%A5-%EC%B2%AD%EC%86%8C%EA%B8%B0/quiz/1 구름LEVEL난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.level.goorm.io구름 레벨 1 문제.오랜만에 프로그래머스 외에 다른 플랫폼으로 풀었더니, 입출력까지 구현하는게 적응이 안된다 ㅎ.ㅎ bfs인줄 알았는데 단순 수식 계산 문제였다.. (탐색에 절여진 뇌) 1. x,y 까지의 거리를 구한다2. 목표 시간과의 차이가 2의 배수일 때, 목표 칸 도착 -> 다른 칸 갔다가 -> 해당 시간에 목표 칸으로 다시 올 수 있으므로 3. (dist 나의 풀이#include using na.. 2025. 4. 18. 이전 1 2 3 4 ··· 23 다음 728x90 반응형
