๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์ž๋ฐ”10

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๊ฐ€์žฅ ํฐ ์ˆ˜/Java - Lv.2 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42746?language=java ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 388 MB, ์‹œ๊ฐ„: 2896.82 ms๋ฌธ์ œ ์„ค๋ช…0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์ •์ˆ˜๋ฅผ ์ด์–ด ๋ถ™์—ฌ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๊ฐ€์žฅ ํฐ ์ˆ˜๋ฅผ ์•Œ์•„๋‚ด ์ฃผ์„ธ์š”.์˜ˆ๋ฅผ ๋“ค์–ด, ์ฃผ์–ด์ง„ ์ •์ˆ˜๊ฐ€ [6, 10, 2]๋ผ๋ฉด [6102, 6210, 1062, 1026, 2610, 2106]๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๊ณ , ์ด์ค‘ ๊ฐ€์žฅ ํฐ ์ˆ˜๋Š” 6210์ž…๋‹ˆ๋‹ค.0 ๋˜๋Š” ์–‘์˜ ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ˆœ์„œ๋ฅผ ์žฌ๋ฐฐ์น˜ํ•˜์—ฌ.. 2024. 10. 10.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ/Java - Lv.3 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42628 ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 16.5 MB, ์‹œ๊ฐ„: 608.55 ms๋ฌธ์ œ ์„ค๋ช…์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ๋Š” ๋‹ค์Œ ์—ฐ์‚ฐ์„ ํ•  ์ˆ˜ ์žˆ๋Š” ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๋งํ•ฉ๋‹ˆ๋‹ค.๋ช…๋ น์–ด์ˆ˜์‹  ํƒ‘(๋†’์ด)I ์ˆซ์žํ์— ์ฃผ์–ด์ง„ ์ˆซ์ž๋ฅผ ์‚ฝ์ž…ํ•ฉ๋‹ˆ๋‹ค.D 1ํ์—์„œ ์ตœ๋Œ“๊ฐ’์„ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.D -1ํ์—์„œ ์ตœ์†Ÿ๊ฐ’์„ ์‚ญ์ œํ•ฉ๋‹ˆ๋‹ค.์ด์ค‘ ์šฐ์„ ์ˆœ์œ„ ํ๊ฐ€ ํ•  ์—ฐ์‚ฐ operations๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋ชจ๋“  ์—ฐ์‚ฐ์„ ์ฒ˜๋ฆฌํ•œ ํ›„ ํ๊ฐ€ ๋น„์–ด์žˆ์œผ๋ฉด [0,0] ๋น„์–ด์žˆ์ง€ ์•Š์œผ๋ฉด [์ตœ๋Œ“๊ฐ’, ์ตœ์†Ÿ๊ฐ’]์„ return ํ•˜๋„๋ก solut.. 2024. 10. 10.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฒ ์ŠคํŠธ์•จ๋ฒ”/Java - Lv.3 โ“๋ฌธ์ œhttps://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java ํ”„๋กœ๊ทธ๋ž˜๋จธ์ŠคSW๊ฐœ๋ฐœ์ž๋ฅผ ์œ„ํ•œ ํ‰๊ฐ€, ๊ต์œก, ์ฑ„์šฉ๊นŒ์ง€ Total Solution์„ ์ œ๊ณตํ•˜๋Š” ๊ฐœ๋ฐœ์ž ์„ฑ์žฅ์„ ์œ„ํ•œ ๋ฒ ์ด์Šค์บ ํ”„programmers.co.kr์„ฑ๋Šฅ ์š”์•ฝ๋ฉ”๋ชจ๋ฆฌ: 75.5 MB, ์‹œ๊ฐ„: 4.40 ms๋ฌธ์ œ ์„ค๋ช…์ŠคํŠธ๋ฆฌ๋ฐ ์‚ฌ์ดํŠธ์—์„œ ์žฅ๋ฅด ๋ณ„๋กœ ๊ฐ€์žฅ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋‘ ๊ฐœ์”ฉ ๋ชจ์•„ ๋ฒ ์ŠคํŠธ ์•จ๋ฒ”์„ ์ถœ์‹œํ•˜๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๋…ธ๋ž˜๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๋กœ ๊ตฌ๋ถ„ํ•˜๋ฉฐ, ๋…ธ๋ž˜๋ฅผ ์ˆ˜๋กํ•˜๋Š” ๊ธฐ์ค€์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.์†ํ•œ ๋…ธ๋ž˜๊ฐ€ ๋งŽ์ด ์žฌ์ƒ๋œ ์žฅ๋ฅด๋ฅผ ๋จผ์ € ์ˆ˜๋กํ•ฉ๋‹ˆ๋‹ค.์žฅ๋ฅด ๋‚ด์—์„œ ๋งŽ์ด ์žฌ์ƒ๋œ ๋…ธ๋ž˜๋ฅผ ๋จผ์ € ์ˆ˜๋กํ•ฉ๋‹ˆ๋‹ค.์žฅ๋ฅด ๋‚ด์—์„œ ์žฌ์ƒ ํšŸ์ˆ˜๊ฐ€ ๊ฐ™์€ ๋…ธ๋ž˜ ์ค‘์—์„œ๋Š” ๊ณ ์œ  ๋ฒˆํ˜ธ๊ฐ€ ๋‚ฎ์€ ๋…ธ๋ž˜๋ฅผ ๋จผ์ € ์ˆ˜๋กํ•ฉ๋‹ˆ๋‹ค.๋…ธ.. 2024. 10. 7.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค]์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜/Java - Lv.1 โ“๋ฌธ์ œ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.programmers.co.kr๐Ÿ“Œ์œ ํ˜•ํ•ด์‹œโœ๐Ÿปํ’€์ดํ•ด์‹œ๋ฅผ ์ด์šฉํ•˜์—ฌ ์ฐธ๊ฐ€์ž๋ฅผ ๊ธฐ๋ก.๊ธฐ๋กํ•œ ํ•ด์‹œ๋งต์—์„œ ๊ฒฐ์Šน์ „์— ๋“ค์–ด์˜จ ์‚ฌ๋žŒ๋“ค์˜ ๊ฐ’์„ 1์”ฉ ๊ฐ์†Œ.๊ฐ’์ด 0์ด ๋˜๋ฉด ๋ฐฐ์—ด์—์„œ ์ง€์›€.๊ฒฐ์Šน์ „์— ํ†ต๊ณผํ•˜์ง€ ๋ชปํ•˜๋Š” ์‚ฌ๋žŒ์€ 1๋ช… ๋ฐ–์— ์—†์œผ๋ฏ€๋กœ๋ฐ˜๋ณต์ž๋กœ ํ•œ ๋ฒˆ๋งŒ ๊ฐ’์„ ๊ฐ€์ ธ์™€ ๋ฐ˜ํ™˜.๐Ÿ’ป์ฝ”๋“œimport java.util.HashMap;class Solution { public String solution(String[] participant, String[] completion) { String answer = ""; H.. 2024. 10. 6.
[Baekjoon] 14889.์Šคํƒ€ํŠธ์™€ ๋งํฌ/Java - Silver1 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/14889๐Ÿ“Œ์œ ํ˜•๋ฐฑํŠธ๋ž˜ํ‚น โœ๐Ÿปํ’€์ด๊ณ ๋ฅด์ง€ ์•Š์€ ์„ ์ˆ˜๋ผ๋ฉด true๋กœ ๋ฐ”๊พธ๊ณ  ์„ ํƒํ•œ ์„ ์ˆ˜ + 1 ๋ถ€ํ„ฐ ์ถ”์ . n/2๋ช…์„ ๊ณ ๋ฅด๊ณ  ์Šคํƒ€ํŠธํŒ€ ์ ์ˆ˜์™€ ๋งํฌ ํŒ€ ์ ์ˆ˜๋ฅผ ๊ณ„์‚ฐ. ๋‘ ๊ณ„์‚ฐ์˜ ์ฐจ์˜ ์ ˆ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์„ ๋น„๊ตํ•˜์—ฌ ๊ฐ€์žฅ ์ฐจ๊ฐ€ ์ž‘์€ ์ตœ์†Ÿ๊ฐ’ ์ฐพ๊ธฐ. ๐Ÿ’ป์ฝ”๋“œimport java.util.*; import java.io.*; public class Main { static int n; static int min = Integer.MAX_VALUE; static int[][] s; static boolean[] visited; static void backtracking(int len, int idx) { if (len == n / 2) { int start = 0.. 2024. 9. 29.
[Baekjoon] 15649.N๊ณผ M (1)/Java - Silver3 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/15649๐Ÿ“Œ์œ ํ˜•Backtracking โœ๐Ÿปํ’€์ด๋ฐฉ๋ฌธํ•œ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด true๋กœ ๋ฐ”๊พผ ํ›„ result์— ์‚ฝ์ž…. result์˜ ๊ธธ์ด๊ฐ€ m๊ณผ ๊ฐ™์•„์ง€๋ฉด ์ถœ๋ ฅ ํ›„ returnํ•˜๊ณ  result์—์„œ ์ œ์ผ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐ. ์ด๋ฅผ n๊นŒ์ง€ ๋ฐ˜๋ณต. ๐Ÿ’ป์ฝ”๋“œimport java.util.*; import java.io.*; public class Main { static int n; static int m; static boolean[] visited; static ArrayList result = new ArrayList(); static BufferedReader r = new BufferedReader(new InputStreamReader(System.i.. 2024. 9. 29.
728x90
๋ฐ˜์‘ํ˜•