A Sign of Inequality
Last updated
Last updated
์ ๋ ฅ
์ฌ๋ฌ ๊ฐ์ char ํ์ ์ ๋ฐ์ดํฐ๋ฅผ ์ ๋ ฅ ๋ฐ์ ๋, Scanner๋ก ๋ฐ๋ก ์ ๋ ฅ๋ฐ์ ์ ์๋ค.
next()๋ฅผ ์ ์ ํ ์ฌ์ฉํ์ฌ String์ char๋ก ๋ณํ์์ผ์ค์ผํ๋ค.
next() : ๊ณต๋ฐฑ๋ฌธ์ ๋จ์๋ก String์ ์ ๋ ฅ๋ฐ๋๋ค.
ํ ๊ธ์์ฉ ์ ๋ ฅ ๋ฐ์ ๋ : sc.next()๋ก ๋ฐ๋ String์ ์ฒซ๋ฒ์งธ ๋ฌธ์๋ง ๊ฐ์ ธ์ค๋ฉด ๋๋ค! => sc.next().toCharArray()[0];//sc.next()๋ก ๋ฐ๋ String์ charํ ๋ฐฐ์ด๋ก ๋ฐ๊พธ๊ณ ๊ทธ ๋ฐฐ์ด์์ 0๋ฒ์งธ ๊ฐ์ ๊ฐ์ ธ์จ๋ค!
ํธ๋ฌ๋ธ ์ํ
์๋ฌ์ ๋ต์ด ๋ค ์๋ค!
ans์ ๋ถ๋ช String s๋ฅผ ์ถ๊ฐํด์ 0์ผ๋ฆฌ๊ฐ ์๋๋ฐ ๊ธธ์ด๊ฐ 0์ด๊ณ -1์ด ์ธ๋ฑ์ค ๋ฒ์์ด๊ณผ๋ผ๊ณ ๋์จ๋ค! => ans์ s๊ฐ ์ ๋๋ก ์ถ๊ฐ๋์ง ์์๋๋ณด๋ค!
์กฐ๊ฑด ํ๋จ์ ํ๋ ok ํจ์๋ถํฐ, ์ฌ๊ทํจ์ ๋ด์์ ์ ๋ต์ธ ๊ฒฝ์ฐ๋ฅผ ์ฒดํฌํ๋ ๋ถ๋ถ ๋ชจ๋ ๋ฆฌ๋ทฐํ๋๋ฐ ํ๋ฆฐ ๊ฒ์ด ์์๋ค.
๋ฌธ์ ๋ ๋ค์ ๊ฒฝ์ฐ๋ฅผ ํธ์ถํ๋ ๋ถ๋ถ์์ ๋์๋ค! ํ์ฌ์ ์์น๋ฅผ index๋ผ๊ณ ํ๊ณ , ํ์ฌ์์น์์ ๋ฃ์ ์๋ฅผ i๋ผ๊ณ ํ๋ค๋ฉด, ๋ค์ ํจ์๋ฅผ ํธ์ถํ ๋๋ go(index+1, num+Integer.toString(i)); ์ด๋ ๊ฒ ํ์ฌ ๋ฃ์ ์๋ฅผ ๋ฌธ์์ด๋ก ๋ณํํ์ฌ ๋ฃ์ด์ค์ผํ๋๋ฐ ๋๋ index๋ฅผ ๋ฃ์ด์ค์ ํ๋ ธ๋ค.
์๋ํ๋ฉด ํ์ฌ index=2, ํ์ฌ ๋ฃ์ ์ i=9๋ผ๊ณ ํ๋ฉด 7 < 8 < 9 => 7 < 8 < 2 ๊ฐ ๋๋ฒ๋ฆฌ๊ณ , ์กฐ๊ฑด์ ๋ง์กฑํ์ง ์์ ans์๋ ๋ฌธ์์ด๋ค์ด ์ ๋๋ก ์ถ๊ฐ๋์ง ์๊ฒ๋๋ค! ๊ทธ๋์ ๋๋ฒ๊น ๊ฒฐ๊ณผ ans๋ 0์ด ๋์๊ณ , ๊ธธ์ด๊ฐ 0์ธ ans์ -1๋ฒ์งธ์ ์ ๊ทผํ๋ คํ๋ ์์ ๊ฐ์ index ์ด๊ณผ ์๋ฌ๊ฐ ๋๊ฒ ๋์๋ค!
๋๋ ์
๋ค์๋ถํฐ๋ ๋ต์์ ๋ณด์ง ์๊ณ ์ค์ค๋ก ๋๋ฒ๊น ํด์ ์ ๋ต์ ๋์ถํด๋ณด๋๋กํ์!