๊ด€๋ฆฌ ๋ฉ”๋‰ด

๋ชฉ๋ก์ „์ฒด ๊ธ€ (352)

DATA101

[Java] Switch~case ๋ฌธ์„ ํ™œ์šฉํ•œ ์ •ํ˜•ํ™”๋œ ์ œ์–ด๋ฌธ ์ž‘์„ฑํ•˜๊ธฐ!

์•ˆ๋…•ํ•˜์„ธ์š”, ์˜ค๋Š˜์€ Java์—์„œ if~else ๋ณด๋‹ค ์ •ํ˜•ํ™”๋œ ์กฐ๊ฑดํ˜• ์ œ์–ด๋ฌธ Switch~case ๊ตฌ๋ฌธ์— ๋Œ€ํ•ด ์•Œ์•„๋ด…๋‹ˆ๋‹ค. ๐Ÿ’ก ํ•™์Šต ๋ชฉํ‘œ Java์—์„œ Switch~case ๊ตฌ๋ฌธ ํ™œ์šฉ๋ฐฉ๋ฒ•๊ณผ ์‚ฌ์šฉ ๋ชฉ์ ์— ๋Œ€ํ•ด ์ดํ•ดํ•œ๋‹ค. 1. Switch~case ๊ตฌ๋ฌธ์ด๋ž€? Switch~Case ๊ตฌ๋ฌธ if~else ๊ตฌ๋ฌธ์ฒ˜๋Ÿผ ์กฐ๊ฑด์‹ ์ค‘ ํ•˜๋‚˜๋กœ, ํ•˜๋‚˜์˜ ์กฐ๊ฑด์‹ ๊ฒฐ๊ด๊ฐ’์— ๋”ฐ๋ผ ๊ฐ๊ฐ ๋‹ค๋ฅธ ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰ํ•˜๋„๋ก ํ”„๋กœ๊ทธ๋žจ์„ ์„ค๊ณ„ํ•  ๋•Œ ์ฃผ๋กœ ํ™œ์šฉํ•ฉ๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒฝ์šฐ์—์„œ๋Š” if~else ๊ตฌ๋ฌธ์„ ๊ทธ๋Œ€๋กœ ํ™œ์šฉํ•˜๋ฉด ์ฝ”๋“œ ์ž์ฒด๊ฐ€ ๊ฐ„๊ฒฐํ•˜์ง€ ์•Š์„ ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ, ์œ„์—์„œ๋ถ€ํ„ฐ ์กฐ๊ฑด์‹์„ ์ผ์ผ์ด ๊ฒ€์ฆํ•ด์•ผ ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ํ”„๋กœ๊ทธ๋žจ์˜ ๋น„์šฉ์ด ๋†’์•„์ง‘๋‹ˆ๋‹ค. 2. Switch~case ๊ตฌ๋ฌธ ํ™œ์šฉ ์˜ˆ์‹œ ์˜ˆ๋ฅผ ๋“ค์–ด, ์•„๋ž˜ ํ‘œ์™€ ๊ฐ™์ด ์‹œํ—˜ ์ ์ˆ˜์— ๋”ฐ๋ผ ๋“ฑ๊ธ‰์„ A, B, C, D, ..

SW ๊ฐœ๋ฐœ/Java 2021. 11. 15. 00:03
[Java] ์ž„์˜์˜ ์ •์ˆ˜ ๋ฐ์ดํ„ฐ ์ƒ์„ฑํ•˜๊ธฐ! (Random ๋ชจ๋“ˆ ํ™œ์šฉ)

์˜ค๋Š˜์€ Java์—์„œ Random ๋ชจ๋“ˆ์„ ํ™œ์šฉํ•ด ์ž„์˜์˜ ์ •์ˆ˜๋ฅผ ์ƒ์„ฑํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ๋ฐ”๋กœ ์‹œ์ž‘ํ•˜์ฃ ! ๐Ÿ’ก ํ•™์Šต ๋ชฉํ‘œ Random ๋ชจ๋“ˆ์„ ํ™œ์šฉํ•ด ์ž„์˜์˜ ์ •์ˆ˜๋ฅผ ์ถ”์ถœํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์ดํ•ดํ•œ๋‹ค. ๊ธฐ๋ณธ ์‹ค์Šต์ฝ”๋“œ Random ๋ชจ๋“ˆ import import java.util.Random; Random ๋ชจ๋“ˆ์„ import ํ•ด์ค๋‹ˆ๋‹ค. Random ๊ฐ์ฒด ์ƒ์„ฑ ๋ฐ ๋ชจ๋“ˆ import ๋‹จ์ถ•ํ‚ค public class Hello{ public static void main(String [] args){ Random rn = new Random(); } } ์ด์ œ Random ๊ฐ์ฒด๋ฅผ ์ƒ์„ฑํ•ด ์ค๋‹ˆ๋‹ค. ์•ž์„œ Random ๋ชจ๋“ˆ์„ import ํ•  ๋•Œ ์ผ์ผ์ด ์ฝ”๋“œ๋ฅผ ์ž…๋ ฅํ•˜๋Š” ๋ฐฉ๋ฒ•๋„ ์žˆ์ง€๋งŒ, ๊ฐ„ํŽธํ•œ ์ž๋™์™„์„ฑ ๋‹จ์ถ•ํ‚ค๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฝ”๋“œ ..

SW ๊ฐœ๋ฐœ/Java 2021. 11. 14. 21:52
[Java] ํด๋ฆฐ์ฝ”๋“œ๋ฅผ ์œ„ํ•œ for ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑ ๊ทœ์น™+์ดํด๋ฆฝ์Šค ๋‹จ์ถ•ํ‚ค ๊ณต์œ !

์•ˆ๋…•ํ•˜์„ธ์š”, ์˜ค๋Š˜์€ Java์—์„œ ํด๋ฆฐ ์ฝ”๋“œ(clean code)๋ฅผ ์œ„ํ•œ for ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑ ๊ฟ€ํŒ์„ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿผ ๋ฐ”๋กœ ์‹œ์ž‘ํ•˜์ฃ ! ๐Ÿ’ก ํ•™์Šต๋ชฉํ‘œ Java ํด๋ฆฐ ์ฝ”๋“œ๋ฅผ ์œ„ํ•œ for ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑ ๊ทœ์น™์„ ํ•™์Šตํ•œ๋‹ค. ๋“ค์–ด๊ฐ€๋ฉฐ ํด๋ฆฐ์ฝ”๋“œ๋ฅผ ์œ„ํ•œ ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑ ์‹œ ๊ฐ€์žฅ ์œ ๋…ํ•ด์•ผ ํ•  ์‚ฌํ•ญ์€ ์ง๊ด€์ ์œผ๋กœ ๋ฐ˜๋ณต ํšŸ์ˆ˜๋ฅผ ํŒŒ์•…ํ•  ์ˆ˜ ์žˆ๋„๋ก ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์กฐ๊ฑด์‹, ๋ณ€ํ™”์‹ ์ž‘์„ฑ๊ณผ ์ดํด๋ฆฝ์Šค ๋‹จ์ถ•ํ‚ค๋ฅผ ์ฐจ๋ก€๋กœ ๊ณต์œ ํ•ฉ๋‹ˆ๋‹ค. 1. ์กฐ๊ฑด์‹ ์ž‘์„ฑ Tip for ๋ฐ˜๋ณต๋ฌธ ์ž‘์„ฑ ์‹œ ์ดˆ๊ธฐ ์กฐ๊ฑด์˜ ๋ณ€์ˆซ๊ฐ’์ด 0์ด๋ƒ, 1์ด๋ƒ์— ๋”ฐ๋ผ ์กฐ๊ฑด์‹(i.e., ๋ถ€๋“ฑํ˜ธ ๊ธฐํ˜ธ) ์ž‘์„ฑ ๊ทœ์น™์ด ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค. ๊ฐ๊ฐ ์‚ดํŽด๋ณด์ฃ . 1) ์ดˆ๊ธฐ์กฐ๊ฑด ๋ณ€์ˆซ๊ฐ’์ด 0์ธ ๊ฒฝ์šฐ public class Hello { public static void main(String[] args) { fo..

SW ๊ฐœ๋ฐœ/Java 2021. 11. 14. 21:06
[ํŒŒ์ด์ฌ] ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„ ๋‚ด ํŠน์ • ๋‹จ์–ด๊ฐ€ ํฌํ•จ๋œ ๋ฐ์ดํ„ฐ ์กฐํšŒ(feat. pandas)

Step 1. pandas ํŒจํ‚ค์ง€ import import pandas as pd pandas๋ฅผ import ํ•ด์ค๋‹ˆ๋‹ค. ์„ค์น˜๊ฐ€ ์•ˆ ๋˜์–ด ์žˆ๋Š” ๋ถ„์€ ํ„ฐ๋ฏธ๋„(์ปค๋งจ๋“œ๋ผ์ธ)์— ์•„๋ž˜ ๋ช…๋ น์–ด๋ฅผ ์ž…๋ ฅํ•˜์…”์„œ pandas๋ฅผ ์„ค์น˜ํ•ด ์ฃผ์„ธ์š”. $ pip install pandas Step 2. ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„ ์„ธํŒ… dt = pd.DataFrame({'์ด๋ฆ„': ['์„ฑ๊ธฐํ›ˆ', '์กฐ์ƒ์šฐ', '์žฅ๋•์ˆ˜', '์˜ค์ผ๋‚จ', 'ํ•œ๋ฏธ๋…€'], '์ฃผ์†Œ': ['์„œ์šธ์‹œ ๋„๋ด‰๊ตฌ ์Œ๋ฌธ๋™', '์„œ์šธ์‹œ ์ข…๋กœ๊ตฌ ํ˜œํ™”๋™', '์„œ์šธ์‹œ ๊ฐ•๋‚จ๊ตฌ ์‚ผ์„ฑ๋™', '์„œ์šธ์‹œ ๊ฐ•๋‚จ๊ตฌ ๋…ผํ˜„๋™', '์„œ์šธ์‹œ ๊ฐ•๋‚จ๊ตฌ ๋…ผํ˜„๋™']}) ์˜ˆ์ œ๋ฅผ ์œ„ํ•œ ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์„ ์„ธํŒ…ํ–ˆ์Šต๋‹ˆ๋‹ค. dt.head() ๋ฐ์ดํ„ฐํ”„๋ ˆ์ž„์„ ์กฐํšŒํ•˜๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. Step 3. Series.str.contains('์ฐพ์„ ..

SW ๊ฐœ๋ฐœ/Python 2021. 10. 24. 21:07
Greedy์•Œ๊ณ ๋ฆฌ์ฆ˜ #๋ฐฑ์ค€11399 #ATM | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/11399 11399๋ฒˆ: ATM ์ฒซ์งธ ์ค„์— ์‚ฌ๋žŒ์˜ ์ˆ˜ N(1 ≤ N ≤ 1,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ๊ฐ ์‚ฌ๋žŒ์ด ๋ˆ์„ ์ธ์ถœํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„ Pi๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ Pi ≤ 1,000) www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์†Œ์š”์‹œ๊ฐ„์ด ๊ฐ€์žฅ ์ ์€ ์‚ฌ๋žŒ์„ ๋งจ ์•ž ์ˆœ์„œ๋กœ ๋ณด๋‚ด๋ฉด ํ•ด๊ฒฐ์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค. N๋ช…์˜ ATM ์ด์šฉ ์ด ์‹œ๊ฐ„์€ ๊ฐ ์‚ฌ๋žŒ๋งˆ๋‹ค ๊ธฐ๋‹ค๋ฆฌ๋Š” ์‹œ๊ฐ„๊ณผ ์†Œ์š” ์‹œ๊ฐ„์„ ํ•ฉํ•œ ๊ฐ’๋“ค์„ ํ•ฉ๊ณ„ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ์ฆ‰, ์ฒซ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 ์‹œ๊ฐ„์ด ์†Œ์š”๋˜๊ณ , ๋‘ ๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 + p2, ... N๋ฒˆ์งธ ์‚ฌ๋žŒ์€ p1 + p2 + ... pN์ด ์†Œ์š”๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ N๋ช…์ด ๋ชจ๋‘ ATM์„ ์ด์šฉํ•˜๋Š” ๋ฐ ํ•„์š”ํ•œ ์‹œ๊ฐ„์„ ์ˆ˜์‹์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด "p1*N + ..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€11718 #๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/11718 11718๋ฒˆ: ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๊ธฐ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ฌธ์ œ์—์„œ๋Š” ์ž…๋ ฅ์„ ๋ฐ›์„ ๋ฌธ์ž์—ด ๊ฐœ์ˆ˜๋‚˜ ์ž…๋ ฅ ๋ช…๋ น์–ด๋ฅผ ๋๋‚ด๋Š” ์กฐ๊ฑด์ด ๋”ฐ๋กœ ์ฃผ์–ด์ง€์ง€ ์•Š์•˜์ฃ . ๊ทธ๋Ÿผ์—๋„ ์šฐ๋ฆฌ๋Š” ํ”„๋กœ๊ทธ๋žจ์ด ์•Œ์•„์„œ ๋˜‘๋˜‘ํ•˜๊ฒŒ ์ž…๋ ฅ๋ฐ›๋Š” ์ž‘์—…์„ ๋ฉˆ์ถฐ์ฃผ๊ธธ ๋ฐ”๋ž๋‹ˆ๋‹ค. ์ด๋Ÿฌํ•œ ๊ฒฝ์šฐ์—๋Š” try ~ except ๊ตฌ๋ฌธ์„ ํ™œ์šฉํ•˜์—ฌ ์‰ฝ๊ฒŒ ํ•ด๊ฒฐํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ฆ‰, ๋ฌดํ•œ ๋ฐ˜๋ณต๋ฌธ์—์„œ ๋ฌธ์ž์—ด์„ ๋Š์ž„์—†์ด ์ž…๋ ฅ๋ฐ›๋Š” ์ž‘์—…์„ try ๊ตฌ๋ฌธ ์•ˆ์— ์ž…๋ ฅํ•˜๊ณ , ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์ง€ ์•Š..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1316 #๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1316 1316๋ฒˆ: ๊ทธ๋ฃน ๋‹จ์–ด ์ฒด์ปค ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ๋‹จ์–ด์— ์กด์žฌํ•˜๋Š” ๋ชจ๋“  ๋ฌธ์ž์— ๋Œ€ํ•ด์„œ, ๊ฐ ๋ฌธ์ž๊ฐ€ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๋Š” ๊ฒฝ์šฐ๋งŒ์„ ๋งํ•œ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด, ccazzzzbb๋Š” c, a, z, b๊ฐ€ ๋ชจ๋‘ ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ณ , kin๋„ k, i, n์ด ์—ฐ์†ํ•ด์„œ ๋‚˜ํƒ€๋‚˜๊ธฐ ๋•Œ www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ๋ณธ ๋ฌธ์ œ ํ’€์ด์— ์žˆ์–ด์„œ๋Š” 2๊ฐ€์ง€๋ฅผ ์ฒดํฌํ•˜๋Š” ๊ฒƒ์ด ๊ฐ€์žฅ ์ค‘์š”ํ•ฉ๋‹ˆ๋‹ค. โœ… ์ฒซ์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์˜ ๊ธฐ(ๆ—ฃ, already) ๋“ฑ์žฅ์—ฌ๋ถ€ โœ… ๋‘˜์งธ, ๋‹จ์–ด ๋‚ด ์–ด๋–ค ์•ŒํŒŒ๋ฒณ ์ด์ „ ์•ŒํŒŒ๋ฒณ๊ณผ ๊ฐ™์€์ง€ ์—ฌ๋ถ€ ์ฆ‰, ๊ทธ๋ฃน ๋‹จ์–ด๋ž€ ์–ด๋–ค ์•ŒํŒŒ๋ฒณ์ด ์ตœ์ดˆ๋กœ ํ•œ ๋ฒˆ๋งŒ ๋“ฑ์žฅํ–ˆ๊ฑฐ๋‚˜ 2๋ฒˆ ์ด์ƒ ๋“ฑ์žฅํ•  ๊ฒฝ์šฐ ์—ฐ์†ํ•ด์„œ ๋“ฑ์žฅํ•ด์•ผ๋งŒ ํ•ฉ๋‹ˆ๋‹ค. ์ด ์ ๋งŒ ์œ ๋…ํ•˜์‹œ๋ฉด ์‰ฝ๊ฒŒ ๋ฌธ์ œ๋ฅผ ํ‘ธ์‹ค..

๋ฌธ์ž์—ด์ฒ˜๋ฆฌ #๋ฐฑ์ค€1427 #์†ŒํŠธ์ธ์‚ฌ์ด๋“œ | ํŒŒ์ด์ฌ ํ’€์ด

๐Ÿ“š ๋ฌธ์ œ ๋งํฌ: https://www.acmicpc.net/problem/1427 1427๋ฒˆ: ์†ŒํŠธ์ธ์‚ฌ์ด๋“œ ์ฒซ์งธ ์ค„์— ์ •๋ ฌํ•˜๊ณ ์žํ•˜๋Š” ์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 1,000,000,000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net ๐Ÿ’ก ์ ‘๊ทผ๋ฒ• ์ž…๋ ฅ๋ฐ›์€ ๋ฌธ์ž์—ด(string) ๊ธฐ๋ฐ˜ ์ˆซ์ž๋ฅผ ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด ์ธ๋ฑ์‹ฑํ•˜์—ฌ ๋ฆฌ์ŠคํŠธ ์›์†Œ๋กœ ๋งŒ๋“  ํ›„, sorted ํ•จ์ˆ˜๋กœ ๋ฆฌ์ŠคํŠธ๋ฅผ ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌํ•˜๊ณ  join ํ•จ์ˆ˜๋กœ ๋ฆฌ์ŠคํŠธ ์›์†Œ๋ฅผ ๋ชจ๋‘ ์ด์–ด๋ถ™์ธ ๋ฌธ์ž์—ด๋กœ ๋ฐ˜ํ™˜ํ•˜์—ฌ ํ•ด๊ฒฐํ•˜์˜€์Šต๋‹ˆ๋‹ค. ๐Ÿ’ป ์ฝ”๋“œ # https://www.acmicpc.net/problem/1427 print("".join(sorted([number for number in input()], reverse=True))) โœ… ์ •๋‹ต ํ™•์ธ ๐Ÿ‘จ‍๐Ÿ’ป ํŒŒ์ด์ฌ ํŒŒ์ผ(Gith..