본문 바로가기

그래프29

[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 모의고사 #2] 4번 - 보물지도 https://school.programmers.co.kr/learn/courses/15009/lessons/121690# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 PCCP 모의고사 2회 - 4번소요시간 1시간 이상...BFS 하드모드(?) 유형, 추정 난이도는 level 3 bfs 문제를 이렇게까지 꼬아서 낼 수 있다니... 삼차원배열까지 쓸 줄이야 ..처음에 무슨 대각선 점프까지 고려를 해야하나????라는 엄청 복잡한 고민을 했었는데,굳이 그럴 필요없이, 신발 사용 여부만 체크해서신발 미사용 상태 -> dx/dy를 2배로 적용하면 되는 문제였다. (대각선은 고려 X)그리고 visit.. 2025. 5. 1.
[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.
[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.
[Javascript/PGS] Lv.2 : 석유 시추 (PCCP 기출문제 2번) https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 2.BFS 응용 문제이다너비우선탐색으로 석유칸 수를 카운트하고, 어떤 열에서 뽑을 수 있는건지 Map에 누적한다!코드가 길긴 했지만 크게 어려운 문제는 아니었다고 생각🤓  나의 풀이let Land;let n; let m;let visited;let dx = [0,1,0,-1];let dy = [-1,0,1,0];let columnMap = new Map();const saveColumns=(columns, count)=>{ .. 2025. 3. 26.
[Javascript/PGS] Lv.3 : 여행경로 https://school.programmers.co.kr/learn/courses/30/lessons/43164?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨3DFS 유형 문제이고, 예전에 CPP로 풀었는데 js로 다시 풀어보았다. 한 경로로 끝까지 탐색해야하므로 깊이우선 탐색을 진행,만약 끝까지 진행하지 못한다면 백트래킹이 필요하다!(pop & visited false 처리)  나의 풀이let answer = [];let isAnswer = false;let visited = new Array(10001).fill(false);let Tickets.. 2025. 3. 24.
728x90
반응형