전체 글
-
[프로그래머스] 정수 삼각형ALGORITHM/PROGRAMMERS 2021. 8. 30. 15:16
https://programmers.co.kr/learn/courses/30/lessons/43105 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 2021-08-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 class Solution { public int solution(int[][] triangle) { int answer = 0; int[][] dp = new int[triangle.length][triangle.length]; dp[0][0] = triangle[0][0]; for(int i = 0; i
-
[프로그래머스] 가장 먼 노드ALGORITHM/PROGRAMMERS 2021. 8. 30. 14:40
https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 2021-08-30 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 import java.util.*; class Solution { public int solution(int n, int[][] edge) { int answer = 1; int[] dist = new..
-
[프로그래머스] 위클리 챌린지 5주차ALGORITHM/PROGRAMMERS 2021. 8. 30. 11:36
https://programmers.co.kr/learn/courses/30/lessons/84512 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 2021-08-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import java.util.*; class Solution { static String[] arr = {"A", "E", "I", "O", "U"}; static List list; sta..
-
[프로그래머스] 입국심사ALGORITHM/PROGRAMMERS 2021. 8. 30. 11:30
https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 2021-08-30 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 static long solution(int n, int[] times) { long answer = 0; Arrays.sort(times); long left = 1; long right = n * (long) times[times.length -..
-
[프로그래머스] 최고의 집합ALGORITHM/PROGRAMMERS 2021. 8. 29. 22:56
https://programmers.co.kr/learn/courses/30/lessons/12938 코딩테스트 연습 - 최고의 집합 자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다. 각 원소의 합이 S가 되는 수의 집합 위 조건을 만 programmers.co.kr 2021-08-29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 class Solution { public int[] solution(int n, int s) { if(s-n = 0; i--) { answer[i] += (s/n); if(mod > 0) { answer[i]++; mod--; } } return ..
-
[프로그래머스] 숫자 게임 (Summer/Winter Coding(~2018))ALGORITHM/PROGRAMMERS 2021. 8. 27. 10:10
https://programmers.co.kr/learn/courses/30/lessons/12987 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 2021-08-27 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[] A, int[] B) { int answer = 0; Arrays.sort(A); Arrays.sort(B); int i..
-
[프로그래머스] 기지국 설치 (Summer/Winter Coding(~2018))ALGORITHM/PROGRAMMERS 2021. 8. 25. 18:43
https://programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 2021-08-25 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int start = 1; for (int station : st..
-
[프로그래머스] 단속 카메라ALGORITHM/PROGRAMMERS 2021. 8. 23. 22:55
https://programmers.co.kr/learn/courses/30/lessons/42884 코딩테스트 연습 - 단속카메라 [[-20,15], [-14,-5], [-18,-13], [-5,-3]] 2 programmers.co.kr 2021-08-23 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 import java.util.*; class Solution { public int solution(int[][] routes) { int answer = 1; Arrays.sort(routes, new Comparator() { @Override public int compare(int[] o1, int[] o2) { return o1[1..
-
[프로그래머스] 위클리 챌린지 4주차ALGORITHM/PROGRAMMERS 2021. 8. 23. 20:30
https://programmers.co.kr/learn/courses/30/lessons/84325 코딩테스트 연습 - 4주차 개발자가 사용하는 언어와 언어 선호도를 입력하면 그에 맞는 직업군을 추천해주는 알고리즘을 개발하려고 합니다. 아래 표는 5개 직업군 별로 많이 사용하는 5개 언어에 직업군 언어 점수를 부 programmers.co.kr 2021-08-23 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 class Solution { public String solution(String[] table, String[] languages, int[] preference) { String answer = ""; int com..
-
[GIT] Support for password authentication was removed on...STUDY/ETC 2021. 8. 14. 21:57
사실 꾸준히 아래와 같은 메일이 왔었다. 현재 github에서는 pw 기반의 authentication 인증에서 token 방식으로 바꾸려고 하고 있다. You recently used a password to access the repository at ... with git using git/2.30.1. Basic authentication using a password to Git is deprecated and will soon no longer work. Visit https://github.blog/2020-12-15-token-authentication-requirements-for-git-operations/ for more information around suggested workar..