저 높은 곳으로 저 높은 곳으로

문제 링크 : 게임 맵 최단거리 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 정답(Solution) import java.util.*; class Solution { private class Position { int x, y; Position(int x, int y){ this.x = x; this.y = y; } } public int solution(int[][] maps) { int height = maps.length; int width = ..

문제 링크 : 행렬의 덧셈 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr 정답(Solution) class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int len = arr1.length; int len2 = arr1[0].length; int[][] answer = new int[len][len2]; for(int i=0; i

문제 링크 : 정수 삼각형 코딩테스트 연습 - 정수 삼각형 [[7], [3, 8], [8, 1, 0], [2, 7, 4, 4], [4, 5, 2, 6, 5]] 30 programmers.co.kr 정답(Solution) class Solution { public int solution(int[][] triangle) { int answer = 0; int temp = -1; int[][] t = triangle; for(int i=0; i

문제 링크 : 위장 코딩테스트 연습 - 위장 programmers.co.kr 정답(Solution) import java.util.*; class Solution { public int solution(String[][] clothes) { int answer = 1; int len = clothes.length; Map siMap = new HashMap(); for(int i=0; i

문제 링크 : 핸드폰 번호 가리기 코딩테스트 연습 - 핸드폰 번호 가리기 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다. 전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자 programmers.co.kr 정답(Solution) class Solution { public String solution(String phone_number) { String answer = ""; String str = phone_number; StringBuilder sb = new StringBuilder(str); int len = str.length(); for(int i=len-5; i>=0; i--){ sb.setCha..

문제 링크 : 숫자 게임 코딩테스트 연습 - 숫자 게임 xx 회사의 2xN명의 사원들은 N명씩 두 팀으로 나눠 숫자 게임을 하려고 합니다. 두 개의 팀을 각각 A팀과 B팀이라고 하겠습니다. 숫자 게임의 규칙은 다음과 같습니다. 먼저 모든 사원이 무작위로 programmers.co.kr 정답(Solution) import java.util.*; class Solution { public int solution(int[] A, int[] B) { Arrays.sort(A); Arrays.sort(B); int answer = 0; int idx = B.length-1; for(int i=A.length-1; i>=0; i--){ if(A[i] < B[idx]){ idx--; answer++; } } retu..

문제 링크 : 기지국 설치 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 정답 X (Solution) (시간초과) import java.util.*; class Solution { public int solution(int n, int[] stations, int w) { int answer = 0; int cover = (2 * w) + 1; List iList = new ArrayList(); int now = 1; for(int num : stations){ iList.add(num..

문제 링크 : 가장 큰 수 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 정답(Solution) import java.util.*; class Solution { public String solution(int[] numbers) { String[] arr = Arrays.stream(numbers) .boxed() .map(String::valueOf) .sorted((a, b) -> (b+a).compareTo(a+b)) .toArray(S..