ALGORITHM/PROGRAMMERS
-
[프로그래머스] 기지국 설치 (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..
-
[프로그래머스] 섬 연결하기ALGORITHM/PROGRAMMERS 2021. 8. 14. 21:15
https://programmers.co.kr/learn/courses/30/lessons/42861# 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 2021-08-14 MST 알고리즘 1. 크루스칼 알고리즘 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 import java.util.*; class Solution { static int[] parent; static int find(int x) { if(x == parent[x..
-
[프로그래머스] 이중우선순위큐ALGORITHM/PROGRAMMERS 2021. 8. 11. 13:53
https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 programmers.co.kr 2021-08-11 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.*; class Solution { public int[] solution(String[] operations) { PriorityQueue pq = new PriorityQueue(); for(int i = 0; i x).max().getAsInt()); else pq.poll(); } } } if(pq.size() == 0) return new int[]{0, 0}; return new..
-
[프로그래머스] 등굣길ALGORITHM/PROGRAMMERS 2021. 8. 11. 11:11
https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = programmers.co.kr 2021-08-11 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 class Solution { static int[] dx = {-1, 0}; static int[] dy = {0, -1}; public int solution(int m, int n, int[][] puddles) {..
-
[프로그래머스] 단어 변환ALGORITHM/PROGRAMMERS 2021. 8. 11. 09:48
https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 2021-08-11 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 import java.util.*; class Solution { public int solution(String begin..
-
[프로그래머스] 위클리 챌린지 2주차ALGORITHM/PROGRAMMERS 2021. 8. 9. 22:06
https://programmers.co.kr/learn/courses/30/lessons/83201 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 2021-08-09 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 class Solution { public String solution(int[][] scores) { StringBuilder sb = new St..
-
[프로그래머스] 위클리 챌린지 1주차ALGORITHM/PROGRAMMERS 2021. 8. 9. 22:04
https://programmers.co.kr/learn/courses/30/lessons/82612 코딩테스트 연습 - 1주차 새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이 programmers.co.kr 2021-08 1 2 3 4 5 6 class Solution { public long solution(int price, int money, int count) { long answer = (long)money - ((count*(price + ((long)price*count)))/2); return answer
-
[프로그래머스] 예상 대진표ALGORITHM/PROGRAMMERS 2021. 8. 7. 22:04
https://programmers.co.kr/learn/courses/30/lessons/12985 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 2021-08-07 1 2 3 4 5 6 7 8 9 10 11 12 13 class Solution { public int solution(int n, int a, int b) { int answer = 0; while(a != b) { answer++; a = (a + 1) / 2; b = (b + 1) / 2; } return ans..