๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

Algorithm19

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜ ๋ฌธ์ œ 1.์ˆœ์„œ์Œ์˜ ๊ฐœ์ˆ˜โ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ด [ +5 ]class Solution { public int solution(int n) { // ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•˜๋Š” ๋ณ€์ˆ˜ int answer = 0; // 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ฐ˜๋ณต for(int i = 1; i ์ฝ”๋“œ ์„ค๋ช…1. ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ณ€์ˆ˜๋ฅผ ์ดˆ๊ธฐํ™”ํ•œ๋‹ค. - answer = 0; → ์•ฝ์ˆ˜ ๊ฐœ์ˆ˜๋ฅผ ์„ธ๊ธฐ ์œ„ํ•ด ์ฒ˜์Œ์— 0์œผ๋กœ ์„ค์ •ํ•œ๋‹ค.2. 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋ฐ˜๋ณตํ•˜๋Š” for๋ฌธ์„ ์‹คํ–‰ํ•œ๋‹ค. - i๋ฅผ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ํ•˜๋‚˜์”ฉ ์ฆ๊ฐ€์‹œํ‚ค๋ฉด ๋ฐ˜๋ณต3. i๊ฐ€ n์˜ ์•ฝ์ˆ˜์ธ์ง€ ํ™•์ธํ•œ๋‹ค. - n์ด i๋กœ ๋‚˜๋ˆ„์–ด ๋–จ์–ด์ง€๋Š”์ง€ ํ™•์ธ(n % i == 0 ์ด๋ฉด ์•ฝ์ˆ˜)4. ์•ฝ์ˆ˜๋ผ๋ฉด ๊ฐœ์ˆ˜๋ฅผ ์ฆ๊ฐ€์‹œํ‚จ๋‹ค - ์•ฝ์ˆ˜๋ฅผ.. 2025. 3. 17.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ(3) ๋ฌธ์ œ 1. ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ(3)โ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ดclass Solution { public int solution(int slice, int n) { return (int)Math.ceil((double) n/slice); }} ์ฝ”๋“œ ์„ค๋ช…1. (double) n์„ ์‚ฌ์šฉํ•˜์—ฌ n์„ ์‹ค์ˆ˜(double)๋กœ ๋ณ€ํ™˜2. Math.ceil(๊ฐ’)์„ ์‚ฌ์šฉํ•˜์—ฌ ์˜ฌ๋ฆผ ์ฒ˜๋ฆฌ → ์†Œ์ˆ˜์ ์ด ์žˆ์œผ๋ฉด ์˜ฌ๋ฆผํ•ด์„œ ์ •์ˆ˜๋กœ ๋งŒ๋“ ๋‹ค. (์˜ˆ: 1.3 → 2.0)3. ์ตœ์ข… ๊ฒฐ๊ณผ๋ฅผ (int)๋ฅผ ์‚ฌ์šฉํ•˜์—ฌ ์ •์ˆ˜๋กœ ๋ณ€ํ™˜ ํ›„ ๋ฐ˜ํ™˜ 2025. 3. 11.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] n์˜ ๋ฐฐ์ˆ˜ ๊ณ ๋ฅด๊ธฐ ๋ฌธ์ œ 1.  n์˜ ๋ฐฐ์ˆ˜ ๊ณ ๋ฅด๊ธฐโ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ดimport java.util.ArrayList;import java.util.List;class Solution { public int[] solution(int n, int[] numlist) { // n์˜ ๋ฐฐ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ฆฌ์ŠคํŠธ ์ƒ์„ฑ(๋‹ด์„ ๊ทธ๋ฆ‡ ์ค€๋น„ํ•˜๊ธฐ) List list = new ArrayList(); // numlist์˜ ๊ฐ’๋“ค์„ ๋ฆฌ์ŠคํŠธ์— ์ถ”๊ฐ€ for(int i = 0; i ๋ฅผ int[]๋กœ ๋ณ€ํ™˜ํ•˜๊ธฐ int[] answer = new int[list.size()]; // ๋ฆฌ์ŠคํŠธ ๊ฐ’์„ ๋ฐฐ์—ด์— ๋ณต์‚ฌํ•˜๊ธฐ .. 2025. 3. 8.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฐฐ์—ด ์›์†Œ์˜ ๊ธธ์ด ๋ฌธ์ œ 1.  ๋ฐฐ์—ด ์›์†Œ์˜ ๊ธธ์ดโ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ดclass Solution { public int[] solution(String[] strlist) { // strlist์˜ ๊ธธ์ด๋งŒํผ ํฌ๊ธฐ๋ฅผ ๊ฐ€์ง„ int ๋ฐฐ์—ด answer ์ƒ์„ฑ int[] answer = new int[strlist.length]; // ๊ฐ ๋ฌธ์ž์—ด์˜ ๊ธธ์ด๋ฅผ answer ๋ฐฐ์—ด์— ์ €์žฅ for(int i = 0; i ์ฝ”๋“œ ์„ค๋ช…1. int[] answer ๋ฐฐ์—ด์„ ๋งŒ๋“ ๋‹ค.(๋‹ด์„ ๊ทธ๋ฆ‡ ์ค€๋น„ํ•˜๊ธฐ!) - ๋ฐฐ์—ด strlist์˜ ๊ธธ์ด(strlist.length)๋ฅผ ๋จผ์ € ํ™•์ธํ•œ๋‹ค. - answer ๋ฐฐ์—ด์„ new int[srtlist.length]๋กœ.. 2025. 3. 7.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ž๋ฆฟ์ˆ˜ ๋”ํ•˜๊ธฐ ๋ฌธ์ œ 1.  ๋จธ์“ฑ์ด๋ณด๋‹ค ํ‚ค ํฐ ์‚ฌ๋žŒโ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ดclass Solution { public int solution(int n) { // ๊ฐ ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ•  ๋ณ€์ˆ˜ ์ดˆ๊ธฐํ™” int answer = 0; // n์ด 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณต while(n > 0) { // ํ˜„์žฌ ์ˆซ์ž์˜ ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ์ˆ˜๋ฅผ answer์— ๋”ํ•˜๊ธฐ answer += n % 10; // ๋งˆ์ง€๋ง‰ ์ž๋ฆฌ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐํ•˜์—ฌ ๋‹ค์Œ ์ž๋ฆฌ๋กœ ์ด๋™ n /= 10; } // ์ตœ์ข…์ ์œผ๋กœ ๋ชจ๋“  ์ž๋ฆฌ์ˆ˜๋ฅผ ๋”ํ•œ ๊ฐ’ ๋ฐ˜ํ™˜ return answ.. 2025. 3. 7.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋จธ์“ฑ์ด๋ณด๋‹ค ํ‚ค ํฐ ์‚ฌ๋žŒ, ํ”ผ์ž ๋‚˜๋ˆ  ๋จน๊ธฐ(1) ๋ฌธ์ œ 1.  ๋จธ์“ฑ์ด๋ณด๋‹ค ํ‚ค ํฐ ์‚ฌ๋žŒโ˜‘๏ธ ๋ฌธ์ œ ๋ฐ”๋กœ ํ’€๊ธฐ ํด๋ฆญ ๋‚˜์˜ ๋ฌธ์ œ ํ’€์ดclass Solution { public int solution(int[] array, int height) { // ๋จธ์“ฑ์ด ๋ณด๋‹ค ํ‚ค๊ฐ€ ํฐ ํ•™์ƒ์˜ ์ˆ˜๋ฅผ ์ €์žฅํ•  ๋ณ€์ˆ˜ int count = 0; // array ๋ฐฐ์—ด๋กœ ๊ฐ ํ•™์ƒ์˜ ํ‚ค๋ฅผ ํ™•์ธ for(int student : array) { // ๋งŒ์•ฝ ํ•™์ƒ์˜ ํ‚ค๊ฐ€ ๋จธ์“ฑ์ด(height)๋ณด๋‹ค ํฌ๋‹ค๋ฉด count ์ฆ๊ฐ€ if(student > height) { count++; } } // ์ตœ์ข…์ ์œผ๋กœ .. 2025. 3. 7.