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

2๏ธโƒฃ Java38

[Java Algorithm] ์‹ ๊ธฐํ•œ ์†Œ์ˆ˜ BOJ #2023 ๋ฌธ์ œ https://www.acmicpc.net/problem/2023 2023๋ฒˆ: ์‹ ๊ธฐํ•œ ์†Œ์ˆ˜ ์ˆ˜๋นˆ์ด๊ฐ€ ์„ธ์ƒ์—์„œ ๊ฐ€์žฅ ์ข‹์•„ํ•˜๋Š” ๊ฒƒ์€ ์†Œ์ˆ˜์ด๊ณ , ์ทจ๋ฏธ๋Š” ์†Œ์ˆ˜๋ฅผ ๊ฐ€์ง€๊ณ  ๋…ธ๋Š” ๊ฒƒ์ด๋‹ค. ์š”์ฆ˜ ์ˆ˜๋นˆ์ด๊ฐ€ ๊ฐ€์žฅ ๊ด€์‹ฌ์žˆ์–ด ํ•˜๋Š” ์†Œ์ˆ˜๋Š” 7331์ด๋‹ค. 7331์€ ์†Œ์ˆ˜์ธ๋ฐ, ์‹ ๊ธฐํ•˜๊ฒŒ๋„ 733๋„ ์†Œ์ˆ˜์ด๊ณ , 73๋„ ์†Œ์ˆ˜ www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.util.ArrayDeque; import java.util.Arrays; import java.util.Deque; import java.util.Scanner; public class BOJ_2023 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); .. 2022. 8. 5.
[Java Algorithm] ํƒ‘ BOJ #2493 ๋ฌธ์ œ https://www.acmicpc.net/problem/2493 2493๋ฒˆ: ํƒ‘ ์ฒซ์งธ ์ค„์— ํƒ‘์˜ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1 ์ด์ƒ 500,000 ์ดํ•˜์ด๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” N๊ฐœ์˜ ํƒ‘๋“ค์˜ ๋†’์ด๊ฐ€ ์ง์„ ์ƒ์— ๋†“์ธ ์ˆœ์„œ๋Œ€๋กœ ํ•˜๋‚˜์˜ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ํƒ‘๋“ค์˜ ๋†’์ด๋Š” 1 www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.Deque; import java.util.StringTokenizer; public class BOJ_2493 { public static void main(String[] ar.. 2022. 8. 5.
[Java Algorithm] ํ†ฑ๋‹ˆ๋ฐ”ํ€ด BOJ #14891 ๋ฌธ์ œ https://www.acmicpc.net/problem/14891 14891๋ฒˆ: ํ†ฑ๋‹ˆ๋ฐ”ํ€ด ์ด 8๊ฐœ์˜ ํ†ฑ๋‹ˆ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ํ†ฑ๋‹ˆ๋ฐ”ํ€ด 4๊ฐœ๊ฐ€ ์•„๋ž˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์ผ๋ ฌ๋กœ ๋†“์—ฌ์ ธ ์žˆ๋‹ค. ๋˜, ํ†ฑ๋‹ˆ๋Š” N๊ทน ๋˜๋Š” S๊ทน ์ค‘ ํ•˜๋‚˜๋ฅผ ๋‚˜ํƒ€๋‚ด๊ณ  ์žˆ๋‹ค. ํ†ฑ๋‹ˆ๋ฐ”ํ€ด์—๋Š” ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๋Š”๋ฐ, ๊ฐ€์žฅ ์™ผ์ชฝ ํ†ฑ๋‹ˆ๋ฐ”ํ€ด www.acmicpc.net ๋‚ด ๋ฌธ์ œ ํ’€์ด import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; import java.util.StringTokenizer; public class Main { static char[][] ns = new char[4][]; // ๊ฐ ๊ธฐ์–ด๋“ค์˜ n, s๊ทน ์ •๋ณด static int[.. 2022. 8. 3.
[Java] Object ํด๋ž˜์Šค ๋ฉ”์„œ๋“œ ์žฌ์ •์˜ (toString, equals, hashCode) ๋ชจ๋“  ํด๋ž˜์Šค๋Š” Object ํด๋ž˜์Šค๋ฅผ ์กฐ์ƒ์œผ๋กœ ๊ฐ€์ง„๋‹ค. ๋”ฐ๋ผ์„œ Object ํด๋ž˜์Šค์— ๊ตฌํ˜„๋œ ๋ฉ”์„œ๋“œ๋“ค์„ ์ƒ์†๋ฐ›์•„ ์‚ฌ์šฉํ•  ์ˆ˜์žˆ๋Š”๋ฐ, ๊ทธ ์ค‘ ๊ฐ€์žฅ ๋งŽ์ด ์‚ฌ์šฉ๋˜๋Š” toString, equals, hashCode๋ฅผ ์žฌ์ •์˜ํ•˜์—ฌ ์œ ์šฉํ•˜๊ฒŒ ์‚ฌ์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ์†Œ๊ฐœํ•ด๋ณด๋ ค ํ•œ๋‹ค. ๐Ÿค— ๐Ÿ“Œ toString toString ๋ฉ”์„œ๋“œ๋Š” ๊ฐ์ฒด๋ฅผ ๋ฌธ์ž์—ด๋กœ ๋ณ€๊ฒฝํ•ด์ค€๋‹ค. ๊ทธ๋Ÿฌ๋‚˜ toString ๋ฉ”์„œ๋“œ๋ฅผ ์žฌ์ •์˜ ์—†์ด ์‚ฌ์šฉํ•ด๋ณด๋ฉด, ๋ฌธ์ž์—ด์˜ ๋‚ด์šฉ์ด ์•„๋‹Œ ์ฃผ์†Œ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ๊ฒƒ์„ ์•Œ ์ˆ˜ ์žˆ๋‹ค. ๐Ÿ‘‰ ๋”ฐ๋ผ์„œ ๋ฌธ์ž์—ด์˜ ๋‚ด์šฉ์„ ๋ฐ˜ํ™˜ํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์žฌ์ •์˜๊ฐ€ ํ•„์š”ํ•˜๋‹ค. ๐Ÿ’ฅ ๋จผ์ € ์›ํ•˜๋Š” ํด๋ž˜์Šค(๋‚˜์˜ ๊ฒฝ์šฐ์—” Object_toString ํด๋ž˜์Šค)์—์„œ ์˜ค๋ฅธ์ชฝ ๋งˆ์šฐ์Šค ํด๋ฆญ -> Source -> Generate toString() ... ๋ฅผ ์„ ํƒ, inherited.. 2022. 7. 24.
[Java] Eclipse์—์„œ args ์ดˆ๊ธฐ๊ฐ’ ์„ค์ • ๋ฐฉ๋ฒ• ์•„๋ž˜ ํ™”๋ฉด์—์„œ ๋ณผ ์ˆ˜ ์žˆ๋“ฏ ๋ณดํ†ต main์—์„œ args ๋ฐฐ์—ด์„ ๋ฐ›์•„์˜ค๋Š”๋ฐ, ์ดˆ๊นƒ๊ฐ’์„ ์„ค์ •ํ•˜์—ฌ ์ด ํŒŒ๋ผ๋ฏธํ„ฐ๋ฅผ ์ด์šฉํ•  ์ˆ˜ ์žˆ๋Š” ๋ฐฉ๋ฒ•์„ ๊ณต์œ ํ•˜๊ณ ์ž ํ•œ๋‹ค. [1] ์‹คํ–‰ ๋ฒ„ํŠผ ์˜† ์‚ผ๊ฐํ˜•์—์„œ Run Configurations๋ฅผ ํด๋ฆญ ์‹คํ–‰ ๋ฒ„ํŠผ ์˜† ์‚ผ๊ฐํ˜• ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด๋ฉด ์ง€๊ธˆ๊นŒ์ง€ ์‹คํ–‰ํ–ˆ๋˜ ํŒŒ์ผ๋“ค์˜ ์ด๋ฆ„์„ ๋ณผ ์ˆ˜ ์žˆ๋Š”๋ฐ, ์ด๋Š” ์‰ฝ๊ฒŒ ์ƒ๊ฐํ•ด์„œ ๊ฐ๊ฐ์˜ ์ž๋ฐ” ํŒŒ์ผ๋งˆ๋‹ค ๊ทธ ํŒŒ์ผ์„ ์‹คํ–‰ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋Š” ๊ธฐ๋ณธ ์ •๋ณด๋“ค์ด ์ €์žฅ๋˜์–ด์žˆ๋Š” ๊ฒƒ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๋ฉด ๋œ๋‹ค. => ์šฐ๋ฆฌ๋Š” ์ง€๊ธˆ args ์ดˆ๊นƒ๊ฐ’์ด ์ถ”๊ฐ€๋œ ์„ค์ •์„ ๋งŒ๋“œ๋Š” ๊ฒƒ์ด๋‹ค. [2] Run Configurations ํ™”๋ฉด ์ขŒ์ธก์˜ +๋ฒ„ํŠผ ๋ˆŒ๋Ÿฌ์ฃผ๊ธฐ [3] ๋ฐ์ดํ„ฐ ์ž…๋ ฅ, ์‹คํ–‰ Arguments ๋ฉ”๋‰ด์—์„œ ์›ํ•˜๋Š” ์œ„์˜ ๋นˆ ์นธ์— ์›ํ•˜๋Š” ๋ฐ์ดํ„ฐ๋ฅผ ๊ณต๋ฐฑ ๊ธฐ์ค€์œผ๋กœ ์ž…๋ ฅ, Run์„ ํด๋ฆญํ•ด์ค€๋‹ค. ๊ทธ๋Ÿผ ์•„๋ž˜.. 2022. 7. 4.