E D R , A S I H C RSS

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.0127 sec