MapleStory Finger Point

โ˜… 574

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋ฐฐ์—ด์˜ ์›์†Œ ์‚ญ์ œํ•˜๊ธฐ

๐Ÿ’กarr ์˜ ์›์†Œ ์ค‘  delete_list ์˜ ์›์†Œ์™€ ๋™์ผํ•œ ๊ฐ’์ด ์žˆ์œผ๋ฉด ์ œ๊ฑฐํ•ด์•ผํ•œ๋‹ค.  ๊ตฌํ˜„์€ ์ด๋Ÿฐ์‹์œผ๋กœ ์ง„ํ–‰ํ•ด๋ดค๋‹ค. 1) arr == delde_list ๊ฐ™์œผ๋ฉด 0 ๋Œ€์ž…2) 0๋นผ๊ณ  ์ƒˆ๋กœ์šด ๋ฐฐ์—ด์— ์‚ฝ์ž… (๋™์ ๋ฐฐ์—ด ์‚ฌ์šฉ) import java.util.ArrayList;class Solution { public ArrayList solution(int[] arr, int[] delete_list) { ArrayList answer = new ArrayList(); for (int i =0 ; i

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋‘ ์ˆ˜์˜ ํ•ฉ

๐Ÿ’ก string ๊ฐ’์„ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•ด์„œ ๊ณ„์‚ฐ ํ›„ string ์œผ๋กœ ๋ฐ˜ํ™˜ํ•ด์•ผํ•œ๋‹ค.  ๐Ÿ’ฌBigInteger ํด๋ž˜์Šค ::  Java์—์„œ ์ž„์˜ ์ •๋ฐ€๋„ ์ •์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฐ ์‚ฌ์šฉ, ์ •์ˆ˜ ํฌ๊ธฐ์˜ ์ œํ•œ์ด ์—†๋‹ค.๐Ÿ’ฌ BigInteger.add() : ๊ฐ’์„ ์‚ฝ์ž…๐Ÿ’ฌ toString() : ์ •์ˆ˜๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€ํ™˜import java.math.BigInteger; // ๋งค์šฐ ํฐ ์ •์ˆ˜๋ฅผ ๋‹ค๋ฃจ๋Š” class Solution { public String solution(String a, String b) { BigInteger numA = new BigInteger(a); BigInteger numB = new BigInteger(b); BigInteger su..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java 0 ๋–ผ๊ธฐ

๐Ÿ’ก์™ผ์ชฝ์—์„œ ์ฒ˜์Œ๋“ฑ์žฅํ•˜๋Š” 0๋“ค์„ ๋–ผ๋Š” ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ•ด์•ผํ•œ๋‹ค. ๐Ÿ’ฌ Integer.parseInt ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ํ•  ๋•Œ, ์•ž์— ์žˆ๋Š” 0์€ ๋ฌด์‹œ๋˜๊ณ  ์ˆซ์ž๋กœ ์ฒ˜๋ฆฌ๋œ๋‹ค.class Solution { public String solution(String n_str) { return ""+Integer.parseInt(n_str); }}   ์ •๊ทœ์‹ ์‚ฌ์šฉ๐Ÿ’ฌ replaceFirst :: ํŒจํ„ด์— ์ผ์น˜ํ•˜๋Š” ์ฒซ ๋ฒˆ์งธ ๋ถ€๋ถ„์„ ๋Œ€์ฒดํ•˜๋Š” ๋ฉ”์„œ๋“œ๐Ÿ’ฌ ^: ์ด๋Š” ์ž…๋ ฅ ๋ฌธ์ž์—ด์˜ ์‹œ์ž‘์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ์ฆ‰, ํŒจํ„ด์ด ์ž…๋ ฅ ๋ฌธ์ž์—ด์˜ ์‹œ์ž‘์—์„œ ๋งค์นญ๋˜์–ด์•ผ ํ•จ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ๐Ÿ’ฌ 0+: ์ด๋Š” 0์ด ํ•˜๋‚˜ ์ด์ƒ ๋ฐ˜๋ณต๋˜๋Š” ๊ฒƒ์„ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ 0์€ ๋‹จ์ˆœํžˆ ๋ฌธ์ž "0"์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค.class Solution { p..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ์ „๊ตญ ๋Œ€ํšŒ ์„ ๋ฐœ ๊ณ ์‚ฌ

๐Ÿ’ก  0 ~ n-1 ๋ฒˆ  -> n  ์ค‘ 3๋ช… ํ•™์ƒ ์„ ๋ฐœ  ์ฐธ์—ฌ ๊ฐ€๋Šฅ ํ•œ! ํ•™์ƒ ์ค‘ ๋“ฑ์ˆ˜๊ฐ€ ๋†’์€ 3๋ช… ๋“ฑ์ˆ˜ ๋†’์€ 3๋ช… a,b,c  10000xa + 100x b + 100x c 1) ์ •๋ ฌํ•ด์„œ ๋งค์นญํ•˜๊ธฐ =>  rank - attendance ์ธ๋ฑ์Šค ๊ฐ’ ๋งˆ๋‹ค ๋งค์น˜๋˜๊ธฐ๋•Œ๋ฌธ์— rank ๋งŒ ์ •๋ ฌํ•ด์ฃผ๋ฉด ์•ˆ๋จ2) 2์ฐจ์› ๋ฐฐ์—ด์„ ํ†ตํ•ด์„œ ํ’€์–ด๋ณผ๊นŒ?? ์‹ถ์—ˆ๋Š”๋ฐ ์‹คํŒจํ–ˆ๊ณ ....ใ… ใ… โญhashMap ์„ ์‚ฌ์šฉํ•˜๋ฉด ์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋‹ค!! ์ฝ”๋“œ ๋ฆฌ๋ทฐ !! 1. ํ•ด์‰ฌ๋งต์— rank ๊ฐ’ / ์ธ๋ฑ์Šค ๊ฐ’ (๋“ฑ์ˆ˜) ๋ฅผ ๋„ฃ์–ด์ค€๋‹ค.2. map ์„ list๋กœ ๋งŒ๋“ค์–ด์„œ map์˜ ํ‚ค๋งŒ ๋ฐ˜ํ™˜ํ•œ๋‹ค.3. ํ‚ค ๊ฐ’๋งŒ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌ ์‹œํ‚จ๋‹ค.4. ํ‚ค ๊ฐ’๋“ค ์ค‘ 012 (3๋“ฑ๊นŒ์ง€) ๊ฐ’์„ ๊ฐ€์ ธ์˜ค๊ณ  ์—ฐ์‚ฐํ•ด์ฃผ๋ฉด ๋   ๐Ÿ’ฌ HashMap :: ํ‚ค(Key)์™€ ๊ฐ’(Value)์˜..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋’ค์—์„œ 5๋“ฑ๊นŒ์ง€

๐Ÿ’ก ๊ฐ€์žฅ ์ž‘์€ 5๊ฐœ์˜ ์ˆ˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•ด์•ผํ•œ๋‹ค. ์ด ๊ฒฝ์šฐ ๋จผ์ € ๋ฐฐ์—ด์˜ ๊ฐ’์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ฆฌํ•œ ๋’ค,์•ž์—์„œ๋ถ€ํ„ฐ 5๊ฐœ๋ฅผ ์ฝ์–ด์˜ค๋ฉด ๋œ๋‹ค.   ๐Ÿ’ฌArrays.sort() :: ์ •์ˆ˜ ๋ฐฐ์—ด์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค import java.util.Arrays;class Solution { public int[] solution(int[] num_list) { int[] answer = new int[5]; Arrays.sort(num_list); for (int i =0 ; i

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋ฌธ์ž์—ด ๋ฌถ๊ธฐ

๐Ÿ’ก ๋ฐฐ์—ด์— ์žˆ๋Š” ๋ฌธ์ž์—ด ์ค‘ ๋ฌธ์ž์—ด ๊ธธ์ด๊ฐ€ ๊ฐ™์€ ๋ฌธ์ž์—ด๋“ค ๋ผ๋ฆฌ ๋ฌถ์—ˆ์„ ๋•Œ๊ทธ ๊ฐœ์ˆ˜๊ฐ€ ๊ฐ€์žฅ ๋งŽ์€ ์ง‘ํ•ฉ์˜ ๋ฌธ์ž์—ด ๊ธธ์ด๋ฅผ ๋ฆฌํ„ดํ•œ๋‹ค. ๐Ÿฅน ์ด ๋ฌธ์ œ๋ฅผ ํ‘ธ๋Š”๋ฐ ์ ‘๊ทผ๋ฐฉ๋ฒ•์„ ๊ณ„์† ๋ฐ”๊พธ๋ฉด์„œ ๊ณ ์ƒ์„ ํ–ˆ๋‹ค..ใ…    1) ๋ฌธ์ž์—ด ์ตœ๋Œ€ ๊ธธ์ด๋งŒํผ์˜ ๋ฐฐ์—ด์„ ์ƒ์„ฑํ•ด์ค€๋‹ค.์ด์ œ ์ด ๋ฐฐ์—ด์€ 0~29 (1~30) ๊ฐ๊ฐ ๋ฐฐ์—ด ์ธ๋ฑ์Šค = ๋ฌธ์ž์—ด ๊ธธ์ด์— ํ•ด๋‹นํ•˜๋Š” ๋ฌธ์ž์—ด์ด ์žˆ์œผ๋ฉด 1์”ฉ ์นด์šดํŠธ ๋œ๋‹ค. 2) 1~30 == ๋ฌธ์ž์—ด ๊ธธ์ด๋ฅผ ๋น„๊ตํ•ด์ฃผ๋ฉด์„œ ๋ฐฐ์—ด๊ฐ’์— ์นด์šดํŒ…ํ•ด์ค€๋‹ค. (์ด๋•Œ ๋ฐฐ์—ด์€ 0๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฏ€๋กœ j-1 ํ•ด์ค˜์•ผํ•œ๋‹ค) 3) ๋ฌธ์ž์—ด ๊ธธ์ด๊ฐ’์ด ๊ฐ™์€ ๊ฐ’์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ชจ์—ฌ์žˆ๋Š” ๋ฐฐ์—ด์ด๋ฏ€๋กœ๋ฐฐ์—ด ์ค‘ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๋ฆฌํ„ดํ•ด์ฃผ๋ฉด ๋œ๋‹ค. (= ๋ฌธ์ž์—ด ๊ธธ์ด๊ฐ€ ๊ฐ™๊ณ  ์ œ์ผ ๋งŽ์€ ์ง‘ํ•ฉํฌ๊ธฐ์„ ๋ฆฌํ„ดํ•˜๋ผ๊ณ  ํ–ˆ์œผ๋ฏ€๋กœ)  import java.util.ArrayList;class So..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋ฐฐ์—ด ๋น„๊ตํ•˜๊ธฐ

๐Ÿ’ก   ๊ธธ์ด๊ฐ€ ๋‹ค๋ฅด๋ฉด ๊ธธ์ด๊ฐ€ ๊ธด ์ชฝ 1 or -1         ๊ธธ์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋ชจ๋“  ํ•ฉ์ด ํฐ ์ชฝ 1 or -1         ๊ธธ์ด๊ฐ€ ๊ฐ™์œผ๋ฉด ๋ชจ๋“  ํ•ฉ์ด ๊ฐ™์Œ  0 class Solution { public int solution(int[] arr1, int[] arr2) { int answer = 0; if (arr1.length arr2.length){ answer = 1; }else if (arr1.length == arr2.length) { int sum1 = 0; int sum2 = 0; for (int a : arr1..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋ฐฐ์—ด์˜ ๊ธธ์ด๋ฅผ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์œผ๋กœ ๋งŒ๋“ค๊ธฐ

๐Ÿ’ก  arr ๋ฐฐ์—ด์˜ ๊ธธ์ด๊ฐ€ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ด ์•„๋‹ˆ๋ผ๋ฉด,๊ทธ ๋‹ค์Œ ์ตœ์†Œ์˜ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ฐ’๊นŒ์ง€ 0 ๊ฐ’์„ ๋ฐฐ์—ด์— ์ถ”๊ฐ€ํ•ด์•ผํ•œ๋‹ค.  1. arr.length ๊ฐ€ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ด๋ผ๋ฉด ?-> 0์„ ์ถ”๊ฐ€ํ•˜์ง€์•Š๊ณ  ์›๋ž˜ ๊ฐ’๋งŒ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด๋œ๋‹ค. 2. arr.length ๊ฐ€ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์ด ์•„๋‹ˆ๋ผ๋ฉด?-> ์ด ์กฐ๊ฑด์‹์„ ๋งŒ๋“œ๋Š”๊ฒŒ ์กฐ๊ธˆ ๊นŒ๋‹ค๋กœ์› ๋Š”๋ฐ์ด ๊ฒฝ์šฐ๋Š”, 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ ์ง€์ˆ˜๊ฐ’ n์„ ์ˆœํšŒํ•˜๋ฉด์„œarr.length ๊ฐ€ 2^n ๋ณด๋‹ค ์ž‘์€ ๊ทธ ์ˆœ๊ฐ„์„ ์žก์€๋’ค (= ์ด ๋ถ€๋ถ„์ด ๋‹ค์Œ ์ตœ์†Œ์˜ 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ธธ์ด๊ฐ’์ด ๋จ)๊ทธ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ฐ’๋งŒํผ arr ์— 0์„ ์ถ”๊ฐ€ํ•ด์ฃผ๋ฉด ๋œ๋‹ค. (+) arr ์˜ ๊ธธ์ด๋Š” 1000๋ณด๋‹ค ๊ฐ™๊ฑฐ๋‚˜ ์ž‘๋‹ค๊ณ  ์กฐ๊ฑด์ด ๋‚˜์™€์žˆ๊ธฐ ๋•Œ๋ฌธ์—2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ ๊ฐ’์€ 1024๊ฐ€ ๋‚˜์˜ค๋Š” 10์œผ๋กœ ์žก์•„์ค€๋‹ค. ๐Ÿ’ฌ Math.pow(2,n)  :: ๊ฑฐ๋“ญ์ œ๊ณฑ..

๐Ÿ“ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค java - ์„ธ ๊ฐœ์˜ ๊ตฌ๋ถ„์ž

๐Ÿ’ก abc ๊ฐ€ ์žˆ์œผ๋ฉด ๋ฌธ์ž์—ด์„ ์ž๋ฅธ๋‹ค. ์ด๋•Œ ๋นˆ ๋ฐฐ์—ด์ผ ๊ฒฝ์šฐ empty ๋งŒ ๋ฐ˜ํ™˜ํ•œ๋‹ค. ์‹œ๋„์กฐ์ฐจ ๋ชปํ•ด์„œ ์ข‹์€ ์ฝ”๋“œ๋ฅผ ๊ฐ€์ ธ์™€์„œ ๋ฆฌ๋ทฐ ! ๐Ÿ˜ญ   1 StringTokenizer ์‚ฌ์šฉ  ํ† ํฌ๋‚˜์ด์ € ํด๋ž˜์Šค๋ฅผ ํ†ตํ•ด์„œ abc ๋ฅผ ๊ตฌ๋ถ„ํ•˜๊ณ  ๊ทธ ๊ฐ’์„ String ์— ๋Œ€์ž…ํ•ด์คฌ์œผ๋ฉฐ๋น„์—ˆ์„ ๋•Œ ๊ฐ’์€  if ๋ฌธ์œผ๋กœ ์ฒ˜๋ฆฌํ•ด์„œ Empty ๋ฅผ ๋„ฃ์–ด์คฌ๋‹ค. ๐Ÿ’ฌ StringTokenizer :: Java์—์„œ ๋ฌธ์ž์—ด์„ ํŠน์ • ๊ตฌ๋ถ„์ž(delimiter)๋ฅผ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ„๋Š” ๋ฐ ์‚ฌ์šฉ๋˜๋Š” ํด๋ž˜์Šค ๐Ÿ’ฌ nextToken(): ๋‹ค์Œ ํ† ํฐ์„ ๋ฐ˜ํ™˜๐Ÿ’ฌ countTokens(): ๋‚จ์€ ํ† ํฐ์˜ ๊ฐœ์ˆ˜๋ฅผ ๋ฐ˜ํ™˜import java.util.StringTokenizer;class Solution { public String[] solution(String ..

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค - java ๋ฌด์ž‘์œ„๋กœ K๊ฐœ์˜ ์ˆ˜ ๋ฝ‘๊ธฐ

๐Ÿ’ก   ๊ฐ™์€ ์ˆ˜๊ฐ€ ์—†์œผ๋ฉด ๋ฐฐ์—ด ๋งจ๋’ค์— ๊ฐ’์„ ์ถ”๊ฐ€๊ธธ์ด k , ๋ฐฐ์—ด๊ธธ์ด๊ฐ€ k ๋ณด๋‹ค ์ž‘์œผ๋ฉด -1๋กœ ์ฑ„์›Œ์„œ ๋ฆฌํ„ด  1. ๋จผ์ € arr ๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ (์ƒˆ๋กœ์šด๋ฐฐ์—ด) answer ๊ฐ’์— ํฌํ•จ๋˜์–ด์žˆ๋Š”์ง€ ํ™•์ธํ•œ๋‹ค. 2. ํฌํ•จ๋˜์–ด์žˆ์ง€ ์•Š์œผ๋ฉด ๊ฐ’์„ ์ถ”๊ฐ€ํ•˜๊ณ , cnt ++ ํ•ด์ค€๋‹ค.(์—ฌ๊ธฐ์„œ cnt ์กฐ๊ฑด์„ ์ถ”๊ฐ€ํ•ด์ค˜์•ผ ์„œ๋กœ๋‹ค๋ฅธ ๊ฐœ์ˆ˜ k๊ฐœ๋งŒ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค.) 3. ์ดํ›„ ๋ฐฐ์—ด๊ธธ์ด๊ฐ€ k ๋ณด๋‹ค ์ž‘์œผ๋ฉด -1์„ ์ถ”๊ฐ€ํ•ด์ค€๋‹ค.   ๐Ÿ’ฌ str.contains() :: ๋ฌธ์ž์—ด(str)์ด ํŠน์ • ํŒจํ„ด์ด๋‚˜ ๋ฌธ์ž์—ด์„ ํฌํ•จํ•˜๊ณ  ์žˆ๋Š”์ง€๋ฅผ ํ™•์ธ import java.util.ArrayList;class Solution { public ArrayList solution(int[] arr, int k) { ArrayList answer = new..