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

216081

[BOJ] 21608 : ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต ๋ฌธ์ œ ๋งํฌ 21608๋ฒˆ: ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต (acmicpc.net) 21608๋ฒˆ: ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต ์ƒ์–ด ์ดˆ๋“ฑํ•™๊ต์—๋Š” ๊ต์‹ค์ด ํ•˜๋‚˜ ์žˆ๊ณ , ๊ต์‹ค์€ N×N ํฌ๊ธฐ์˜ ๊ฒฉ์ž๋กœ ๋‚˜ํƒ€๋‚ผ ์ˆ˜ ์žˆ๋‹ค. ํ•™๊ต์— ๋‹ค๋‹ˆ๋Š” ํ•™์ƒ์˜ ์ˆ˜๋Š” N2๋ช…์ด๋‹ค. ์˜ค๋Š˜์€ ๋ชจ๋“  ํ•™์ƒ์˜ ์ž๋ฆฌ๋ฅผ ์ •ํ•˜๋Š” ๋‚ ์ด๋‹ค. ํ•™์ƒ์€ 1๋ฒˆ๋ถ€ํ„ฐ N2๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ www.acmicpc.net ์กฐ๊ฑด์— ๋งž๊ฒŒ ํ•™์ƒ๋“ค์„ ์ž๋ฆฌ์— ๋ฐฐ์น˜ํ•˜๋Š” ๋‹จ์ˆœ ๊ตฌํ˜„ ๋ฌธ์ œ. ํ’€์ด ์ž๋ฆฌ์— ๋ฐฐ์น˜ํ•˜๊ธฐ ์œ„ํ•ด ํ•„์š”ํ•œ ์ •๋ณด 1. ๊ฐ ํ•™์ƒ๋“ค์ด ์ข‹์•„ํ•˜๋Š” ํ•™์ƒ์˜ ๋ฒˆํ˜ธ 2. ํ•™์ƒ๋“ค์„ ๋ฐฐ์น˜ ํ•  ์ˆœ์„œ 1๋ฒˆ์€ Like๋ผ๋Š” intํ˜• ๋ฒกํ„ฐ๋ฅผ ๋ฐฐ์—ด๋กœ ์„ ์–ธํ•ด์„œ ์ •๋ณด๋ฅผ ์ €์žฅํ–ˆ๋‹ค. Like[ i ]์—๋Š” iํ•™์ƒ์ด ์ข‹์•„ํ•˜๋Š” ํ•™์ƒ๋“ค์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋“ค์–ด๊ฐ€์žˆ๋‹ค. 2๋ฒˆ ํ•™์ƒ๋“ค์„ ๋ฐฐ์น˜ ํ•  ์ˆœ์„œ ๋Š” Student๋ผ๋Š” intํ˜• ๋ฒกํ„ฐ๋ฅผ ๋งŒ๋“ค์–ด์„œ ์ž…๋ ฅ๋˜๋Š” ์ˆœ์„œ๋Œ€๋กœ.. 2022. 5. 31.