์ „์ฒด ๊ธ€ ๊ฒ€์ƒ‰ ๊ฒฐ๊ณผ

ํ•ด๋‹น ๊ธ€ 149๊ฑด

์•ˆ๋…•ํ•˜์„ธ์š”๐Ÿ™Œ๐Ÿ™Œ ์‚ผ์„ฑ ์ฒญ๋…„ SW ์•„์นด๋ฐ๋ฏธ SSAFY 9๊ธฐ ๋ชจ์ง‘์ด ์ง„ํ–‰๋˜๊ณ  ์žˆ๋Š”๋ฐ์š”! ์‹ธํ”ผ์— ๋Œ€ํ•ด ๋” ์•Œ์•„๋ณด๊ณ  ์ง€์›์„ ๊ณ ๋ฏผํ•˜์‹œ๋Š” ๋ถ„๋“ค์„ ์œ„ํ•ด ์˜ค๋Š˜๋„ ์‹ธํ”ผ ๊ด€๋ จ ์ •๋ณด๋ฅผ ์ „ํ•ด๋“œ๋ฆฌ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค ๐Ÿ˜€ 10์›” 26์ผ ์ˆ˜์š”์ผ, 8๊ธฐ์˜ ์‹ธํ”ผ ๋ฐ‹์—…(MeetUp)ํ–‰์‚ฌ๊ฐ€ ์ง„ํ–‰๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์‹ธํ”ผ ๋ฐ‹์—… ํ–‰์‚ฌ๋ž€, ๊ณต๋ถ€์— ์ง€์นœ ์‹ธํ”ผ์ธ๋“ค์—๊ฒŒ ํž๋ง๊ณผ ์žฌ๋ฏธ๋ฅผ ์„ ์‚ฌํ•˜๋Š” ๋‹จ๋น„๊ฐ™์€ ์‹œ๊ฐ„์œผ๋กœ ์ผ๋…„์— ๋”ฑ ๋‘ ๋ฒˆ๋งŒ ์—ด๋ฆฌ๋Š” ์‹ธํ”ผ์ธ๋“ค๋งŒ์˜ ์ถ•์ œ์ž…๋‹ˆ๋‹ค! ์Šคํƒ€๋ฒ…์Šค ๊ธฐํ”„ํ‹ฐ์ฝ˜๋ถ€ํ„ฐ ๋ฒ„์ฆˆ, ๊ฐค๋Ÿญ์‹œ ์›Œ์น˜๊นŒ์ง€, ํ‘ธ์งํ•œ ์„ ๋ฌผ์€ ๋ฌผ๋ก , ์ดˆํ˜ธํ™” ๊ฒŒ์ŠคํŠธ์™€ ๊ณ ํ€„๋ฆฌํ‹ฐ์˜ ๊ฐ•์—ฐ, ์‘์› ๋ฌด๋Œ€๊นŒ์ง€! ํ•จ๊ป˜ ์‚ดํŽด๋ณผ๊นŒ์š” ๐Ÿ˜Š๐Ÿ˜Š ์ด๋ฒˆ MeetUp์€ ์นด์ด์ŠคํŠธ ๋‡Œ ๊ณผํ•™์ž ๊น€๋Œ€์‹ ๊ต์ˆ˜๋‹˜, MZ์„ธ๋Œ€ ๊ธ์ •์˜ ์•„์ด์ฝ˜ ํฌ๋ฆฌ์—์ดํ„ฐ ์†๋ฏผ์ˆ˜๋‹˜, ๊ทธ๋ฆฌ๊ณ  ๋„ˆ๋ฌด๋„ˆ๋ฌด ์ฆ๊ฒ๊ฒŒ ์ง„ํ–‰ํ•ด์ฃผ์…จ๋˜๐Ÿ˜Š๐Ÿฅฐ ์—๋„ˆ์ž์ด์ € ๊ฐœ๊ทธ๋งจ MC ๊น€์žฌ์šฐ๋‹˜์ด..

๊ต์œก/SSAFY 2022. 10. 31. 11:39

https://www.acmicpc.net/problem/1094 1094๋ฒˆ: ๋ง‰๋Œ€๊ธฐ ์ง€๋ฏผ์ด๋Š” ๊ธธ์ด๊ฐ€ 64cm์ธ ๋ง‰๋Œ€๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ์–ด๋Š ๋‚ , ๊ทธ๋Š” ๊ธธ์ด๊ฐ€ Xcm์ธ ๋ง‰๋Œ€๊ฐ€ ๊ฐ€์ง€๊ณ  ์‹ถ์–ด์กŒ๋‹ค. ์ง€๋ฏผ์ด๋Š” ์›๋ž˜ ๊ฐ€์ง€๊ณ  ์žˆ๋˜ ๋ง‰๋Œ€๋ฅผ ๋” ์ž‘์€ ๋ง‰๋Œ€๋กœ ์ž๋ฅธ๋‹ค์Œ์—, ํ’€๋กœ ๋ถ™์—ฌ์„œ ๊ธธ์ด๊ฐ€ Xcm์ธ ๋ง‰๋Œ€ www.acmicpc.net 1. ๋ฌธ์ œ ์š”์•ฝ 64cm ๋ง‰๋Œ€๊ธฐ๋ฅผ Xcm๋กœ ๋งŒ๋“œ๋ ค๊ณ  ํ•œ๋‹ค. 1. ๊ธธ์ด๊ฐ€ ๊ฐ€์žฅ ์งง์€ ๋ง‰๋Œ€๊ธฐ๋ฅผ ์ด๋“ฑ๋ถ„ํ–ˆ์„ ๋•Œ, ์ด๋“ฑ๋ถ„๋œ ๋‘ ๋ง‰๋Œ€๊ธฐ ์ค‘ ํ•˜๋‚˜๋ฅผ ์ œ์™ธํ•˜๊ณ , ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ๋ชจ๋“  ๋ง‰๋Œ€์˜ ๊ธธ์ด๊ฐ€ X๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ์ œ์™ธํ•œ ๊ฑธ ๋ฒ„๋ฆฐ๋‹ค. X๋ณด๋‹ค ์ž‘์œผ๋ฉด ๋ฒ„๋ฆฌ์ง€ ์•Š๋Š”๋‹ค. 2. ์ด ๊ณผ์ •์„ ๋ฐ˜๋ณตํ•œ๋‹ค. ์ด ๋ช‡ ๊ฐœ์˜ ๋ง‰๋Œ€๋กœ Xcm๋ฅผ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”์ง€๋ฅผ ์ถœ๋ ฅํ•œ๋‹ค. 2. ํ’€์ด ๋‘ ๊ฐ€์ง€ ๋ฐฉ๋ฒ•์ด ์žˆ๋‹ค.1. ์ง์ ‘ ์ˆ˜ํ–‰ํ•˜๋Š” ๋ฐฉ๋ฒ• -..

Algorithm/BOJ 2022. 10. 29. 18:39

https://www.acmicpc.net/problem/17471 17471๋ฒˆ: ๊ฒŒ๋ฆฌ๋งจ๋”๋ง ์„ ๊ฑฐ๊ตฌ๋ฅผ [1, 4], [2, 3, 5, 6]์œผ๋กœ ๋‚˜๋ˆ„๋ฉด ๊ฐ ์„ ๊ฑฐ๊ตฌ์˜ ์ธ๊ตฌ๋Š” 9, 8์ด ๋œ๋‹ค. ์ธ๊ตฌ ์ฐจ์ด๋Š” 1์ด๊ณ , ์ด ๊ฐ’๋ณด๋‹ค ๋” ์ž‘์€ ๊ฐ’์œผ๋กœ ์„ ๊ฑฐ๊ตฌ๋ฅผ ๋‚˜๋ˆŒ ์ˆ˜๋Š” ์—†๋‹ค. www.acmicpc.net 1. ๋ฌธ์ œ ์š”์•ฝ 1๋ฒˆ~N๋ฒˆ๊นŒ์ง€ N๊ฐœ์˜ ๊ตฌ์—ญ์œผ๋กœ ๋‚˜๋ˆ„์–ด์ ธ ์žˆ๋‹ค. ๊ตฌ์—ญ์€ 2๊ฐœ์˜ ์„ ๊ฑฐ๊ตฌ๋กœ ๋‚˜๋ˆ„์–ด์•ผ ํ•˜๊ณ , ๊ฐ ๊ตฌ์—ญ์€ ๋‘ ์„ ๊ฑฐ๊ตฌ ์ค‘ ํ•˜๋‚˜์— ํฌํ•จ๋˜์–ด์•ผ ํ•œ๋‹ค. ํ•œ ์„ ๊ฑฐ๊ตฌ์— ํฌํ•จ๋œ ๊ตฌ์—ญ๋“ค์€ ๋ชจ๋‘ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ์ธ์ ‘ํ•œ ๊ตฌ์—ญ์€ 0๊ฐœ ์ด์ƒ์ด๋‹ค.(ํ•œ ์„ ๊ฑฐ๊ตฌ์— ๊ตฌ์—ญ์ด 1๊ฐœ๊ฐ€ ์žˆ์„ ์ˆ˜๋„ ์žˆ๋‹ค.) ๋‘ ์„ ๊ฑฐ๊ตฌ์— ํฌํ•จ๋œ ์ธ๊ตฌ ์ˆ˜์˜ ์ฐจ์ด์˜ ์ตœ์†Ÿ๊ฐ’์„ ์ถœ๋ ฅํ•œ๋‹ค. 2. ํ’€์ด ๋ถ€๋ถ„์ง‘ํ•ฉ + bfs๋กœ ํ’€์—ˆ๋‹ค. 1. ๋ถ€๋ถ„์ง‘ํ•ฉ์œผ๋กœ A๊ตฌ์—ญ, B๊ตฌ์—ญ์„ ..

Algorithm/BOJ 2022. 10. 28. 05:43

https://www.acmicpc.net/problem/17779 17779๋ฒˆ: ๊ฒŒ๋ฆฌ๋งจ๋”๋ง 2 ์žฌํ˜„์‹œ์˜ ์‹œ์žฅ ๊ตฌ์žฌํ˜„์€ ์ง€๋‚œ ๋ช‡ ๋…„๊ฐ„ ๊ฒŒ๋ฆฌ๋งจ๋”๋ง์„ ํ†ตํ•ด์„œ ์ž์‹ ์˜ ๋‹น์—๊ฒŒ ์œ ๋ฆฌํ•˜๊ฒŒ ์„ ๊ฑฐ๊ตฌ๋ฅผ ํš์ •ํ–ˆ๋‹ค. ๊ฒฌ์ œํ•  ๊ถŒ๋ ฅ์ด ์—†์–ด์ง„ ๊ตฌ์žฌํ˜„์€ ๊ถŒ๋ ฅ์„ ๋งค์šฐ ๋ถ€๋‹นํ•˜๊ฒŒ ํ–‰์‚ฌํ–ˆ๊ณ , ์‹ฌ์ง€์–ด๋Š” ์‹œ์˜ ์ด๋ฆ„ www.acmicpc.net 1. ๋ฌธ์ œ ์š”์•ฝ ๊ธฐ์ค€์  (x,y)์— ๋Œ€ํ•˜์—ฌ ๊ฒฝ๊ณ„์„ ์„ ๊ตฌํ•˜๊ณ , ๊ฒฝ๊ณ„์„ ์„ ๊ธฐ์ค€์œผ๋กœ ์™ผ์ชฝ ์œ„ 1, ์˜ค๋ฅธ์ชฝ ์œ„ 2, ์™ผ์ชฝ ์•„๋ž˜ 3, ์˜ค๋ฅธ์ชฝ ์•„๋ž˜ 4, ๊ทธ๋ฆฌ๊ณ  ๊ฒฝ๊ณ„์„  ํฌํ•จ ๋‚ด๋ถ€๋ฅผ 5๊ตฌ์—ญ์œผ๋กœ ์„ค์ •ํ•œ๋‹ค. * ๊ฐ ์นธ์€ 5๊ตฌ์—ญ ์ค‘ ํ•œ ๊ตฌ์—ญ์— ํฌํ•จ๋˜์–ด์•ผ ํ•˜๋ฉฐ, ํ•˜๋‚˜์˜ ๊ตฌ์—ญ์€ ๋ชจ๋‘ ์นธ๋ผ๋ฆฌ ์—ฐ๊ฒฐ๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. * ์ธ์ ‘ํ•œ ๊ตฌ์—ญ์€ 0๊ฐœ ์ด์ƒ์ด์–ด์•ผ ํ•œ๋‹ค.(์นธ 1๊ฐœ๊ฐ€ ํ•˜๋‚˜์˜ ๊ตฌ์—ญ์ด ๋  ์ˆ˜๋„ ์žˆ๋‹ค.) 2. ํ’€์ด ์‹œ๋ฎฌ๋ ˆ์ด์…˜์œผ๋กœ ํ’€..

Algorithm/BOJ 2022. 10. 27. 06:39

https://www.acmicpc.net/problem/17140 17140๋ฒˆ: ์ด์ฐจ์› ๋ฐฐ์—ด๊ณผ ์—ฐ์‚ฐ ์ฒซ์งธ ์ค„์— r, c, k๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (1 ≤ r, c, k ≤ 100) ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ 3๊ฐœ์˜ ์ค„์— ๋ฐฐ์—ด A์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๋ฐฐ์—ด A์— ๋“ค์–ด์žˆ๋Š” ์ˆ˜๋Š” 100๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์ž์—ฐ์ˆ˜์ด๋‹ค. www.acmicpc.net 1. ๋ฌธ์ œ ์š”์•ฝ 3x3 ํฌ๊ธฐ์˜ ๋ฐฐ์—ด์ด ์žˆ๋‹ค. 1์ดˆ๋งˆ๋‹ค ๋‘ ๊ฐ€์ง€ ์—ฐ์‚ฐ ์ค‘ ํ•˜๋‚˜๋ฅผ ์ˆ˜ํ–‰ํ•œ๋‹ค. ํ–‰์˜ ๊ฐœ์ˆ˜ >= ์—ด์˜ ๊ฐœ์ˆ˜ ์ผ ๊ฒฝ์šฐ, R ์—ฐ์‚ฐ(ํ–‰ ์ •๋ ฌ)์„ ์ˆ˜ํ–‰ํ•˜๊ณ  ํ–‰์˜ ๊ฐœ์ˆ˜ < ์—ด์˜ ๊ฐœ์ˆ˜ ์ผ ๊ฒฝ์šฐ, C ์—ฐ์‚ฐ(์—ด ์ •๋ ฌ)์„ ์ˆ˜ํ–‰ํ•œ๋‹ค. ์ •๋ ฌ์€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์ด๋ฃจ์–ด์ง„๋‹ค.๊ฐ ํ–‰ ๋˜๋Š” ์—ด์— ์ˆ˜๊ฐ€ ๋“ฑ์žฅํ•˜๋Š” ํšŸ์ˆ˜ ์˜ค๋ฆ„์ฐจ์ˆœ, ๋“ฑ์žฅ ํšŸ์ˆ˜๊ฐ€ ๊ฐ™๋‹ค๋ฉด ์ˆ˜ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค.๋ฐฐ์—ด์— ๋‹ค์‹œ ๋„ฃ์–ด์ค„ ๋•Œ๋Š” ๋“ฑ์žฅํ•˜๋Š” ์ˆ˜,..

Algorithm/BOJ 2022. 10. 27. 06:26

https://swexpertacademy.com/main/code/userProblem/userProblemDetail.do?contestProbId=AYFofW8qpXYDFAR4 SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com 1. ๋ฌธ์ œ ์š”์•ฝ N๊ฐœ์˜ ๋‚˜๋ฌด๊ฐ€ ์žˆ๊ณ  ๋ชจ๋“  ๋‚˜๋ฌด์˜ ํ‚ค๊ฐ€ ์ฒ˜์Œ ๊ฐ€์žฅ ํ‚ค ํฐ ๋‚˜๋ฌด์™€ ๊ฐ™์•„์ง€๋„๋ก ํ•˜๋Š” ์ตœ์†Œ ์ผ์ž๋ฅผ ๊ตฌํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. ํ™€์ˆ˜ ์ผ์€ 1๋งŒํผ, ์ง์ˆ˜ ์ผ์€ 2๋งŒํผ ์ž๋ผ๋ฉฐ ํ•˜๋ฃจ์— ์ž๋ผ์ง€ ์•Š์„ ์ˆ˜๋„ ์žˆ๋‹ค. 2. ํ’€์ด ๊ทธ๋ฆฌ๋”” ๋ฌธ์ œ์ด๋‹ค. ์ž…๋ ฅ๋ฐ›์„ ๋•Œ ๊ฐ€์žฅ ๋†’์€ ๋‚˜๋ฌด ํ‚ค๋ฅผ Math.max๋กœ ๊ฐฑ์‹ ํ•˜๋ฉด์„œ ๊ตฌํ•ด์ค€๋‹ค. ์ฒ˜์Œ์—๋Š” max์™€ ๊ฐ๊ฐ ๋‚˜๋ฌด์™€์˜ ์ฐจ์ด๋ฅผ ๋ชจ๋‘ ๋”ํ•ด์„œ ์ง์ˆ˜ ํ ์•ˆ์— ๋“ค์–ด๊ฐˆ ์ˆ˜์žˆ๋Š” ๋งŒ..

Algorithm/SWEA 2022. 10. 26. 07:10

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com 1. ๋ฌธ์ œ ์š”์•ฝ NxN ํฌ๊ธฐ์˜ map์—์„œ 1. ์ผ๊พผ 2๋ช…์ด ๊ฐ€๋กœ M ๊ธธ์ด์˜ ๋ฒŒ๊ฟ€์„ ์„ ํƒํ•œ๋‹ค 2. ์„ ํƒํ•œ ๊ฐ๊ฐ์˜ ๊ฟ€์—์„œ ๊ตฌํ•  ์ˆ˜ ์žˆ๋Š” ํ•ฉ์ด C๋ณด๋‹ค ์ž‘์„ ๋•Œ, ์ด ์ˆ˜์ต(๊ฐ๊ฐ ์ œ๊ณฑํ•˜์—ฌ ๋”ํ•จ)์„ ์ถœ๋ ฅํ•œ๋‹ค. [์ œ์•ฝ์กฐ๊ฑด] ํ•˜๋‚˜์˜ ๋ฒŒํ†ต์—์„œ ์ผ๋ถ€๋ถ„์˜ ๊ฟ€๋งŒ ์ฑ„์ทจํ•  ์ˆ˜ ์—†๋‹ค. ์ฆ‰, ํ•œ ์นธ์— ๋“ค์–ด์žˆ๋Š” ์ˆซ์ž๊ฐ€ 9๋ฉด 9๋ฅผ ๊ทธ๋Œ€๋กœ ๋”ํ•ด์•ผ ํ•œ๋‹ค. 2. ํ’€์ด ์กฐํ•ฉ + ๋ถ€๋ถ„์ง‘ํ•ฉ ๋ฌธ์ œ์ด๋‹ค. 1. ์ผ๊พผ 2๋ช…์ด ๋ฒŒ๊ฟ€์„ ์„ ํƒํ•  ๋•Œ ์กฐํ•ฉ..

Algorithm/SWEA 2022. 10. 24. 20:31