Banner

My Tech Blog (Algorithm/BaekJoon)

์˜ค๋Š˜์˜ ๋ช…์–ธ
โœ… ๋ฌธ์ œ ์—ฐ๋„๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, ์œค๋…„์ด๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์œค๋…„์€ ์—ฐ๋„๊ฐ€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ, 100์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹ ๋•Œ ๋˜๋Š” 400์˜ ๋ฐฐ์ˆ˜์ผ ๋•Œ์ด๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, 2012๋…„์€ 4์˜ ๋ฐฐ์ˆ˜์ด๋ฉด์„œ 100์˜ ๋ฐฐ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋ผ์„œ ์œค๋…„์ด๋‹ค. 1900๋…„์€ 100์˜ ๋ฐฐ์ˆ˜์ด๊ณ  400์˜ ๋ฐฐ์ˆ˜๋Š” ์•„๋‹ˆ๊ธฐ ๋•Œ๋ฌธ์— ์œค๋…„์ด ์•„๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ, 2000๋…„์€ 400์˜ ๋ฐฐ์ˆ˜์ด๊ธฐ ๋•Œ๋ฌธ์— ์œค๋…„์ด๋‹ค. โ€‹ ์กฐ๊ฑด๋ฌธ๊ณผ ๋…ผ๋ฆฌ์—ฐ์‚ฐ์ž๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•œ ๋ฌธ์ œ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์—ฐ๋„๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์—ฐ๋„๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 4000๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ์ฒซ์งธ ์ค„์— ์œค๋…„์ด๋ฉด 1, ์•„๋‹ˆ๋ฉด 0์„ ์ถœ๋ ฅํ•œ๋‹ค. โ€‹ ๐Ÿ’ก ํ’€์ด Scanner ๋กœ ์ž…๋ ฅ๋ฐ›์•„์„œ ์—ฐ์‚ฐํ•˜๋Š” ๋ฒ•๊ณผ BufferedReader ๋กœ ์ž…๋ ฅ๋ฐ›์•„์„œ ์—ฐ์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ• ๋‘ ..
โœ… ๋ฌธ์ œ ์‹œํ—˜ ์ ์ˆ˜๋ฅผ ์ž…๋ ฅ๋ฐ›์•„ 90 ~ 100์ ์€ A, 80 ~ 89์ ์€ B, 70 ~ 79์ ์€ C, 60 ~ 69์ ์€ D, ๋‚˜๋จธ์ง€ ์ ์ˆ˜๋Š” F๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, A์™€ B๋ฅผ ๋น„๊ตํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. โ€‹ ์กฐ๊ฑด๋ฌธ์„ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•œ ๋ฌธ์ œ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์ฒซ์งธ ์ค„์— ์‹œํ—˜ ์ ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์‹œํ—˜ ์ ์ˆ˜๋Š” 0๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ •์ˆ˜์ด๋‹ค. โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ์‹œํ—˜ ์„ฑ์ ์„ ์ถœ๋ ฅํ•œ๋‹ค. โ€‹ โ€‹ โ— 90์  ~ 100์  : A โ— 80์  ~ 89์  : B โ— 70์  ~ 79์  : C โ— 60์  ~ 69์  : D โ— ๊ทธ ์™ธ : F โ€‹ ๐Ÿ’ก ํ’€์ด Scanner ๋กœ ์ž…๋ ฅ๋ฐ›์•„์„œ ์—ฐ์‚ฐํ•˜๋Š” ๋ฒ•๊ณผ BufferedReader ๋กœ ์ž…๋ ฅ๋ฐ›์•„์„œ ์—ฐ์‚ฐํ•˜๋Š” ๋ฐฉ๋ฒ• ๋‘ ๊ฐ€์ง€๋กœ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜์˜€๋‹ค. ..
โœ… ๋ฌธ์ œ ๋‘ ์ •์ˆ˜ A์™€ B๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, A์™€ B๋ฅผ ๋น„๊ตํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. ๋‘ ์ •์ˆ˜๋ฅผ ๋น„๊ตํ•˜์—ฌ >, B , A B) { System.out.print(">"); } else if (A < B) { System.out.print("
โœ… ๋ฌธ์ œ ๊ฐœ ์ถœ๋ ฅํ•˜๊ธฐโ€‹ ์ด์Šค์ผ€์ดํ”„ ์ฝ”๋“œ(Escape Sequance)๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•œ ๋ฌธ์ œ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์—†์Œ โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ๊ฐœ๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค โ€‹ ๐Ÿ’ก ํ’€์ด ์ด ๋ฌธ์ œ๋Š” ๊ณ ์–‘์ด ๋ฌธ์ œ๋ž‘ ๋งค์šฐ ์œ ์‚ฌํ•˜๋‹ค. ์ด์Šค์ผ€์ดํ”„ ์ฝ”๋“œ ์ •๋ฆฌ โ–ผ
โœ… ๋ฌธ์ œ ๊ณ ์–‘์ด ์ถœ๋ ฅํ•˜๊ธฐโ€‹ ์ด์Šค์ผ€์ดํ”„ ์ฝ”๋“œ(Escape Sequance)๋ฅผ ์ดํ•ดํ•˜๊ธฐ ์œ„ํ•œ ๋ฌธ์ œ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์—†์Œ. โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ๊ณ ์–‘์ด๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. โ€‹ ๐Ÿ’ก ํ’€์ด ์ž๋ฐ”์—์„œ๋Š” \ ๋ฐฑ์Šฌ๋ž˜์‹œ๋‚˜ " ํฐ๋”ฐ์˜ดํ‘œ, ' ์ž‘์€๋”ฐ์˜ดํ‘œ๋Š” ๋‹จ๋…์œผ๋กœ ์จ์„œ ์ถœ๋ ฅํ•  ์ˆ˜ ์—†๋‹ค. ์ด๋“ค์„ ์ถœ๋ ฅํ•˜๊ธฐ ์œ„ํ•ด์„œ๋Š” ์ด๋“ค ์•ž์— \ ๋ฐฑ์Šฌ๋ž˜์‹œโ€‹๋ฅผ ํ•˜๋‚˜ ๋” ์‚ฌ์šฉํ•ด์•ผ ํ•œ๋‹ค. ์ด๋ ‡๊ฒŒ ์•ž์— ๋ถ™์—ฌ์ฃผ๋Š” ๋ฐฑ์Šฌ๋ž˜์‹œ๋ฅผ Escape Sequance ๋ผ๊ณ  ํ•œ๋‹ค. ์ด์Šค์ผ€์ดํ”„ ์‹œํ€€์Šค๋Š” ๋ฐฑ์Šฌ๋ž˜์‹œ(\) + ๋ฌธ์ž์˜ ์กฐํ•ฉ์œผ๋กœ ์“ฐ์ธ๋‹ค. โ€‹ ์ด์Šค์ผ€์ดํ”„ ๋ฌธ์ž ์˜๋ฏธ ๏ผผ ๏ผผ ๏ผผ ์ถœ๋ ฅ(back slash) ํด๋” ๊ฒฝ๋กœ ๊ตฌ๋ถ„์‹œ ์ž˜ ์‚ฌ์šฉ๋จ ๏ผผn ๊ฐœํ–‰(new Line) ๋‹ค์Œ ์ค„๋กœ ์ด๋™๋จ. ๏ผผr ์บ๋ฆฌ์ง€ ๋ฆฌํ„ด(carriage return) ํ•ด๋‹น ์ค„์˜ ์ฒ˜์Œ(๋งจ ์•ž)์œผ๋กœ ์ด๋™๋จ. ๏ผผt ์ˆ˜ํ‰ ํƒญ(tab) ํƒญ ํ‚ค ..
โœ… ๋ฌธ์ œ ์ž…๋ ฅ๋œ ๊ฐ’ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์งœ๊ธฐ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์ด ์ฃผ์–ด์งˆ ์ˆ˜๋„ ์žˆ๊ณ , ๊ฐ ์ค„์˜ ์•ž ๋’ค์— ๊ณต๋ฐฑ์ด ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค. โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ์ž…๋ ฅ ๋ฐ›์€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. โ€‹ ๐Ÿ’ก ํ’€์ด 11718๋ฒˆ๊ณผ ์œ ์‚ฌํ•œ ๋ฌธ์ œ๋กœ ๋„์–ด์“ฐ๊ธฐ๋ฅผ ํฌํ•จํ•œ ๋ฌธ์ž์—ด์„ ์ž…๋ ฅ๋ฐ›์•„ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•ด์ฃผ๋ฉด ๋œ๋‹ค. ์ž…๋ ฅ์ด ๋ช‡ ์ค„ ๋“ค์–ด์˜ค๋Š”์ง€ ์ฃผ์–ด์ง€์ง€ ์•Š์•˜๊ธฐ ๋•Œ๋ฌธ์—, ๊ณ„์† ์ž…๋ ฅ์ด ๋“ค์–ด์˜จ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๊ณ  while-loop๋ฅผ ์ด์šฉํ•ด ์ž…๋ ฅ์„ ๋ฐ›๊ณ , ์ž…๋ ฅ๋ฐ›์€ ๊ฒƒ์ด ์—†์œผ๋ฉด loop์„ ์ข…๋ฃŒํ•ด ์ฃผ๋ฉด ๋œ๋‹ค. input()๊ณผ sys.stdin.readlines()๋ฅผ ์ด์šฉํ•˜์—ฌ ๋‘ ๊ฐ€์ง€๋กœ ํ’€์ดํ–ˆ๋‹ค. โœ… 1. Buffered..
โœ… ๋ฌธ์ œ ์ž…๋ ฅ๋œ ๊ฐ’ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ ์งœ๊ธฐ โ€‹๐Ÿ“ฅ ์ž…๋ ฅ ์ž…๋ ฅ์ด ์ฃผ์–ด์ง„๋‹ค. ์ž…๋ ฅ์€ ์ตœ๋Œ€ 100์ค„๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž, ๋Œ€๋ฌธ์ž, ๊ณต๋ฐฑ, ์ˆซ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ์ค„์€ 100๊ธ€์ž๋ฅผ ๋„˜์ง€ ์•Š์œผ๋ฉฐ, ๋นˆ ์ค„์€ ์ฃผ์–ด์ง€์ง€ ์•Š๋Š”๋‹ค. ๋˜, ๊ฐ ์ค„์€ ๊ณต๋ฐฑ์œผ๋กœ ์‹œ์ž‘ํ•˜์ง€ ์•Š๊ณ , ๊ณต๋ฐฑ์œผ๋กœ ๋๋‚˜์ง€ ์•Š๋Š”๋‹ค. โ€‹๐Ÿ“ฅ ์ถœ๋ ฅ ์ž…๋ ฅ ๋ฐ›์€ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•œ๋‹ค. โ€‹ ๐Ÿ’ก ํ’€์ด ์ฒ˜์Œ์—๋Š” ์—ฅ? ์ด๊ฒŒ ์ •๋‹ต๋ฅ  30ํผ์„ผํŠธ ๋ฐ–์— ์•ˆ ๋œ๋‹ค๊ตฌ? ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ๋‚˜๋„ ํ‹€๋ ธ๋‹ค. ๋ณดํ†ต์€ ๋ฌธ์ œ์—์„œ n๊ฐœ์˜ ์ค„์— ์ž…๋ ฅ์„ ๋ฐ›์œผ๋ผ๋Š” ๋ฐ˜๋ณต ํšŸ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง€๋Š”๋ฐ ์ด ๋ฌธ์ œ์—์„œ๋Š” n์„ ์•Œ๋ ค์ฃผ์ง€ ์•Š๋Š”๋‹ค. ์ž…๋ ฅ๊ฐ’์ด ๋ช‡ ๋ฒˆ ์ฃผ์–ด์ง€๋Š”์ง€๋Š” ๋ชจ๋ฅด์ง€๋งŒ ์ž…๋ ฅ๋œ ๊ฐ’ ๊ทธ๋Œ€๋กœ ์ถœ๋ ฅํ•ด์•ผํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ๊ทธ๋ž˜์„œ while๋ฌธ์„ ๋Œ๋ ค์ฃผ๊ณ  ์กฐ๊ฑด์„ ๋งŒ์กฑํ•˜๋ฉด break๋ฅผ ๊ฑธ์–ด ์ฃผ๋Š” ๊ฒŒ ํ•ต์‹ฌ์ด๋‹ค. input..
โœ… ๋ฌธ์ œ ๋‘ ์ž์—ฐ์ˆ˜ A,B๋ฅผ ์ž…๋ ฅ๋ฐ›๊ณ  ๊ฐ ์ค„์— A+B, A-B, A*B, A/B, A%B๋ฅผ ์ถœ๋ ฅํ•˜๋Š” ์‚ฌ์น™์—ฐ์‚ฐ ๋ฌธ์ œ โœ… ์‚ฐ์ˆ ์—ฐ์‚ฐ์ž ์ •๋ฆฌ A + B A์™€ B๋ฅผ ๋”ํ•œ๋‹ค. A - B A์—์„œ B๋ฅผ ๋บ€๋‹ค. A * B A์™€ B๋ฅผ ๊ณฑํ•œ๋‹ค. A / B A๋ฅผ B๋กœ ๋‚˜๋ˆˆ๋‹ค => ๊ฒฐ๊ณผ ๊ฐ’์ด floatํ˜•์œผ๋กœ ๋ฐ˜ํ™˜(์ •์ˆ˜ ์•„๋‹Œ ์‹ค์ˆ˜๋กœ ๋ฐ˜ํ™˜) A // B A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋ชซ์„ ๊ตฌํ•œ๋‹ค. A % B A๋ฅผ B๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ ๊ตฌํ•œ๋‹ค. A ** B A์˜ B์ œ๊ณฑ โœ… ์ฝ”๋“œ 1) input()a,b = input().split() a = int(a) b = int(b) print(a+b) print(a-b) print(a*b) print(int(a/b)) // print(a//b) print(a%b) ์‚ฐ์ˆ ์—ฐ์‚ฐ์ž '/' ํŒŒ์ด์ฌ์—์„œ / ์—ฐ์‚ฐ์ž๋กœ ๋‚˜..
์ƒ๋‹จ์œผ๋กœ