E D R , A S I H C RSS
ZeroWiki

Immediate Decodability

About ImmediateDecodability

๊ธฐํ˜ธ์˜ ์ฝ”๋“œ๊ฐ€ ๋‹ค๋ฅธ ๊ธฐํ˜ธ์˜ ์•ž๋ถ€๋ถ„์— ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉด, ๊ธฐํ˜ธ์˜ ์ง‘ํ•ฉ์„ ์•”ํ˜ธํ™”ํ•˜๋Š” ๊ฒƒ์€ ์ง์ ‘ ํ•ด๋… ๊ฐ€๋Šฅํ•˜๋‹ค. ๋ชจ๋“  ์ฝ”๋“œ๋Š” ์ด์ง„ ์ฝ”๋“œ์ด๊ณ , ํ•œ ์ฝ”๋“œ ์ง‘ํ•ฉ์—์„œ๋Š” ๋™์ผํ•œ ์ฝ”๋“œ๊ฐ€ ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฉฐ, ๊ฐ ์ฝ”๋“œ๋Š” ์ ์–ด๋„ 1๊ฐœ ์ด์ƒ์˜ ๋น„ํŠธ์™€ 10๊ฐœ ์ดํ•˜์˜ ์ฝ”๋“œ๋ฅผ ๊ฐ–๋Š”๋‹ค. ๊ฐ ์ง‘ํ•ฉ์€ ์ ์–ด๋„ 2๊ฐœ ์ด์ƒ, 8๊ฐœ ์ดํ•˜์˜ ์ฝ”๋“œ๋ฅผ ๊ฐ–๋Š”๋‹ค.

๊ธฐํ˜ธ {A,B,C,D}๋ฅผ ๊ฐ–๋Š” ์•ŒํŒŒ๋ฒณ์ด ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•˜์ž.

๋‹ค์Œ ์ฝ”๋“œ๋Š” ์ง์ ‘ ํ•ด๋… ๊ฐ€๋Šฅ์„ฑ์ด ์กด์žฌํ•œ๋‹ค.
A:01 B:10 C:0010 D:0000
๊ทธ๋Ÿฌ๋‚˜ ๋‹ค์Œ ์ฝ”๋“œ๋Š” ๊ทธ๋ ‡์ง€ ์•Š๋‹ค.
A:01 B:10 C:010 D:0000 (A๊ฐ€ C์˜ ์•ž๋ถ€๋ถ„์— ์กด์žฌํ•œ๋‹ค)

Input

ํŒŒ์ผ์—์„œ ์—ฐ์†๋œ ๋ฐ์ดํ„ฐ๋ฅผ ๊ทธ๋ฃน ํ˜•ํƒœ๋กœ ์ž…๋ ฅ์„ ๋ฐ›์•„๋“ค์ธ๋‹ค. ๊ทธ๋ฃน์˜ ๊ฐ ๋ฐ์ดํ„ฐ๋Š” ๊ธฐํ˜ธ์šฉ ์ด์ง„ ์ฝ”๋“œ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” 0๊ณผ 1์˜ ์ง‘ํ•ฉ์œผ๋กœ ๊ตฌ์„ฑ๋œ๋‹ค. ๊ฐ ๊ทธ๋ฃน์€ ๋‹จ์ผ ์ˆซ์ž 9๋กœ ๊ตฌ๋ถ„๋œ๋‹ค. ๊ตฌ๋ถ„ ์ˆซ์ž์ธ 9๋Š” ๊ทธ๋ฃน์— ์†ํ•˜์ง€ ์•Š๋Š”๋‹ค.

๊ฐ ๊ทธ๋ฃน์€ ๋‹ค๋ฅธ ๊ทธ๋ฃน๊ณผ ๋”ฐ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•œ๋‹ค. ํ•œ ๊ทธ๋ฃน์˜ ์ฝ”๋“œ๊ฐ€ ๋‹ค๋ฅธ ๊ทธ๋ฃน์˜ ์ฝ”๋“œ์™€๋Š” ์—ฐ๊ด€ํ•ด์„œ ์ฒ˜๋ฆฌํ•˜์ง€ ์•Š๋Š”๋‹ค. ์ฆ‰, ๊ฐ ๊ทธ๋ฃน์€ ๋”ฐ๋กœ๋”ฐ๋กœ ์ฒ˜๋ฆฌํ•ด์•ผ ํ•œ๋‹ค.

Output

๊ฐ ๊ทธ๋ฃน์—์„œ ํ”„๋กœ๊ทธ๋žจ์€ ๊ทธ๋ฃน์˜ ์ฝ”๋“œ๋“ค์ด ์ง์ ‘ ํ•ด๋… ๊ฐ€๋Šฅ์„ฑ์ด ์žˆ๋Š”์ง€๋ฅผ ๊ฒฐ์ •ํ•˜๊ณ , ์ฃผ์–ด์ง„ ๊ทธ๋ฃน ๋ฒˆํ˜ธ์™€ ๊ทธ๋ฃน์˜ ์ง์ ‘ ํ•ด๋… ๊ฐ€๋Šฅ์„ฑ ์—ฌ๋ถ€๋ฅผ ํ•œ ์ค„์”ฉ ์ถœ๋ ฅํ•œ๋‹ค.

์ž…๋ ฅ ์˜ˆ์ œ๋Š” ์œ„์˜ ์˜ˆ๋กœ ์„ค๋ช…๋˜์—ˆ๋‹ค.

Sample Input 

~cpp 
01
10
0010
0000
9
01
10
010
0000
9

Sample Output 

~cpp 
Set 1 is immediately decodable
Set 2 is not immediately decodable

ํ’€์ด

์ž‘์„ฑ์ž ์‚ฌ์šฉ์–ธ์–ด ๊ฐœ๋ฐœ์‹œ๊ฐ„ ์ฝ”๋“œ
๋ฌธ๋ณด์ฐฝ C++ ? ImmediateDecodability/๋ฌธ๋ณด์ฐฝ
๊น€ํšŒ์˜ C++ ? ImmediateDecodability/๊น€ํšŒ์˜
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:27
Processing time 0.0069 sec