목록알고리즘/알고리즘 풀이 (7)

미소의 세상

[알고리즘] 신고 결과 받기

https://programmers.co.kr/learn/courses/30/lessons/92334?language=java 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr import java.util.*; class Solution { public int[] solution(String[] id_list, String[] report, int k) { int idLength = id_list.length; int reportLength = report.length; int[] answer = ne..
알고리즘/알고리즘 풀이
[알고리즘] 키패드 누르기

https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr import java.util.*; class Solution { public static double distance(int[] now, int mokpyo[]) { return (double)Math.sqrt(Math.abs(now[0]-mokpyo..
알고리즘/알고리즘 풀이
[알고리즘] 완주하지 못한 선수

https://programmers.co.kr/learn/courses/30/lessons/42576?language=java 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr import java.util.HashMap; class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; boolean flag; int intVar=0; HashMap partHm = ne..
알고리즘/알고리즘 풀이
[알고리즘] 나누어 떨어지는 숫자 배열

https://programmers.co.kr/learn/courses/30/lessons/12910 코딩테스트 연습 - 나누어 떨어지는 숫자 배열 array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요. divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하 programmers.co.kr import java.util.*; class Solution { public int[] solution(int[] arr, int divisor) { int[] answer = {}; ArrayList resList = new ArrayList(); for(int i = 0;i
알고리즘/알고리즘 풀이
[알고리즘] 타겟넘버

https://programmers.co.kr/learn/courses/30/lessons/43165?language=java 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 깊이 우선 탐색 class Solution { public int solution(int[] numbers, int target) { return dfs(numbers, target, 0, 0); } private int dfs(int[] numbers, int target, int depth, int sum) {..
알고리즘/알고리즘 풀이
[알고리즘] 정렬-K번째수

https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 돌려가면서 작성 import java.util.Arrays; class Solution { public int[] solution(int[] array, int[][] commands) { int [] answer = new int[commands.length]; for(int i = 0; i < commands.length; ++i){ int k = 0; int [] temp = new int[commands[i][1] - (..
알고리즘/알고리즘 풀이
Prev 1 2 Next