ALGORITHM/PROGRAMMERS
-
[프로그래머스] 가장 큰 정사각형 찾기ALGORITHM/PROGRAMMERS 2021. 8. 2. 10:27
https://programmers.co.kr/learn/courses/30/lessons/12905 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 2021-08-02 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 class Solution { public int solution(int [][]board) { int answer = 1; boolean flag = false; for (int[] ints : board) { for (int anInt : ints) { if (anInt == 1) { flag = true; bre..
-
[프로그래머스] 삼각 달팽이ALGORITHM/PROGRAMMERS 2021. 8. 1. 23:03
https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 2021-08-01 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 class Solution { public int[] solution(int n) { int[] answer = new int[n*(n+1)/2]; int[][] arr = new int[n][n]; int cnt = 1; int row = -1; ..
-
[프로그래머스] 땅따먹기ALGORITHM/PROGRAMMERS 2021. 8. 1. 21:14
https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 2021-08-01 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution { int solution(int[][] land) { int[][] dp = new int[land.length][land[0].length]; System.arraycopy(land[0], 0, dp[0], 0, land[0].l..
-
[프로그래머스] 행렬의 곱셈ALGORITHM/PROGRAMMERS 2021. 7. 30. 22:18
https://programmers.co.kr/learn/courses/30/lessons/12949# 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 2021-07-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int[][] answer = new int[arr1.length][arr2[0].length]; for(int i = 0; i
-
[프로그래머스] 피보나치 수ALGORITHM/PROGRAMMERS 2021. 7. 30. 18:21
https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 2021-07-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { public int[] dp; public int solve(int ..
-
[프로그래머스] 더 맵게ALGORITHM/PROGRAMMERS 2021. 7. 30. 10:41
https://programmers.co.kr/learn/courses/30/lessons/42626?language=java 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 2021-07-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 import java.util.*; class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue pq = ..
-
[프로그래머스] 2개 이하로 다른 비트 (월간 코드 챌린지 시즌2)ALGORITHM/PROGRAMMERS 2021. 7. 29. 19:51
https://programmers.co.kr/learn/courses/30/lessons/77885 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 2021-07-29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 class Solution { public long[] solution(long[] numbers) { long[] answer = new long[numbers.length]; for (int i = 0; i 5 5 -> 6 7 -> 11 9 -> 10 11 -> 13 13 -> 14 15 -> 23 17 -> 18 19 -> 21 2) 그 외 나머지 홀수의 경우는 가장 나중에 나온 01이 10으로 바뀐다는 규칙을 찾아서, 바꿔줬다. ..
-
[프로그래머스] 배달ALGORITHM/PROGRAMMERS 2021. 7. 29. 14:20
https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 2021-07-29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 import java.util.*; class..
-
[프로그래머스] 주식가격ALGORITHM/PROGRAMMERS 2021. 7. 28. 19:36
https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 2021-07-28 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public int[] solution(int[] prices) { int[] answer = new int[prices.length]; for(int i = 0; i
-
[프로그래머스] 프린터ALGORITHM/PROGRAMMERS 2021. 7. 28. 18:37
https://programmers.co.kr/learn/courses/30/lessons/42587?language=java 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 2021-07-28 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import java.util.Collections; import java.util.PriorityQueue; class Solution { public int solution(int[] priorities, int lo..