A Sign of Inequality

  • ์ž…๋ ฅ

์—ฌ๋Ÿฌ ๊ฐœ์˜ char ํƒ€์ž…์˜ ๋ฐ์ดํ„ฐ๋ฅผ ์ž…๋ ฅ ๋ฐ›์„ ๋•Œ, Scanner๋กœ ๋ฐ”๋กœ ์ž…๋ ฅ๋ฐ›์„ ์ˆœ ์—†๋‹ค.

next()๋ฅผ ์ ์ ˆํžˆ ์‚ฌ์šฉํ•˜์—ฌ String์„ char๋กœ ๋ณ€ํ™˜์‹œ์ผœ์ค˜์•ผํ•œ๋‹ค.

next() : ๊ณต๋ฐฑ๋ฌธ์ž ๋‹จ์œ„๋กœ String์„ ์ž…๋ ฅ๋ฐ›๋Š”๋‹ค.

//Hello World ์ž…๋ ฅ์‹œ
String s = sc.next();
//s ์ถœ๋ ฅํ•ด๋ณด๋ฉด
s = Hello;

ํ•œ ๊ธ€์ž์”ฉ ์ž…๋ ฅ ๋ฐ›์„ ๋•Œ : sc.next()๋กœ ๋ฐ›๋Š” String์˜ ์ฒซ๋ฒˆ์งธ ๋ฌธ์ž๋งŒ ๊ฐ€์ ธ์˜ค๋ฉด ๋œ๋‹ค! => sc.next().toCharArray()[0];//sc.next()๋กœ ๋ฐ›๋Š” String์„ charํ˜• ๋ฐฐ์—ด๋กœ ๋ฐ”๊พธ๊ณ  ๊ทธ ๋ฐฐ์—ด์—์„œ 0๋ฒˆ์งธ ๊ฐ’์„ ๊ฐ€์ ธ์˜จ๋‹ค!

for(int i=0;i<n;i++) {
		a[i] = sc.next().toCharArray()[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 ์ดˆ๊ณผ ์—๋Ÿฌ๊ฐ€ ๋‚˜๊ฒŒ ๋˜์—ˆ๋‹ค!

๋А๋‚€ ์ 

๋‹ค์Œ๋ถ€ํ„ฐ๋Š” ๋‹ต์•ˆ์„ ๋ณด์ง€ ์•Š๊ณ  ์Šค์Šค๋กœ ๋””๋ฒ„๊น…ํ•ด์„œ ์ •๋‹ต์„ ๋„์ถœํ•ด๋ณด๋„๋กํ•˜์ž!

Last updated

Was this helpful?