본문 바로가기

Java66

[Java] 프로그래머스 [Level-3] 아이템 줍기 import java.util.LinkedList; import java.util.Queue; public class Solution { // 아이템 줍기 public static int solution(int[][] rectangle, int characterX, int characterY, int itemX, int itemY) { int answer = 0; int[][] board = new int[101][101]; // 전체 영역 boolean[][] visited = new boolean[101][101]; // 방문한 좌표인지 확인을 위한 2차원 boolean 배열 int[] dx = {0, 0, -1, 1}; // 상, 하, 좌, 우 이동에서 x 좌표 증감 값 int[] dy = {1, .. 2022. 11. 29.
[Java] 프로그래머스 [Level-2] 피로도 public class Solution { // 피로도 static int answer = 0; static boolean[] visited = {}; public static void dfs(int depth, int k, int[][] dungeons) { for (int i = 0; i depth가 0 & 세 번째 던전에서 dfs visited[i] = true; // 해당 던전을 방문한 상태에서 다음 depth로 dfs dfs(depth + 1, k - dungeons[i][1], dungeons); // depth가 1 & 위 3가지 각각의.. 2022. 11. 29.
[Java] 프로그래머스 [Level-2] 모음사전 import java.util.HashMap; public class Solution { // 모음사전 public static int solution(String word) { int answer = 0; HashMap hm = new HashMap(); hm.put('A', 0); hm.put('E', 1); hm.put('I', 2); hm.put('O', 3); hm.put('U', 4); // A 1 // AA 2 // AAA 3 // AAAA 4 // AAAAA 5 // AAAAE 6 (AAAAA보다 + 1) (+ 1) // ... // AAAAU 9 // AAAE 10 (AAAA보다 + 6) (1 + 5) // AAAEA 11 // AAAEU 15 // AAAI 16 // ... // AAA.. 2022. 11. 29.
[Java] 프로그래머스 [Level-3] 정수 삼각형 public class Solution { // 정수 삼각형 public static int solution(int[][] triangle) { int answer = 0; int[][] dpTriangle = new int[triangle.length][triangle.length]; dpTriangle[0][0] = triangle[0][0]; for (int i = 1; i < triangle.length; i++) { // 가장 왼쪽 dpTriangle[i][0] = dpTriangle[i - 1][0] + triangle[i][0]; // 나머지 for (int j = 1; j < i; j++) { dpTriangle[i][j] = Math.max(dpTriangle[i - 1][j - 1], .. 2022. 11. 29.
[Java] 프로그래머스 [Level-3] 다단계 칫솔 판매 import java.util.HashMap; public class Solution { // 다단계 칫솔 판매 // 칫솔의 가격 100원 // 10%를 추천인에게 주며, 원 단위에서 절사한다. 그 금액이 1원 미만인 경우 분배하지 않고 갖는다. static int[] answer = {}; static String[] globalEnroll = {}; static String[] globalReferral = {}; static HashMap hm; public static void RevenueShare(String member, int money) { int tempIndex = 0; int shareMoney = 0; if ("-".equals(member) || money == 0) { retu.. 2022. 11. 29.
[Java] 프로그래머스 [Level-3] 보석 쇼핑 import java.util.*; public class Solution { // 보석 쇼핑 public static int[] solution(String[] gems) { int[] answer = new int[2]; int length = Integer.MAX_VALUE; int startIndex = 0; int exceptCnt = 0; String tempGem = ""; HashSet hs = new HashSet(Arrays.asList(gems)); HashMap hm = new HashMap(); Queue q = new LinkedList(); for (int i = 0; i < gems.length; i++) { hm.put(gems[i], hm.getOrDefault(gems[.. 2022. 11. 29.

티스토리툴바