์•Œ๊ณ ๋ฆฌ์ฆ˜๐Ÿˆ 14

๋ฌธ์ œํ’€์ด - ๋‹คํŠธ ๊ฒŒ์ž„, ๋กœ๋˜์˜ ์ตœ๊ณ ์ˆœ์œ„์™€ ์ตœ์ €์ˆœ์œ„

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋‹คํŠธ ๊ฒŒ์ž„ class Solution { public int solution(String dartResult) { int answer=0; int[] dart = new int[3]; int n=0; int idx=0; String numStr = ""; for(int i=0;i='0' && c=0) dart[idx-2]*=2; }else{ dart[idx - 1] *= (-1); } } } answer=dart[0]+dart[1]+dart[2]; return answer; } } ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ๋กœ๋˜์˜ ์ตœ๊ณ ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ public int[] solution(int[] lottos, int[] win_nums) { int[] answer = new int[2]; int cnt=0; ..

๋ฌธ์ œํ’€์ด[๊ทธ๋ฆฌ๋””] - ์ฒด์œก๋ณต

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - ์ฒด์œก๋ณต import java.util.*; class Solution { public int solution(int n, int[] lost, int[] reserve) { int answer = n - lost.length; Arrays.sort(lost); Arrays.sort(reserve); //์—ฌ๋ฒŒ ์ฒด์œก๋ณต์ด ์žˆ๋Š” ํ•™์ƒ์ด ๋„๋‚œ๋‹นํ•  ๊ฒฝ์šฐ for(int i=0;i

๋ฌธ์ œํ’€์ด[dp] - ์„คํƒ• ๋ฐฐ๋‹ฌ, 1๋กœ ๋งŒ๋“ค๊ธฐ

๋ฐฑ์ค€ 2839๋ฒˆ - ์„คํƒ• ๋ฐฐ๋‹ฌ package codingTestPractice.baekjoon; import java.util.Scanner; //์„คํƒ•๋ฐฐ๋‹ฌ dp public class sol2839 { public int getMinBags(int sugar){ int minBags=0; //์ตœ์†Œ ๋ด‰์ง€ ์ˆ˜ int maxFiveKgBags = sugar/5; //5ํ‚ฌ๋กœ๊ทธ๋žจ ๋ด‰์ง€ ์ตœ๋Œ€ ๊ฐœ์ˆ˜ boolean isPossible=false; //๋ฐฐ๋‹ฌ ๊ฐ€๋Šฅ ์—ฌ๋ถ€ for(int i=maxFiveKgBags;i>=0;i--){ if((sugar-i*5)%3==0){ minBags=i+(sugar-i*5)/3; isPossible=true; break; } } return isPossible ? minBags : -1;..

๋ฌธ์ œํ’€์ด - ์ •๋ ฌ๋œ ๋‘ ๋ฐฐ์—ด ํ•ฉ์น˜๊ธฐ, ์—ฐ์†๋œ ๋ถ€๋ถ„ ๋ฐฐ์—ด์˜ ๊ฐ€์žฅ ํฐ ํ•ฉ ๊ตฌํ•˜๊ธฐ

์ •๋ ฌ๋œ ๋‘ ๋ฐฐ์—ด์„ ๋ฐ›์•„์„œ, ์ „์ฒด ๋ฐฐ์—ด์—์„œ k๋ฒˆ์งธ ์š”์†Œ๋ฅผ ๋ฆฌํ„ดํ•˜๋Š” ๋ฌธ์ œ public int getItemFromTwoSortedArrays(int[] arr1, int[] arr2, int k){ int arr1_idx=0; int arr2_idx=0; int arr1_len= arr1.length; int arr2_len = arr2.length; int[] answer = new int[arr1_len + arr2_len]; int answer_idx=0; while(arr1_idx < arr1_len && arr2_idx < arr2_len){ if(arr1[arr1_idx]

๋ฌธ์ œํ’€์ด[Queue] - ๋ฐ•์Šค ํฌ์žฅ, ๋ฌธ์ž์—ด ๋ณ€๊ฒฝํ•˜๊ธฐ

๋ฐ•์Šค ํฌ์žฅ ๋ฐ•์Šค ํฌ์žฅ์„ ์œ„ํ•ด ์ผ๋ ฌ๋กœ ์„œ ์žˆ์„ ๋•Œ, ๋’ท์‚ฌ๋žŒ์ด ํฌ์žฅ์ด ๋ชจ๋‘ ๋๋‚˜๋„ ์•ž์‚ฌ๋žŒ์˜ ํฌ์žฅ์„ ๊ธฐ๋‹ค๋ ค์•ผ ํ• ๋•Œ, ์ตœ๋Œ€ ๋ช‡ ๋ช…์ด ๊ฐ™์ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ. public static int paveBox(int[] boxes){ //๊ฐ™์ด ๋‚˜๊ฐˆ ์ˆ˜ ์žˆ๋Š” ์‚ฌ๋žŒ์˜ ์ˆ˜ List listQueue = new ArrayList(); ArrayList answerList = new ArrayList(); for(int i=0;i

๋ฌธ์ œ ํ’€์ด[Implementation] - ๋ณด๋“œ ๊ฒŒ์ž„

๋ณด๋“œ ๊ฒŒ์ž„ ๋ฌธ์ œ ๐Ÿ‘‰ ๊ฐ„๋‹จํ•œ ๊ตฌํ˜„ ๋ฌธ์ œ์˜€์Œ. package org.example.implemetation; import static javax.swing.UIManager.*; import java.util.HashMap; public class Sol { //๋ณด๋“œํŒ ๊ฒŒ์ž„ public Integer boardGame(int[][] board, String route){ HashMap hashMap = new HashMap() {{ put('U', new int[] {-1, 0}); put('D', new int[] {1, 0}); put('L', new int[] {0, -1}); put('R', new int[] {0, 1}); }}; int x=0; int y=0; int cnt=0; for(int i..

๋ฌธ์ œ ํ’€์ด[ํ”„.๊ทธ.๋จธ] - ๊ณต์› ์‚ฐ์ฑ…, ๋ฐ”ํƒ•ํ™”๋ฉด ์ •๋ฆฌ

๊ณต์› ์‚ฐ์ฑ… ๋ฌธ์ œ ๐Ÿ‘‰ ๊ตฌํ˜„ ๋ฌธ์ œ๋กœ ๋ฐฉํ–ฅ์— ๋”ฐ๋ฅธ ์ด๋™ ์ขŒํ‘œ๋ฅผ ๋จผ์ € HashMap์œผ๋กœ ์ •ํ•ด๋†“๊ณ  ํ’€์–ด์•ผ ํ–ˆ๋‹ค. package org.example.programmers; //๊ณต์› ์‚ฐ์ฑ… ๋ฌธ์ œ import java.util.Arrays; import java.util.HashMap; public class Sol3 { HashMap DIRS=new HashMap(){{ put("N",new int[] {-1,0}); put("S", new int[] {1,0}); put("W", new int[] {0,-1}); put("E", new int[] {0,1}); }}; public int[] solution(String[] park, String[] routes) { int x=0; int y=0; //์‹œ์ž‘์  ์ฐพ๊ธฐ ..

๋ฌธ์ œ ํ’€์ด[ํ”„.๊ทธ.๋จธ] - ๋‹ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ, ์ถ”์–ต ์ ์ˆ˜

๋‹ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ ๋ฌธ์ œ package org.example.programmers; import java.util.ArrayList; import java.util.Arrays; import java.util.HashMap; import java.util.stream.Collectors; //๋‹ฌ๋ฆฌ๊ธฐ ๊ฒฝ์ฃผ public class Sol1 { //๋‚˜์ค‘ ํ’€์ด public String[] solution1(String[] players, String[] callings){ String[] answer = new String[players.length]; HashMap mappedByPlayers = new HashMap(); //answer์— ์ˆœ์œ„๋ณ„๋กœ player ์ด๋ฆ„ ๋ฆฌํ„ดํ•ด์•ผ ํ•˜๋ฏ€๋กœ.. HashMap mappedBy..