반응형 99클럽27 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. 99클럽 코테 스터디 9일차 TIL - 완전탐색 항해99 코테 스터디 9일차 문제인 프로그래머스의 '모음사전'은 모음만을 이용하여 단어 사전을 만들었을 때, 특정 단어의 순서를 구하는 문제다. 난이도는 레벨2이며 완전탐색을 통해 해결할 수 있다. 오늘의 문제 - 모음사전 문제 정보문제 키워드- 완전탐색난이도- Level 2 문제 요약모음 A, E, I, O, U만을 이용해 최대 5글자의 단어 사전을 만들었다. (A ~ UUUUU)이 때, 타겟 단어의 순서를 구하라.ex) AAAAE=6, I=1563 문제 풀이 과정 5글자로 5자리까지 만들 수 있으므로 최대 글자수는 5^5개가 된다. 따라서 완전 탐색을 이용할 수 있다.DFS를 이용하여 단어를 사전 순서대로 하나씩 만들어가다, 타겟 단어를 발견하면 종료하고 순서를 반환한다.코드import java.u.. 2024. 5. 28. 99클럽 코테 스터디 8일차 TIL - 정렬 항해99 코테 스터디 8일차 문제인 LeetCode의 'Orderly Queue'는 주어진 문자열의 앞 k개의 문자 중 하나를 맨 뒤로 보내는 것을 반복했을 때 가장 빠른 문자열을 구하는 문제다. 난이도는 Hard이며 정렬을 통해 해결할 수 있다. 오늘의 문제 - 899번 Orderly Queue 문제 정보문제 키워드- Sort난이도- Hard 문제 요약문자열 s와, 문자열 길이보다 작거나 같은 자연수 k가 주어진다.연산 = (s의 앞부터 k번째 문자 중, 하나를 문자열의 맨 뒤로 보내기)연산을 반복하여 만들 수 있는 사전순으로 가장 빠른 문자열을 구하여라. (연산 반복 횟수에 제한은 없다) 문제 풀이 과정 매우매우 헤맸다. k개의 문자 중 뒤로 보낼 것을 고르는 규칙을 찾기 위해 이런 저런 방법을 사.. 2024. 5. 27. 이전 1 2 3 4 5 6 7 다음 반응형
