pushupman
Students
-
Reviews
-
Rating
-
์ ๊ฐ์๋ฅผ ๋ฃ๋ ๋ชจ๋ ๋ถ๋ค์ด ์ฝ๋ฉํ ์คํธ ํฉ๊ฒฉ์ ๊ทธ ๋ ๊น์ง~~
ํดํผ์ฝ๋ฉํ์ธ์~
Posts
Q&A
์ง๋ฌธ ๋๋ฆฝ๋๋ค!
lisasje0225 ๋ ์๋ ํ์ธ์~ ์ง๋ฌธ์ฃผ์ ๋ด์ฉ: !!!!!!!!!!!!!!์ ์ถ๋ ฅ๋๋ ๋์ผํ tmp๋ ์์ ์ถ๋ ฅ๊ฒฐ๊ณผ์ ๋๋ฐฐ๋ก ์ถ๋ ฅ๋ฉ๋๋คใ ๋ต๋ณ: StringBuilder tmp = new StringBuilder(); StringBuilder result = new StringBuilder(); 2๊ฐ๋ฅผ ๋ง๋์ ์ด์ ๊ฐ ๋ฌด์์ธ์ง์? ์ ๊ฐ ์๋๋ฅผ ์ ํํ ์ดํด๋ฅผ ๋ชปํ๋ค์ ์ผ๋จ ์๋๊ทธ๋ฆผ์์ ๋ณด๋ฉด '[' ๋ก ์ง์ ์์ ์ result๋ฅผ ์ด๊ธฐํ ํด์ค๋๋ค. ์ ์๋๋ฆฌ๊ณ ์ถ์๊ฒ์ 1. ๋ด์ ๊ทธ๋ฆ์ ํ๋๋ก ๊ฐ์ ธ๊ฐ๊ธฐ 2. ๋ด์ ๋ ์ด๊ธฐํ ํด์ฃผ๊ธฐ (์ฌ์ง) ์ ๋ต๋ณ์ด ๋น์ฝํ ์ ์์ต๋๋ค. ํน์ ๋ ๊ถ๊ธํ์ ๋ถ๋ถ์ ๋ค์ ์ง๋ฌธ ์ฃผ์ธ์ ๊ฐ์ฌํฉ๋๋ค.
- 1
- 1
- 226
Q&A
์๋ก ์๊ธด ๊ธฐ์ด๊ฐ์ ์ง๋ฌธ๋๋ ค์
์๋ ํ์ธ์~ ์ ํธ๊ทผ๋~ ๋ฌธ์ ์์ฒด๊ฐ ๊ฒน์น์ง๋ ์์ต๋๋ค. ์ข๋ ๊ธฐ๋ณธ์ ์ธ ๋ด์ฉ์ ๋ด์ผ๋ ค๊ณ ๋ ธ๋ ฅํ์ต๋๋ค. ์๋ฅผ๋ค์ด) HashMap์ ๋ด๋ ๋ฐฉ๋ฒ, ๋นผ๋ ๋ฐฉ๋ฒ ๋ด๋ ๋ฐฉ๋ฒ์ผ๋ก๋ int[] nums={1,1,1,1,2,2,2,3,3} ์ด๋ฐ ๋ฐฐ์ด์ด ์๋ค๋ฉด HashMap์๋ ์ด๋ฐ์์ผ๋ก ์ ์ฅํ๊ฒ ์ฃ ํค,๋ฐธ๋ฅ [1,4] [2,3] [3,2] ์ด๊ฒ์ getOrDefault()๋ฉ์๋๋ฅผ ์ด์ฉํด์ํ๋ ๋ฐฉ๋ฒ sort์์๋ ํน์ ํ ๊ฐ์ผ๋ก ์ํ , PriorityQueue ์ฌ์ฉ๋ฒ๋ฑ ๊ทธ ๊ทผ๋ณธ์ด ๋๋ compareTo()๋ฉ์๋ ์์๋ณด๊ธฐ๋ฑ ๊ฐ๊ธ์ ๊ธฐ๋ณธ์ ์ธ ์๋ฆฌ๋ฌธ์ ๋ฅผ ๋ค๋ค๋ดค์ต๋๋ค. ์ฝํ ๋ฐ ๋ผ์ด๋ธ ์ฝํ ์์ ํํ ๋ณผ์ ์๋ ๊ทธ๋ฌ๋ ๊ฐ๋ ์๊ฐ ์๋๋ ๋ด์ฉ๊ด๋ จํด์ ๊ธฐ๋ณธ์ ์ธ ๋ด์ฉ์ธ๊ฒ๋ค๋ก ๋ง๋ค์์ต๋๋ค. ํ์ดํ ํ์ธ์~
- 1
- 1
- 331
Q&A
์ฝ๋ฉ ํ๊ฒฝ ๋ฌธ์
ํฉ๊ฒฉ๊ฐ์๋ ์๋ ํ์ธ์~ ์ง๋ฌธ์ฃผ์ ๋ด์ฉ ๋ต๋ณ์ ๋๋ค. 1. ์ฝ๋ฉํ๊ฒฝ ๋ฌธ์ ์ฃผ์ จ์ต๋๋ค. => ํ์ด์ฐธ ๋ฌด๋ฃ๋ฒ์ ผ์ ์ค์นํ์๋ฉด ๋ฉ๋๋ค. ๊ตฌ๊ธ๋งํ์๋ฉด ์ฝ๊ฒ ์ค์นํ์ค ์ ์์ต๋๋ค. ํ์ด์ฐธ ๋ฌด๋ฃ๋ฒ์ ผ์ ์ค์นํ์๊ณ , ํ์ด์ฌ 3.X๋ ๋ฒ์ ผ์ด๋ ์ฐ๊ฒฐํ์๋ฉด๋ฉ๋๋ค. 2. ์ง๋ฌธ์ฃผ์ ๋ด์ฉ : ํ๋ก๊ทธ๋๋จธ์ค ํ๊ฒฝ์ด๋ผ๊ณ ํ์ จ๋๋ฐ ํ๋ก๊ทธ๋๋จธ์ค ์ฒ๋ผ๋ฌธ์ ๋ฅผ ํ๋์๋. from typing import List ๋ถ๋ถ๋ ์์ฑํด์ ํด์ผํ๋๊ฑด๊ฐ์ฉ.? ๋ผ์ด๋ธ๋ฌ๋ฆฌ ์์ฑ ๊ตฌ๋ฌธ ๊ฐ์๋ฐ ๋ค๋ฅธ ์ฝ๋ฉ ํ ์คํธ์ ์ํ ๋๋ ์จ์ค์ผ ํ๋๊ฑด์ง ํ์ธ ๋ถํ๋๋ฆฝ๋๋ค. => ํ๋ก๊ทธ๋๋จธ์ค ์ฌ์ดํธ๋ ๋ฌด๊ดํฉ๋๋ค. ํ์ด์ฐธ์ ๋ค์ด ๋ฐ์ผ์๊ณ , ์ฝ๋ฉ์์ค๋ฅผ ์์ฑํ์๋ฉด๋ฉ๋๋ค. ๋ํ, from typing import List => List๋ฅผ ์ธํ์๊ฐ ์์ผ๋ฉด ์ถ๊ฐํ์๋ฉด ๋ฉ๋๋ค. ์๋ฅผ๋ค์ด ํ์๋ฃ๊ตฌ์กฐ๋ฅผ ์ธ๋ ค๊ณ ํ๋ฉด ์๋จ์ import heapq ์ด๋ ๊ฒ ์ฐ์๋ฉด๋ฉ๋๋ค. ์ฝ๋ฉ์ํ ๋ณด์ค๋ ํ๋ก๊ทธ๋๋จธ์ค ์ฌ์ดํธ์์๋ ์๋จ์ ์ถ๊ฐํด์ผ ์ฐ์ ์ผ ์๋ฌ๊ฐ ์๋๊ฒ ์ฃ ^^ ๊ถ๊ธ์ฌํญ์์ผ์๋ฉด ์ธ์ ๋ ์ง ์ง๋ฌธ์ฃผ์ธ์ ๊ฐ์ฌํฉ๋๋ค~
- 0
- 1
- 270
Q&A
PriorityQueue
devJR ๋ ์๋ ํ์ธ์~~ ์ง๋ฌธ์ฃผ์ ๋ฌธ์ ๋ priorityQueue๊ด๋ จ ๋ฌธ์ ์ ๋๋ค. 1. ๊ฐ๋ ์ค๋ช ์์ MinHeap๊ณผ MaxHeap์ ๋ํ ์ค๋ช ์ ๋ณด์๋ฉด ์ด๋ฌธ์ ๋ MinHeap์ผ๋ก ๋ง๋ค์ด์ ํธ์๋ ๋ํ์ ์ธ ์์ ์ ๋๋ค. 2. ๋ฌธ์ ์ ๋ํ ์ ํํ ์ดํด : ์ด๋ฌธ์ ๋ ์คํฑ์ ๊ธธ์ด๋ฅผ ์์๊ฑฐ ๋ถํฐ ํฉ์น๊ณ ํฉ์ณ์ total cost๊ฐ minimum์ด ๋๋๋กํ๋๊ฒ ๋ชฉ์ ์ ๋๋ค. ๊ทธ๋์ 1, 8,2,5์์ 1+2์ ์ ํ ๊ฐ์ฅ์์๊ฒ๋ค์ ํฉ์น๋๊ฑฐ์ฃ => ๊ฐ์ฅ์์๊ฒ๋ค ์ฌ๊ธฐ์ ์ํ ์ ํ๋ ๊ฐ, ์๋๋ฉด minHeap์ ์ด์ฉํ๋๊ฑฐ์ฃ ์ด๋ฌธ์ ๋ Heap์ ์ด์ฉํ ๋ํ์ ์ธ ๋ฌธ์ ์ ๋๋ค. ์๋ ๊ทธ๋ฆผ์ ๋ณด๋ฉด ๋ด๋ถ์ ์ผ๋ก minHeap์ ๋ง๋ค์ด์ ์์ฒด์ ์ผ๋ก ๊ณ์ ๊ผญ๋๊ธฐ ๊ฐ์ ์์ ๊ฐ์ ์ ์งํฉ๋๋ค.(์๋ฐ์์ ๋ํดํธ๋ MinHeap์ ๋๋ค. ์->ํฐ๊ฑฐ) 3. ๊ทธ๋ฆผ (์ฌ์ง)
- 1
- 1
- 312
Q&A
๋ฌธ์ ํ์ด ์ค๋ฅ ๋ฌธ์๋๋ฆฝ๋๋ค
aa ๋ ์๋ ํ์ธ์~~ ํ์ธํด๋ณด๋ , 989, 899๊ฐ ์ ๋๋ก ๋์ค๋๋ฐ์ ์๋ ์์ค ํ์ผ ์ฒจ๋ถํ์ต๋๋ค. github์ ์๋ ์์ค๋ ๊ฐ์ต๋๋ค. ์ด์ํ์๋ฉด ํด๋ณด์๊ณ ๋ค์ ๊ธ ๋จ๊ฒจ์ฃผ์ธ์ ๊ฐ์ฌํฉ๋๋ค. public class PlusOne { public static void main(String[] args) { // int[] digits = { 1, 2, 3 }; // int[] digits = {9,9,9}; // int[] digits = {9,8,9}; int[] digits = {8,9,9}; // int[] digits = {0,0,1}; // int[] digits = {0,0}; // int[] digits = {9,0,0,9}; // int[] digits = {9,9,9,9,9}; int[] result = solve(digits); for (int i : result) System.out.println("val: " + i); } public static int[] solve(int[] digits) { int n = digits.length; for (int i = n - 1; i >= 0; i--) { digits[i]++; if (digits[i] return digits; } digits[i] = 0; } int[] res = new int[n + 1]; res[0] = 1; return res; }
- 1
- 7
- 553
Q&A
๋ฌธ์ ํ์ด ์ค๋ฅ ๋ฌธ์๋๋ฆฝ๋๋ค
aa ์๋ ํ์ธ์ ํ์ผ ์์ฒด๋ฅผ ์ ๋ฐ์ดํธ ํ๊ธฐ๋๋ฌธ์ ์ด ๊ฐ์๊ฐ ์ ๋ฐ์ดํธ ๋ ์์์ ๋๋ค. ๊ฐ์ฌํฉ๋๋ค~
- 1
- 7
- 553
Q&A
์ง๋ฌธ๋๋ฆฝ๋๋ค
์๋ ํ์ธ์~ ์ ๋ ์ดํด๋ฆฝ์ค๋ก ํ๊ณ ์์ต๋๋ค. ๊ฐ์ ๋ด์ฉ ๋ณด์๋ฉด ์ฝ๊ฒ ์ ์ํ์ค ์ ์์ต๋๋ค. ์ง๋ฌธ์ฃผ์ ) ์๋ฐ๋ก ๋ฌธ์ ๋ฅผ ํ๋์ ๋ฌธ์ ๋ง๋ค ์๋ก์ด ํ๋ก์ ํธ๋ฅผ ์์ฑํด์ ํ์ด์ผํ๋์? => ํ๋ก์ ํธ๋ ํ๊ฐ๋ง ๋ง๋์๋ฉด ๋ฉ๋๋ค. ํ๋ก์ ํธ ์์ package๋ฅผ ์ฃผ์ ๋ณ๋ก ๋ง๋ค๋ฉด ๋ฉ๋๋ค. ๋ฉ์ธ ๋ฉ์๋๊ฐ ์ฌ๋ฌ๊ฐ๊ฐ ๋์.. ์ด๋ ํ ํํ๋ก ์ฌ๋ฌ ๋ฌธ์ ๋ฅผ ํ์ด์ผํ๋๊ฑด์ง ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค. => ๋ฌธ์ ๋น ๋ฉ์ธ๋ฉ์๋๋ฅผ ํ๋ ๋ง๋ค์ด์ ๊ทธ ์์ ํ ์คํธ์ผ์ด์ค๋ฅผ ์์ฑํด์ ํธ์๋ฉด๋ฉ๋๋ค. ์๋ ์ฒ๋ผ ์ฐธ๊ณ ํ์ธ์~ 1. ์ดํด๋ฆฝ์ค๋ก ํ๋ก์ ํธ๋ฅผ ๋ง๋ค๊ณ 2. ํฉํค์ง๋ฅผ ๋ง๋ญ๋๋ค.(์๋ฅผ๋ค์ด์ stack_queue ํจํค์ง๋ฅผ ๋ง๋ค์ด ์ค๋๋ค) 3. ํด๋น ํด๋์ค๋ฅผ ์์ฑํ์๋ฉด ๋ฉ๋๋ค. 4. ๋ฉ์ธ๋ฉ์๋๋ฅผ ๋ง๋ค๊ณ ํ ์คํธ ์ผ์ด์ค๋ฅผ ์์ฑํ์๋ฉด ๋ฉ๋๋ค. ๋จผ์ ์ดํด๋ฆฝ์ค๋ฅผ ์ ํ ํ์๊ณ (์ธํฐ๋ท ์ฐพ์๋ณด์๋ฉด ๋ฉ๋๋ค) ๊ฐ์ ์์ ๋ณด์๊ณ ๋ฐ๋ผํ์๋ฉด ๋ฉ๋๋ค. ๊ธฐํ ๊ถ๊ธ์ฌํญ์ ๋ฐ๋ก ๋ฌธ์ ์ฃผ์๋ฉด ๋ฉ๋๋ค. (์ฌ์ง)
- 1
- 1
- 194
Q&A
Unique Paths Integer ์ง๋ฌธ์ ๋๋ค
ํจ๋ ์๋ ํ์ธ์~ ์ง๋ฌธ ์ฃผ์ Integer๋ก ๋ง๋ ๋ถ๋ถ์ ํน๋ณํ ์ด์ ์์ต๋๋ค. int๋ก ์ฐ์ ๋ ๋ฉ๋๋ค. ๋ค ๊ฐ์ฌํฉ๋๋ค~ ์ฆ์ฝ๋ฉํ์ธ์~
- 0
- 1
- 200
Q&A
subString ๋ฐฉ๋ฒ์ผ๋ก ๋ฌธ์ ํ์ด ์์์ ์งค๋ฆฐ๊ฑด๊ฐ์?
ํจํ๋ ์๋ ํ์ธ์~ ์ด๋ฌธ์ ๋ ์๋ 2๊ฐ์ง ๋ฐฉ๋ฒ์ผ๋ก ํ์์ต๋๋ค. 1. basicํ ๋ฐฉ๋ฒ , localName์ break, continue๋ฑ์ ์ด์ฉํ์ฌ ๋ฌธ์์ด์ ์กฐ์ 2. split์ ์ด์ฉํ ๋ฐฉ๋ฒ: ์ต๊ทผ์ ๊ฐ์ฅ ๋ง์ด ์์ฉ๋๋ ๋ถ๋ถ 3. substring์ ๋ฌธ์ ํ์ด์์๋ ์ธ๊ธํ๊ฒ์ฒ๋ผ ์์ธ ์ผ์ด์ค๋ก ์ธํด ๋ณต์กํด์ ธ์ ์ด ๋ฌธ์ ๋ ์ ๋นํ์ง ์์ ๋ณด๋ฅํ๋๊ฒ์ผ๋ก ์ฒ๋ฆฌํ์ต๋๋ค. => ์ฝ๋ฉ๋ฌธ์ ๋ ๋ฌธ์ ๋ฅผ ํ์ ํํ ๊ฐ์ฅ ์ต์ ์ ๋ฌธ์ ํ์ด๋ก ํ์ด์ ์๊ฐ์ ์ฝ์ด ๋ชฉ์ ์ด๊ธฐ์ substring๋ณด๋ค๋ split์ผ๋ก ์ฒ๋ฆฌํด์ ํ์์ต๋๋ค. ๊ฐ์ฌํฉ๋๋ค.
- 1
- 1
- 223
Q&A
๋ฉด์ ์ ๊ตฌํ๋ res๋ฅผ for๋ฌธ ๋ด์ ์๋ if๋ฌธ ์์ ๋ฃ์ผ๋ฉด ๋์ง ์๋์?
devJR ์๋ ํ์ธ์~~!! ๋ค ๋ง์ต๋๋ค. ์ข์ ์๊ฒฌ ์ฃผ์ ์ ๊ฐ์ฌํฉ๋๋ค. area++๋ฅผ ์๋ ์ ์ด์ฃผ์ ๊ฒ์ฒ๋ผ ์๋ฌ ์ฒดํฌ ์กฐ๊ฑด์์ ๋ฃ์ด๋๋ฉด ๋ ํ์คํฉ๋๋ค. ์ค์ ์ฝ๋ฉ์ํ์์๋ ๋ณํํด์ ๋ฌธ์ ๋ฅผ ๋ด์ฃ . devJR ์ฒ๋ผ ํ์คํ ์๊ฐํ๊ฒ์ ์ฝ๋ฉํ๋๊ฒ ์ ๋ต์ด์ฃ ์์ ์ฝ๋ฉ์ํ์ ์ธ์์ ํ๋๊ฒ ๊ฑฐ์ ๋ถ๊ฐ๋ฅํ๊ณ ์กฐ๊ธ์ฉ ๋ณ๊ฒฝํ๊ธฐ ๋๋ฌธ์ ์ฝ๋ฉํ ๋ ํญ์ ๊ธฐ์ค์ ์ก๊ณ ์ฝ๋ฉํ์๋ฉด ๋๊ฒ ์๋๋ค ๊ฐ์ฌํฉ๋๋ค~~ if (findX >= 0 && findY >= 0 && findX
- 1
- 1
- 291




