알고리즘 (50) 썸네일형 리스트형 [알고리즘/Programmers] LV2. 카펫 (Java) 오늘의 학습 키워드완전 탐색오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2. 해결 방안public static int[] solution(int brown, int yellow) { int answer[] = new int[2]; // 가로, 세로 int sum = brown + yellow; for(int i=3; i옐로우+갈색 합의 약수를 찾아 (가로,세로)로 나올 수 있는 값을 찾는다.옐로우가 최소 1칸이라면 가로, 세로 모두 3 이상이어야 한다. -> 가로, 세로 탐색 시 각 값이 3 이상이어야 한다.. [알고리즘/Programmers] LV2. 다리를 지나는 트럭 (Java) 오늘의 학습 키워드큐오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;/** 42583 * 코딩테스트 연습 > 스택/큐 > 다리를 지나는 트럭 */public class test_42583 { public static void main(String[] args) { int[] truck_weight = {7,4,5,6}; System.out.println(solution(2, 10, truck_weight)); } /** * 모든 트럭이.. [알고리즘/Programmers] LV1. 최소직사각형 (Java) 오늘의 학습 키워드완전탐색 해야할 줄 알았더니 사고력 문제..🤷🏻♀️오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안성공 코드 public static int solution(int[][] sizes) { // 초기화 주의 : 가로 세로 중 최대값이 가로여야 하므로, 단순히 sizes의 첫번째 값들을 넣으면 안된다. int widthMax = 0; int heightMax = 0; for(int i=0; i케이스를 돌면서 가로,세로 중 더 큰 값을 가로로 .. 99클럽 코테 스터디 13일차 TIL - 1302. Deepest Leaves Sum 오늘의 학습 키워드깊이우선탐색(DFS)오늘의 회고1. 문제[leetcode] 문제 URL2. 해결 방안class Solution { public int deepestLeavesSum(TreeNode root) { int depth = 0; Queue que = new LinkedList(); que.add(new Node(root, 0)); Node tmp; TreeNode right_node; TreeNode left_node; while(!que.isEmpty()){ tmp = que.poll(); depth = Math.max(depth, tmp.cnt); .. 99클럽 코테 스터디 12일차 TIL - LV2. 게임 맵 최단거리 오늘의 학습 키워드너비우선탐색 (BFS)오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution { public static int n, m; public static int answer = -1; public static int dx[] = {-1, 1, 0, 0}; public static int dy[] = {0, 0, -1, 1}; public static boolean visited[][]; public int.. 99클럽 코테 스터디 11일차 TIL - LV2. 타겟 넘버 오늘의 학습 키워드깊이우선탐색(DFS)오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안class Solution { int answer = 0; public int solution(int[] numbers, int target) { dfs(numbers, 0, target, 0); return answer; } // 깊이 우선 탐색 public void dfs(int[] numbers, int depth, int target, int sum){ if(d.. 99클럽 코테 스터디 10일차 TIL - LV2. 소수 찾기 오늘의 학습 키워드깊이우선탐색(DFS)에라토스테네스의 체 -> 소수 판별 알고리즘오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution { static Set set; static boolean[] visited = new boolean[7]; // numbers는 길이 1 이상 7 이하인 문자열 public int solution(String numbers) { int answer = 0; set = new HashS.. 99클럽 코테 스터디 8일차 TIL - LV2. H-Index 오늘의 학습 키워드정렬오늘의 회고1. 문제문제 URL 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr2. 해결 방안import java.util.*;class Solution {// 솔루션 1 (내가푼 것) public int solution(int[] citations) { int cnt = 0; // 논문 몇편 이상인지 카운팅 PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); // 가장 큰 값부터 체크해서 카운팅하기 위해 최대값부터 뽑을 수 있는 우선순위큐 사.. 이전 1 2 3 4 5 ··· 7 다음
