์ด๊ฑธ ๋ฌผ์ด๋ณด๋ ๋ชฉ์ ์ ์ด์ฐจํผ ์ ๋ํฐ๊ฐ c#์ด๊ณ ย
๋์ค์ ์ข ํฐ ํ๋ก์ ํธ๋ก ๋ด๊ฐ ๋ง๋ ๊ฒ์์ย ์ต์ ํํ ๋ ์ฐธ๊ณ ํ๋ ค๊ณ ใ ใ
์ฐจ์ด๋ ๋ณ๊ฑฐ์์
๋ฐฐ์ด๋กย int[] arr ,arr2๋ฅผ ๋ง๋ค์ด์ย
for๋ฌธ์ผ๋ก ๋ฐ๋ณต๋ฌธ ์ค์
if๋ก
if(arr[]!=arr2[])ย ์ด๊ฒ ์๋ค ์น์ ๊ทธ๋ผ ์ฐธ์กฐ๋ก ๋ฐฐ์ด ๊ฐ์ ๋น๊ตํ๋๋ฐ ์ด์๋๊ฐ ๋ฐ์ 404ms์ด๊ณ
๋ค๋ฅธ ๋ฐฉ์์ผ๋ก ํผ๊ฑด
StringBuilder ๋ก ๋ฐฐ์ด์ ์๋ ๊ฐ์ด 1,0๋์คํ๋๋ฐ 1์ผ๋ ๋ฌธ์๋ฅผ 1appendํ๊ณ 0์ด๋ฉด 0๋ถ์ฌ์
toString์ผ๋ก ๋ฌธ์์ด์ ๋ง๋ค์ด์ย
string ๋ฐฐ์ด ์ํ์์ ๊ณ์ฐํจ
์๋ ์ผ๋ฐ์ ์ผ๋ก ๊ณ์ฐ์ ๋ ๋ง์ด ํ๋๋ฐ ๋น ๋ฅธ๊ฒ ๋ง์ด๋จ?
๋ฐฐ์ด๋ก ์ฐธ์กฐํด์ ์กฐ๊ฑด๋ฌธ ํ๋ฉด ๋ญ๊ฐ ์๊ฐ ๋ ๋ง์ด ์ก์๋จน๋?
์ฝ๋ ๊ธธ์ด์ ์ฃผ์๋ก
์ง๋ฌธ๋๋ชปํ๋๋์ด๋ค
ใ ใ ๊ฐ๋จํ ์์ฝํ๋ฉด ๋ฐฐ์ด๋ก ์กฐ๊ฑด๋ฌธ ํ๋๊ฑฐ๋ณด๋ค string์ ๋ฐฐ์ด ์ธ๋ฑ์ค๋ก ์กฐ๊ฑด๋ฌธ ํ๋๊ฒ ๋๋น ๋ฅธ๋ฐ ์ด์ ๊ฐ ๊ถ๊ธํ๋ค๋๊ฒ
ํด๋น ๋๊ธ์ ์ญ์ ๋์์ต๋๋ค.
C์ธ์ด ์นดํ์ ์ฌ๋ ค์ผ๊ฒ ์ด์ ใ ใ .
๋ฐฑ์ค ๋ก๊ทธ์ธํด๋ ์ฝ๋ ์๋ณด์ด๋๋ฐ ์ฝ๋ ์ฌ๋ ค๋ด
https://www.acmicpc.net/status?from_mine=1&problem_id=10266&user_id=powerlsj7
๋๊ฐ ์ฝ๋ ์คํ์ํด๋๋ฏ
์ ๋ด๊ฐ ์ํ์๊ตฌ๋~
์ฅ ๋ ์ฝ๋ ๋ค ์คํ์ธ๋ฐ
์ ์ํ๋ฉด ์ฝ๋ ๋ชป๋ณด๋๊ตฌ๋ ์ฌ์ง ์ฌ๋ ค๋ด
๊ทธ๋ฅ ์ฝ๋ ์ฌ๊ธฐ๋ค ์ฌ๋ฆฌ๋ฉด์๋จ? ๋ฐฑ์ค ์ํ๋๋ฐ
์ฝ๋๊ฐ ๋๋ฌด ๊ธธ์ด์ ์์จ์ง ๋ฐ๋ก ๊ธํ์ ์ฌ๋ ธ์ผ
์ ใ ใ ๊ทธ๋ ์๋ฒ ์ปจ๋์ ์ด ์ข์๋ ๋ณด์ง
์ ๊ทธ๋ฐ๊ฑฐ์?
๋ค์๋๋ ค๋ณด๋๊น 280ms 250ms ๋๋ง์ด ๋ง๋๋ฐ string์ผ๋ก ๋ฐ๋ณต๋ฌธ ์ฐธ์กฐํ๊ฒ ๋๋น ๋ฅธ๊ฑด ๋ณํจ์ด ์์ ์ด์ ๊ฐ ๋ญ์ง..
== ๊ฐ cpu ๋ญ ๋ง์ด ์ก์๋จน๋ ์ฐ์ฐ์ด๋ฌ์ ์คํธ๋ง๋น๋๋ ๋๊ท๋ชจ ์คํธ๋ง ์ฐ์ฐ ํนํ๋ก ์๊ณ ์๊ณ
string ์ด ๋ ๋น ๋ฅด๋ค๋์๋ฆฐ๊ฐ ์ฐธ๊ณ ํด์ผ๊ฒ ๊ตฐ
์ต์ ํ๋ฅผ ๋จผ์ ์๊ฐํ๋ฉด ใ ๋๋ ์ด์ ๊ฐ ์ด๋ฐ๊ฑฐ์ ใ ใ ; ์๊ฐ์ด ๋ฌดํํ๊ฒ ์๋ ์ด์ ์ด๋ฐ ์ต์ ํ๋ ํ ์ผ์ด ์๋ค