본문 바로가기

탐색38

[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 모의고사 #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/340212# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨2.정답률 42%인 PCCP 기출이다다음 달에 PCCP 도전해볼까 해서 기출을 풀어보았다! 처음에 limit 범위가 너무 크길래, 이거 설마 이분탐색...?! 이러면서 풀었는데역시나 이진 탐색 유형의 문제가 맞았다.자주 푸니까 슬슬 문제 유형이 눈에 보이는듯 😇 while 종료 조건, left / right 갱신, answer 갱신 등 신경써야할 부분이 많았다!!! 특히 난이도, 소요 시간은 모두 양의 정수며, 숙련도도 양의.. 2025. 3. 25.
728x90
반응형