하이 나윤

링크/** sort가 없는 상황에서는 heap, priority queue를 쓰면.. 이러한 상황을 극복할 수 있다.. */import java.util.PriorityQueue;import java.util.Collections;class Solution { public int findKthLargest(int[] nums, int k) { PriorityQueue pq = new PriorityQueue(Collections.reverseOrder()); for(int n: nums) { pq.add(n); } for(int i = 0; i

링크import java.util.*;class Solution { public int nearestExit(char[][] maze, int[] entrance) { int result = -1; Queue queue = new LinkedList(); int m = maze.length; int n = maze[0].length; int[][] visited = new int[m][n]; for(int i = 0; i r.route + 1) { visited[r.x + 1][r.y] = r.route + 1; queue.add(new Route(r.route + 1,..

링크 import java.util.*;class Solution { public static boolean[] unlocked; public static List> room; public boolean canVisitAllRooms(List> rooms) { int size = rooms.size(); room = rooms; unlocked = new boolean[size]; unlock(0); boolean result = true; for(boolean check: unlocked) { if (!check) { result = false; ..

링크/** * 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; * this.left = left; * this.right = right; * } * } */class Solution { static int max; public int ma..

링크class Solution { public int largestAltitude(int[] gain) { int start =0; int highest = 0; for(int i = 0; i highest) { highest = start; } } return highest; }}

링크class Solution { public double findMaxAverage(int[] nums, int k) { double next = 0.0; for(int i = 0; i  double 형에 0.0을 초기화한 후 int 값을 더한 후 나누면 소수점 자리를 얻을 수 있음

링크import java.util.StringTokenizer;/** check that all element exists and order of the element is correct using two pointers, one is to check string s and the other is to check string t i want to use for iterator as t pointer. if find the element of s in string t, then move s pointer */class Solution { public boolean isSubsequence(String s, String t) { String[] ss = s.split(..

링크/** first of all, know the greatest number of integer array candies using for iterator, give extraCandies and then judge..? their number */class Solution { public List kidsWithCandies(int[] candies, int extraCandies) { int max = 0; for(int i = 0; i result = new ArrayList(); for(int i = 0; i = max) { result.add(true); } el..

https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr calling이 최대 1,000,000 이기 때문에 calling 단독 for문이 돌고 그 안에서 문제를 해결해야한다. swap 코드 대신 ArrayList의 set을 사용한 코드 import java.util.*; class Solution { public String[] solution(String[] players, String[] callings) { String[] answer = {}..

https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs로 푼 풀이 바로 떠올라서 풀었던 부분 import java.util.*; class Solution { static int n, m; static int[][] routes; static int[][] maps1; public int solution(int[][] maps) { int answer = 0; n = maps.length; m = maps[0].length; routes = ne..