DFS40 [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.2 : 모음사전 https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.다양한 방법이 있는데, 나는 dfs를 활용한 완탐 풀이로 해결했다. 나의 풀이#include #include #include using namespace std;int answer = 0;char clist[5]={'A','E','I','O','U'};bool dfs(string w, string answerStr){ if(w.length()>5) return false; if(w==answerStr) return .. 2025. 5. 24. [Javascript/PGS] Lv.3 : 경주로 건설 (BFS) https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.BFS + 삼차원 배열...ㅋㅋㅋㅋㅋ하 ㅠㅠ 이차원배열로 풀다가 삽질하느라 1시간 걸림카카오 기출이라 그런지, 구현하면서 신경써야 할 내용이 정말정말 많았다.삼차원배열 bfs에서 방향에 따라 최솟값을 저장해줘야 하는데,출발점에서는 방향이 상관없기 때문에 이것도 분기처리를 해줘야 했음!!그리고 코너에서는 코너 도로 + 직진도로 모두 필요하기 때문에, 600을 더해줘야 한다. 개인적으로 함정이 많았던 문제라고 생각실력 증진하기 .. 2025. 5. 7. [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] 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. [C++/PGS] Lv.3 : 양과 늑대 (DFS) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.꽤나 까다로웠던 문제 👿탐색 시 조건이 있으므로, dfs 백트래킹을 적용한다.근데 백트래킹은.. 안해도 된다 (단방향 그래프이고, 방문 체크가 없음) DFS에 현재 인덱스, 양의 수, 늑대의 수, 그리고 현재 위치에서 갈 수 있는 다음 노드 목록을 전달하면연결된 다음 노드를 방문하고조건에 맞지 않으면 재귀를 중단하고 반환한다. bfs로 푸는 방법도 있던데, 그건 아래의 링크를 참고하면 될 듯하다.너비우선 탐색으로 풀 때는 .. 2025. 4. 15. 이전 1 2 3 4 ··· 7 다음 728x90 반응형