반응형 알고리즘/항해99 스터디29 99클럽 코테 스터디 14일차 TIL - DFS/BFS 항해99 코테 스터디 14일차 문제인 프로그래머스의 '단어 변환'은 시작 단어를 주어진 단어들로 변환하여 타겟 단어로 변환하는 최소 횟수를 구하는 문제다. 난이도는 레벨3이며 DFS나 BFS를 통해 해결할 수 있다. 오늘의 문제 - 단어 변환 문제 정보문제 키워드- DFS/BFS난이도- Level 3 문제 요약시작 단어 begin과 목표 단어 target, 및 변환 가능한 단어의 목록 words가 주어진다.단어 변환은 길이가 같은 두 단어가 딱 한글자만 다를 때, 변환할 수 있다.ex) log -> lot, lot -> latbegin에서 target으로 변환하는 최소 변환 횟수를 구하여라. 문제 풀이 과정 단어가 최대 50개이므로 변환되는 모든 경우의 수를 확인하여 문제를 풀 수 있다. (그래프 탐색.. 2024. 6. 2. 99클럽 코테 스터디 12일차 TIL - DFS 항해99 코테 스터디 12일차 문제인 프로그래머스의 '여행경로'는 주어진 티켓을 가지고 모든 도시를 순회하는 경로를 구하는 문제다. 난이도는 레벨3이며 DFS나 BFS를 통해 해결할 수 있다. 오늘의 문제 - 여행경로 문제 정보문제 키워드- DFS/BFS난이도- Level 3 문제 요약티켓 정보(출발지-도착지)를 담은 배열이 주어진다.ICN(인천공항)에서 출발하여 모든 티켓을 사용해 모든 도시를 순회하는 경로를 구하여라.단, 정답이 여러개일 경우 사전순으로 더 빠른 경로를 선택해야 한다. 문제 풀이 과정 티켓 정보를 그래프라고 생각하고, ICN에서 출발하여 사전순으로 더 빠른 티켓부터 사용해가며 도시를 순회한다.사전순으로 더 빠른 티켓부터 방문하기 위해, 각 출발지에 대한 도착지 리스트를 사전순으로 정.. 2024. 5. 31. 99클럽 코테 스터디 11일차 TIL - 그래프 탐색(DFS/BFS) 항해99 코테 스터디 11일차 문제인 프로그래머스의 '퍼즐 조각 채우기'는 테이블 위의 퍼즐 조각으로 보드의 빈칸에 최대한 채우는 문제다. 난이도는 레벨3이며 DFS 및 BFS를 통해 해결할 수 있다. 오늘의 문제 - 퍼즐 조각 채우기 문제 정보문제 키워드- DFS/BFS난이도- Level 3 문제 요약퍼즐 조각들이 놓여진 테이블 배열과, 빈칸들이 뚫려있는 보드판 배열이 주어진다.퍼즐로 빈칸을 채우는데, 채울 때 모양과 크기가 딱 맞는 빈칸만 채울 수 있다. (퍼즐 회전 가능)최대로 채웠을 때 재워지는 빈칸의 칸수를 구하라. 문제 풀이 과정 먼저 퍼즐 조각과 빈칸 조각들의 개수와 크기를 구하였다.이를 구하기 위해, BFS를 사용하여 어떤 좌표가 포함된 블록의 크기를 구하는 메서드를 구현했다.각 퍼즐 조.. 2024. 5. 30. 99클럽 코테 스터디 10일차 TIL - 완전탐색 항해99 코테 스터디 10일차 문제인 프로그래머스의 '전력망을 둘로 나누기'는 트리 구조로 이루어진 전력망에서 전선 하나를 끊어 나누어진 두 트리의 노드 개수의 차의 최솟값을 구하는 문제다. 난이도는 레벨이며 완전탐색을 통해 해결할 수 있다. 오늘의 문제 - 전력망을 둘로 나누기 문제 정보문제 키워드- 브루트 포스 (완전탐색)난이도- Level 2 문제 요약트리 구조로 이루어진 전력망이 주어진다. 노드의 개수는 n이며 엣지의 개수는 n-1개이다.전선 하나를 끊어 전력망을 둘로 나누었을 때, 두 전력망의 노드의 개수의 차의 최솟값을 구하여라. 문제 풀이 과정 n의 범위가 100 이하이므로, 모든 전선을 끊어보며 결과값을 확인할 수 있다.따라서 전선을 끊었을 때 두 전력망의 노드를 구하는 메소드를 구현하여.. 2024. 5. 29. 이전 1 2 3 4 5 6 7 8 다음 반응형
