728x90 반응형 전체 글109 99클럽 코테 스터디 25일차 TIL + [프로그래머스] 순위 JAVA 풀이/그래프/BFS 1. 오늘의 학습 키워드 [프로그래머스] 순위 JAVA 풀이/그래프/BFS자바 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 .. 2024. 6. 13. [백준] 1260 DFS와 BFS JAVA 풀이 DFS와 BFS 성공 시간 제한메모리 제한제출정답맞힌 사람정답 비율2 초128 MB2887021130296716337.842%문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.입력첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다.출력첫째 줄에 D.. 2024. 6. 12. 99클럽 코테 스터디 24일차 TIL + [프로그래머스] 가장 먼 노드 자바 풀이/그래프 1. 오늘의 학습 키워드[프로그래머스] 가장 먼 노드 자바 풀이그래프 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다.노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 ve.. 2024. 6. 12. 99클럽 코테 스터디 23일차 TIL + [LeetCode] 1011. Capacity To Ship Packages Within D Days JAVA풀이/ 이분탐색 1. 오늘의 학습 키워드 1011. Capacity To Ship Packages Within D Days JAVA풀이이분탐색이진탐색 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/description/ 코드import java.util.*;class Solution { static int [] shipWeights; public int shipWithinDays(int[] weights, int days) { shipWeights=weights; int left=Arrays.stream(weights).max().orElse.. 2024. 6. 11. 99클럽 코테 스터디 22일차 TIL + [프로그래머스] 입국심사 JAVA 풀이/이분탐색 1. 오늘의 학습 키워드 [프로그래머스] 입국심사 JAVA 풀이이분탐색 2. 오늘의 학습 문제 문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 코드import java.util.*;class Solution { public long solution(int n, int[] times) { Arrays.sort(times); //left는 0, right는 최대시간, mid는 right로 초기 세팅.. 2024. 6. 10. 99클럽 코테 스터디 21일차 TIL + [LeetCode] 1277. Count Square Submatrices with All Ones / 동적 계획법 1. 오늘의 학습 키워드 동적계획법 2. 오늘의 학습 문제 문제https://leetcode.com/problems/count-square-submatrices-with-all-ones/ 코드class Solution { public int countSquares(int[][] matrix) { int m = matrix.length; int n = matrix[0].length; // dimensions for matrix int[][] dp = new int[m][n]; int ans = 0; for (int i = 0; i 이중 for문을 통해 풀 수 있었다. 풀이를 참고했다. 3. 오늘의 회고 다시 풀어볼 것!세션에서,1... 2024. 6. 10. 99클럽 코테 스터디 20일차 TIL + [LeetCode] 509. Fibonacci Number JAVA 풀이/피보나치 수열 1. 오늘의 학습 키워드 2. 오늘의 학습 문제 문제 509. Fibonacci Number https://leetcode.com/problems/fibonacci-number/ 코드class Solution { public int fib(int n) { if(n==0){ return 0; } else if(n==1){ return 1; } else{ return fib(n-1)+ fib(n-2); } }} 재귀적 방법으로 풀었다. 코드 작성은 간결하지만, runtime이 오래걸린다. https://riveroverflow.tistory... 2024. 6. 9. 99클럽 코테 스터디 19일차 TIL + [LeetCode] 1641. Count Sorted Vowel Strings/DP 동적 프로그래밍/해시맵 1. 오늘의 학습 키워드1641. Count Sorted Vowel StringsDP 동적 프로그래밍해시맵 2. 오늘의 학습 문제 문제 https://leetcode.com/problems/count-sorted-vowel-strings/description/ 코드import java.util.*;/*1. 해시맵을 선언해 에 에 저장한다.2. 문장 길이가 n일때, 각 문자(인덱스 i)가 가질 수 있는 문장의 수는, 문자~키끝까지의 각 value에서 [n-1]인덱스에 해당하는 integer의 합계다.3. n이 1인 경우를 초기세팅하고, 2부터 n까지 작은 것부터 map을 업데이트4. 해당하는 값을 map에서 찾아 반환*/class Solution { static Map memo; // .. 2024. 6. 7. 99클럽 코테 스터디 18일차 TIL + [LeetCode] 894. All Possible Full Binary Trees JAVA풀이/해시맵/재귀/동적계획(다이나믹 프로그래밍) 1. 오늘의 학습 키워드 해시맵/재귀/동적계획(다이나믹 프로그래밍)2. 오늘의 학습 문제 문제https://leetcode.com/problems/all-possible-full-binary-trees/ 코드/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val = val; } * TreeNode(int val, TreeNode left, TreeNode right) { * this.val = val; * .. 2024. 6. 6. 이전 1 2 3 4 5 6 ··· 13 다음 728x90 반응형
