탐색34 [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. [Javascript/PGS] Lv.3 : 부대복귀 https://school.programmers.co.kr/learn/courses/30/lessons/132266# 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr프로그래머스 레벨 3.최단거리를 보고 BFS 문제겠거니 추측하였다.보통 좌표(?)가 주어지는 문제는 너비우선탐색으로 최단거리를 찾기 때문에,,ㅎㅎ 1. 첫 시도 - 테스트케이스 11번~15번 시간초과 왜 초과가 났나 했는데 😢JS로 알고리즘 푸는게 익숙하지 않아서 bfs를 반복문에 넣어버린 탓이었다.바꾸는 김에 다른 코드들도 조금씩 더 짧고 효율적으로 변경해보았다.(Map.get 으로 데이터 유무 확인 -> Map.has로 확인하는 등.. 2025. 3. 20. [C++/PGS] Lv.2 : 피로도 (완전탐색) https://school.programmers.co.kr/learn/courses/30/lessons/87946 문제 설명 XX게임에는 피로도 시스템(0 이상의 정수로 표현합니다)이 있으며, 일정 피로도를 사용해서 던전을 탐험할 수 있습니다. 이때, 각 던전마다 탐험을 시작하기 위해 필요한 "최소 필요 피로도"와 던전 탐험을 마쳤을 때 소모되는 "소모 피로도"가 있습니다. "최소 필요 피로도"는 해당 던전을 탐험하기 위해 가지고 있어야 하는 최소한의 피로도를 나타내며, "소모 피로도"는 던전을 탐험한 후 소모되는 피로도를 나타냅니다. 예를 들어 "최소 필요 피로도"가 80, "소모 피로도"가 20인 던전을 탐험하기 위해서는 유저의 현재 남은 피로도는 80 이상 이어야 하며, 던전을 탐험한 후에는 피로도.. 2023. 5. 26. [C++/BOJ] 2644 : 촌수계산 (다익스트라) https://www.acmicpc.net/problem/2644 문제 우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. 입력 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람.. 2023. 5. 18. [C++/BOJ] 1325 : 효율적인 해킹 (BFS/DFS) 문제 해커 김지민은 잘 알려진 어느 회사를 해킹하려고 한다. 이 회사는 N개의 컴퓨터로 이루어져 있다. 김지민은 귀찮기 때문에, 한 번의 해킹으로 여러 개의 컴퓨터를 해킹 할 수 있는 컴퓨터를 해킹하려고 한다. 이 회사의 컴퓨터는 신뢰하는 관계와, 신뢰하지 않는 관계로 이루어져 있는데, A가 B를 신뢰하는 경우에는 B를 해킹하면, A도 해킹할 수 있다는 소리다. 이 회사의 컴퓨터의 신뢰하는 관계가 주어졌을 때, 한 번에 가장 많은 컴퓨터를 해킹할 수 있는 컴퓨터의 번호를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에, N과 M이 들어온다. N은 10,000보다 작거나 같은 자연수, M은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에 신뢰하는 관계가 A B와 같은 형식으로 들어오며,.. 2023. 5. 14. 이전 1 2 3 4 ··· 6 다음 728x90 반응형
