반응형 전체 글163 99클럽 코테 스터디 25일차 TIL - 그래프 (LeetCode 1971번) 항해99 코테 스터디 25일차 문제인 리트코드의 1971번 문제는 그래프가 주어졌을 때 시작점에서 도착점까지 도달 가능한지를 판별하는 문제다. 난이도는 쉬움이며 그래프 탐색을 통해 해결할 수 있다. 오늘의 문제 - 1971. Find if Path Exists in Graph 문제 정보문제 키워드- 그래프난이도- Easy 문제 요약n개(0~n-1번)의 정점으로 이루어진 양방향 그래프가 있다.간선은 정수 배열 edges[i] = [ui, vi]로 주어진다. (ui ↔ vi는 양방향)두 정점을 잇는 간선은 최대 1개이며, 자기 자신을 잇는 간선은 존재하지 않는다.source부터 destination까지 가는 경로가 존재하는지 여부를 구하여라. 문제 풀이 과정 엣지 정보를 연결정보 맵으로 바꾸고, 이 정.. 2024. 6. 13. 99클럽 코테 스터디 24일차 TIL - 그래프 (프로그래머스 '방의 개수') 항해99 코테 스터디 24일차 문제인 프로그래머스의 '방의 개수'는 원점을 기준으로 8개의 방향으로 이동하며 선을 긋고 최종적으로 생긴 방의 개수를 구하는 문제다. 난이도는 레벨5이며 오일러 지표를 통해 해결할 수 있다. 오늘의 문제 - 방의 개수 문제 정보문제 키워드- 그래프난이도- Level 5 문제 요약원점 (0,0)에서 시작해 여덟 방향으로 이동하면서 선을 긋는다.0: ↑, 1: ↗, 2: →, 3: ↘, 4: ↓, 5: ↙, 6: ←, 7: ↖이미 그은 선을 다시 지나갈 수 있다.1 선긋기가 끝나고, 최종적으로 만들어진 방의 개수를 구하여라.방: 모든 곳이 막힌 다각형방 안에 다른 방이 만들어질 수 있다. 문제 풀이 과정 방의 개수를 어떻게 구할 것인가?예제 케이스를 보고 그림을 그려가며.. 2024. 6. 12. 99클럽 코테 스터디 23일차 TIL - 이분탐색 (LeetCode '786. K-th Smallest Prime Fraction') 항해99 코테 스터디 22일차 문제인 리트코드 786번 문제는 정수 배열에서 두 수를 뽑아 만드는 분수들 중 k번째를 찾는 문제다. 난이도는 Medium이며 완전탐색 또는 이분탐색을 통해 해결할 수 있다. 오늘의 문제 - K-th Smallest Prime Fraction 문제 정보문제 키워드- BS난이도- Medium 문제 요약1과 소수로만 이루어진 오름차순 정수 배열 arr가 주어진다. (배열 내의 정수는 중복되지 않는다)0 ≤ i 인 모든 (i, j)에 대해 분수 arr[i]/arr[j]를 계산했을 때, k번째로 작은 분수를 구하여 정답으로 [arr[i], arr[j]]를 반환하여라. 문제 풀이 과정 N≤10000이라서 O(N^2)으로도 풀리지만, 키워드가 이진탐색인 만큼 더 작은 시간복잡도로.. 2024. 6. 11. 99클럽 코테 스터디 22일차 TIL - Binary Search (프로그래머스 '징검다리') 항해99 코테 스터디 22일차 문제인 프로그래머스의 '징검다리'는 징검다리의 돌을 n개 제거하여 생기는 돌들간의 간격의 최솟값의 최댓값을 구하는 문제다. 난이도는 레벨4이며 이분탐색을 통해 해결할 수 있다. 오늘의 문제 - 징검다리 문제 정보문제 키워드- 이분탐색(Binary Search)난이도- Level 4 문제 요약징검다리의 길이 distance와 각 돌의 위치가 배열 rocks로 주어진다.돌을 n개 제거한 뒤 돌간의 간격의 최솟값을 구하는데, 그 최솟값이 최대가 되는 경우를 구하여라. 문제 풀이 과정 최솟값의 최댓값... 언제봐도 늘 헷갈리는 개념이다.이분탐색을 이용한 다른 어려운 문제를 풀었던 기억이 있어 찾아봤는데, 걔는 '징검다리 건너기'이고 얘는 '징검다리'이다. 징검다리는 다 BS를 쓰.. 2024. 6. 10. 이전 1 ··· 9 10 11 12 13 14 15 ··· 41 다음 반응형
