[c++] ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ ํ•ด๊ฒฐ ์ „๋žต 1๊ถŒ :: ์™€์ผ๋“œ์นด๋“œ (๋ฌธ์ œ ID: WILDCARD, ๋‚œ์ด๋„ : ์ค‘)
Algorithm ๋ฌธ์ œ/์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œํ•ด๊ฒฐ์ „๋žต 2020. 4. 3. 19:12

https://www.algospot.com/judge/problem/read/WILDCARD ๋ฌธ์ œ ์™€์ผ๋“œ์นด๋“œ๋Š” ๋‹ค์–‘ํ•œ ์šด์˜์ฒด์ œ์—์„œ ํŒŒ์ผ ์ด๋ฆ„์˜ ์ผ๋ถ€๋งŒ์œผ๋กœ ํŒŒ์ผ ์ด๋ฆ„์„ ์ง€์ •ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด๋‹ค. ์™€์ผ๋“œ์นด๋“œ ๋ฌธ์ž์—ด์€ ์ผ๋ฐ˜์ ์ธ ํŒŒ์ผ๋ช…๊ณผ ๊ฐ™์ง€๋งŒ, * ๋‚˜ ? ์™€ ๊ฐ™์€ ํŠน์ˆ˜ ๋ฌธ์ž๋ฅผ ํฌํ•จํ•œ๋‹ค. ์™€์ผ๋“œ์นด๋“œ ๋ฌธ์ž์—ด์„ ์•ž์—์„œ ํ•œ ๊ธ€์ž์”ฉ ํŒŒ์ผ๋ช…๊ณผ ๋น„๊ตํ•ด์„œ, ๋ชจ๋“  ๊ธ€์ž๊ฐ€ ์ผ์น˜ํ–ˆ์„ ๋•Œ ํ•ด๋‹น ์™€์ผ๋“œ์นด๋“œ ๋ฌธ์ž์—ด์ด ํŒŒ์ผ๋ช…๊ณผ ๋งค์น˜๋œ๋‹ค๊ณ  ํ•˜์ž. ๋‹จ, ์™€์ผ๋“œ์นด๋“œ ๋ฌธ์ž์—ด์— ํฌํ•จ๋œ ? ๋Š” ์–ด๋–ค ๊ธ€์ž์™€ ๋น„๊ตํ•ด๋„ ์ผ์น˜ํ•œ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜๋ฉฐ, * ๋Š” 0 ๊ธ€์ž ์ด์ƒ์˜ ์–ด๋–ค ๋ฌธ์ž์—ด์—๋„ ์ผ์น˜ํ•œ๋‹ค๊ณ  ๋ณธ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด ์™€์ผ๋“œ ์นด๋“œ he?p ๋Š” ํŒŒ์ผ๋ช… help ์—๋„, heap ์—๋„ ๋งค์น˜๋˜์ง€๋งŒ, helpp ์—๋Š” ๋งค์น˜๋˜์ง€ ์•Š๋Š”๋‹ค. ์™€์ผ๋“œ ์นด๋“œ *p* ๋Š” ํŒŒ์ผ๋ช… help ์—..