728x90 🍪 Ect/#Study42 [99클럽 코테 스터디] 37일차 TIL 완전 탐색 오늘의 문제는 백준 9094. 수학적 호기심 문제 문제 설명 두 정수 n과 m이 주어졌을 때 0 (a^2 + b^2 + m) / (ab)가 정수인 쌍의 개수를 구하는 문제입니다. [입력]첫 번째 줄 : 테스트 케이스의 개수 T가 주어집니다. 다음 줄 : 각 테스트 케이스가 n과 m 한 줄로 주어집니다. [출력] 각 테스트 케이스마다 문제의 조건을 만족하는 (a, b) 쌍의 개수를 출력합니다. [입력 예시]310 120 330 4[출력 예시]245 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 32분이 걸렸습니다. 문제 접근 방식완전 탐색 방식으로 문제를 풀었습니다. countPairs 메서드를 통해 (a^2 + b^2 + m) / (ab)가 정수가 되는 쌍 (a, b)를 찾습니다... 2024. 8. 27. [99클럽 코테 스터디] 36일차 TIL 완전탐색 오늘의 문제는 백준 적어도 대부분의 배수 문제 문제 설명 100보다 작거나 같은 다섯개의 자연수가 주여졌을 때, 대부분의 배수를 출력하는 문제입니다. 여기서 대부분의 배수란 입력받는 다섯개의 수 중 적어도 세 개로 나누어지는 가장 작은 자연수를 의미합니다. [입력]첫째 줄에 다섯 개의 자연수가 주어집니다. 100보다 작거나 같은 자연수이고, 서로 다른 수입니다. [출력] 첫째 줄에 적어도 대부분의 배수를 출력해야 합니다. [입력 예시]30 42 70 35 90[출력 예시]210 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 30분이 걸렸습니다. 문제 접근 방식5개의 자연수를 ArrayList에 입력받습니다. 이후 메서드를 사용하여 ArrayList를 탐색합니다. 이때, 1부터 시작.. 2024. 8. 26. [99클럽 코테 스터디] 35일차 TIL DFS/BFS 오늘의 문제는 백준 2583번 영역 구하기 문제 문제 설명 M x N 크기의 모눈 종이 안에 세 개의 직사각형이 들어있습니다. 이 때 직사각형을 제외한 나머지 부분이 몇 개의 분리된 영역으로 나누어지고 그 영역의 넓이가 얼마인지 구하는 문제입니다. [입력]첫 번째 줄 : 100 이하의 자연수 M, N, k가 빈 칸을 사이에 두고 차례로 주어집니다. 다음 줄 : 직사각형의 왼쪽 아래 꼭지점의 x, y 좌표값과 오른쪽 꼭지점의 x,y 좌표값이 빈 칸을 사이에 두고 주어집니다. [출력] 첫째 줄 : 분리되어 나누어지는 영역의 개수를 출력합니다. 둘째 줄 : 각 영역의 넓이를 오름차순으로 정렬하여 빈칸을 사이에 두고 출력합니다. [입력 예시]5 7 30 2 4 41 1 2 54 0 6 2[출력 예시]31.. 2024. 8. 25. [99클럽 코테 스터디] 34일차 TIL DFS/BFS 오늘의 문제는 백준 11123번. 양 한마리... 양 두마리... 문제 문제 설명 2차원 배열에서의 양의 무리 수를 세는 문제입니다. 그리드는 #은 양을 나타내고 .은 풀을 나타내며, 서로 연결된 #은 하나의 양 무리를 나타냅니다. 양이 몇 개의 무리로 나뉘어 있는지 출력해야 합니다. 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 56분이 걸렸습니다. 문제 접근 방식연속으로 나열된 #을 하나의 양 무리로 간주하기 때문에 DFS를 사용합니다. 각 #에서 시작하여 연결된 모든 #을 방문하는 양의 무리를 탐색합니다. 2차원 배열을 사용해 그리드를 표현하고 탐색이 끝나면 양 무리의 수를 1 증가시킵니다. 문제 풀이import java.io.BufferedReader;import ja.. 2024. 8. 24. [99클럽 코테 스터디] 33일차 TIL DFS/BFS 오늘의 문제는 LeetCode 1530. Number of Good Leaf Nodes Pairs 문제 문제 설명 주어진 이진 트리의 루트와 정수 distance를 바탕으로 서로 다른 리프 노드 간의 최단 경로 길이가 distance 이하인 좋은 리프 노드 쌍의 개수를 구하는 문제입니다. 이진 트리에서 리프 노드 쌍들 사이의 경로 길이를 계산한 후, 그 길이가 주어진 distance 이하인 쌍들의 수를 반환해야 합니다. 문제 풀이 시간 권장 풀이 시간은 60분이었고, 저는 47분이 걸렸습니다. 문제 접근 방식모든 리프 노드를 찾고 각 리프 노드까지의 경로를 저장합니다. 그런 다음, 모든 리프 노드의 쌍을 비교해 두 리프 노드 간의 경로가 distance 이하인 경우를 확인하고 그 수를 셉니.. 2024. 8. 23. 이전 1 2 3 4 5 ··· 9 다음 728x90
