목록알고리즘(Java)/프로그래머스 (18)

요깨비's LAB

[프로그래머스, Kotlin] 신고 결과 받기

class Solution { fun solution(id_list: Array, report: Array, k: Int): IntArray { var answer = mutableListOf() val userMap = mutableMapOf() for(id in id_list) { userMap.putIfAbsent(id, User(id, 0, 0)) } val reportSet = mutableSetOf() for (element in report) { reportSet.add(element) } for (element in reportSet) { val fromTo = element.split(" ") val from = fromTo[0] val to = fromTo[1] val user = us..
알고리즘(Java)/프로그래머스 2022. 2. 19. 19:24
[프로그래머스, Java] 비밀지도

class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer; String[] result = new String[n]; for(int i=0;i
알고리즘(Java)/프로그래머스 2022. 1. 8. 15:01
[프로그래머스, Java] 로또의 최고순위와 최저순위

import java.util.HashMap; import java.util.Map; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; Map rankMap = new HashMap(); rankMap.put(6,1); rankMap.put(5,2); rankMap.put(4,3); rankMap.put(3,4); rankMap.put(2,5); rankMap.put(1,6); int maxScore = getMaxScore(lottos, win_nums); int minScore = getMinScore(lottos, win_nums); answer[0] = rankMap.get..
알고리즘(Java)/프로그래머스 2022. 1. 6. 00:08
[프로그래머스, Java] 튜플

1. 문자열 구분이 필요 "{" "," "}" 별로 수행해야하는 로직을 정의해서 구현 2. 주어지는 값이 중복이 없고, 길이도 제각각 (a3, a2, a4, a1) 요런식으로 다르게 주어지므로 List 선택 3. 하지만 List를 listSize별로 정렬할건데 성능 개선을 위해 연산을 하면서 listSize를 미리 증가 연산을 해서 리스트 정렬하기 위해 리스트 전체를 카운트하지 않도록 구현 4. 이를 위해 List, 리스트크기를 담는 Element 클래스를 작성 5. 이후는 코드 내용과 그대로 진행 import java.util.ArrayList; import java.util.HashMap; import java.util.List; import java.util.Map; class Solution { ..
알고리즘(Java)/프로그래머스 2021. 10. 16. 19:29
[프로그래머스, Java] 수식 최대화

1. 우선순위 3가지 3! 연산으로 생성 2. 생성된 우선순위 기반으로 중위표현식을 후위표현식으로 생성 3. 생성된 후위표현식을 계산 4. 최대값과 비교 및 업데이트 요것만 반복해주면 됩니다. 근데 계속 틀렸다고해서 시간 엄청허비했는데 알고보니 Map 컬렉션에 저장해놓고 다음 연산을 위해서 이전 값 삭제 연산을 안해서 났던 에러... 참 아직도 멀었네요 import java.util.*; class Solution { public long solution(String expression) { long answer = 0; char[] operators = {'+', '-', '*'}; char[] carr = expression.toCharArray(); List exp = new ArrayList();..
알고리즘(Java)/프로그래머스 2021. 10. 15. 19:17
[프로그래머스, Java] 자물쇠와 열쇠

class Solution { static int len; static int keyLen; static int lockLen; static int[][] map; public boolean solution(int[][] key, int[][] lock) { boolean answer = true; keyLen = key.length; lockLen = lock.length; len = lockLen + (2 * (lockLen - 1)); // len = keyLen + (2 * (keyLen - 1)); => 착오 map = new int[len][len]; int lockZeroCnt = 0; for (int i = 0; i < lockLen; i++) { for (int j = 0; j < loc..
알고리즘(Java)/프로그래머스 2021. 9. 23. 18:39
[프로그래머스, 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
Prev 1 2 3 Next