목록프로그래머스 (24)

요깨비's LAB

[프로그래머스, Java] 거리두기 확인하기

import java.util.*; class Solution { public int[] solution(String[][] places) { int[] answer = new int[5]; int caseLen = places.length; for (int i = 0; i < 5; i++) { char[][] map = new char[5][5]; List participants = new ArrayList(); for (int j = 0; j < 5; j++) { char[] carr = places[i][j].toCharArray(); for (int k = 0; k < 5; k++) { if (carr[k] == 'P') { participants.add(new Participant(j, k));..
알고리즘(Java)/프로그래머스 2021. 9. 9. 19:16
[프로그래머스, Java] 메뉴 리뉴얼

풀이 힌트는 결국 인터넷을 통해 알게 되었으며 구현만큼은 스스로의 힘으로 구현하였습니다. import java.util.*; class Solution { public static int orderLen; public static Map map = new HashMap(); public String[] solution(String[] orders, int[] course) { String[] answer; int ordersLen = orders.length; for (String order : orders) { char[] carr = order.toCharArray(); Arrays.sort(carr); orderLen = order.length(); for (int i = 0; i < orderLe..
알고리즘(Java)/프로그래머스 2021. 8. 17. 20:29
[프로그래머스, JAVA] 행렬 테두리 회전하기

class Solution { public int[] solution(int rows, int columns, int[][] queries) { int[] answer = {}; Matrix matrix = new Matrix(rows, columns); int queryCount = queries.length; answer = new int[queryCount]; for(int i=0;i col1; i--) { matrix[row2][i-1] = copyMatrix[row2][i]; if(min > copyMatrix[row2][i]) { min = copyMatrix[row2][i]; } } for (int i = row2; i > row1; i--) { matrix[i-1][col1] = copyM..
알고리즘(Java)/프로그래머스 2021. 6. 15. 19:01
[프로그래머스, JAVA] 뉴스 클러스터링

import java.util.* class Solution { public int solution(String str1, String str2) { int answer = 0; str1 = str1.toUpperCase(); str2 = str2.toUpperCase(); Map str1Map = new HashMap(); Map str2Map = new HashMap(); setMap(str1Map, str1); setMap(str2Map, str2); double intersaction = getIntersection(str1Map, str2Map); double union = getUnion(str1Map, str2Map); double value = 1; if((int)union == 0 && ..
알고리즘(Java)/프로그래머스 2021. 6. 14. 23:35
[프로그래머스, JAVA] 단체사진 찍기

import java.util.HashMap; import java.util.Map; class Solution { static boolean[] isVisited = new boolean[8]; static String[] characters = {"A", "C", "F", "J", "M", "N", "R", "T"}; static int result = 0; public int solution(int n, String[] data) { int answer = 0; result = 0; for (int i = 0; i < 8; i++) { Map map = new HashMap(); isVisited[i] = true; int index = 0; map.put(characters[i], index); ..
알고리즘(Java)/프로그래머스 2021. 6. 5. 16:47
[프로그래머스, Kotlin] 괄호 변환

말 그대로 아래 설명대로 구현하면 되는 문제였습니다. 따로 설명은 필요없을 것 같습니다. import java.util.* class Solution { fun solution(p: String): String { var answer = "" answer = doAlgorithm(p) return answer } fun doAlgorithm(p: String): String { var str = "" if (p == "") return "" var index = divideString(p) var u = getU(p, index) var v = getV(p, index) // println("u=$u v=$v") if(checkIsCorrectString(u)) { str += u str += doAlg..
알고리즘(Kotlin)/Simulation 2021. 3. 31. 20:48
[프로그래머스, Kotlin] 문자열 압축

import java.util.* class Solution { fun solution(s: String): Int { var answer = Int.MAX_VALUE var strLen = s.length var compactIndex = strLen / 2 var compareStr = s.substring(compactIndex, strLen) for (i in 1..compactIndex) { var resultStr = "" var index = 0 while (index strLen) break; compareStr = s.substring(index, index + i) } if (count > 1) { subStr = StringBuffer().append(count).append(subS..
알고리즘(Kotlin)/Brute-Force 2021. 3. 25. 20:22
[프로그래머스, Kotlin] 멀쩡한 사각형

class Solution { fun solution(w: Int, h: Int): Long { var answer: Long = 0 var w = w.toLong() var h = h.toLong() val gcd = getGcd(w,h) answer = ((w*h) - (w+h-gcd)) return answer } fun getGcd(num1: Long, num2: Long):Long { var n1: Long var n2: Long var gcd:Long = 1 if(num1 >= num2) { n1 = num1 n2 = num2 } else { n1 = num2 n2 = num1 } for(i in 1..n2) { if(n1 % i == 0.toLong() && n2 % i == 0.toLong..
알고리즘(Kotlin)/Simulation 2021. 3. 25. 18:09
Prev 1 2 3 Next