Deep_Dev
article thumbnail

๋ฌธ์ œ ์„ค๋ช…

๋จธ์“ฑ์ด๋Š” ์นœ๊ตฌ๋“ค๊ณผ ๋™๊ทธ๋ž—๊ฒŒ ์„œ์„œ ๊ณต ๋˜์ง€๊ธฐ ๊ฒŒ์ž„์„ ํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ณต์€ 1๋ฒˆ๋ถ€ํ„ฐ ๋˜์ง€๋ฉฐ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ํ•œ ๋ช…์„ ๊ฑด๋„ˆ๋›ฐ๊ณ  ๊ทธ๋‹ค์Œ ์‚ฌ๋žŒ์—๊ฒŒ๋งŒ ๋˜์งˆ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์นœ๊ตฌ๋“ค์˜ ๋ฒˆํ˜ธ๊ฐ€ ๋“ค์–ด์žˆ๋Š” ์ •์ˆ˜ ๋ฐฐ์—ด numbers์™€ ์ •์ˆ˜ K๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, k๋ฒˆ์งธ๋กœ ๊ณต์„ ๋˜์ง€๋Š” ์‚ฌ๋žŒ์˜ ๋ฒˆํ˜ธ๋Š” ๋ฌด์—‡์ธ์ง€ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด๋ณด์„ธ์š”.

 
์ œํ•œ์‚ฌํ•ญ
  • 2 < numbers์˜ ๊ธธ์ด < 100
  • 0 < k < 1,000
  • numbers์˜ ์ฒซ ๋ฒˆ์งธ์™€ ๋งˆ์ง€๋ง‰ ๋ฒˆํ˜ธ๋Š” ์‹ค์ œ๋กœ ๋ฐ”๋กœ ์˜†์— ์žˆ์Šต๋‹ˆ๋‹ค.
  • numbers๋Š” 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•˜๋ฉฐ ๋ฒˆํ˜ธ๋Š” ์ˆœ์„œ๋Œ€๋กœ ์˜ฌ๋ผ๊ฐ‘๋‹ˆ๋‹ค.

 

 

 

์ž…์ถœ๋ ฅ ์˜ˆ ( numbersk / result )
[1, 2, 3, 4] 2 3
[1, 2, 3, 4, 5, 6] 5 3
[1, 2, 3] 3 2

 

 

 


 

 

public class Solution {
    public int solution(int[] numbers, int k) {
        int answer = 0;
        int cnt=numbers.length;
        for(int i=0; i<k-1; i++){ // ๊ณต์„ ๋ฐ›๋Š”์‚ฌ๋žŒ์ด ์•„๋‹Œ ๋˜์ง€๋Š”์‚ฌ๋žŒ์ด๋‹ˆ๊นŒ k-1๋ฒˆ์งธ๊นŒ์ง€
            answer+=2;
            if(answer==cnt){ // 1๋ฐ”ํ€ด์งธ๋ผ๋ฉด
                answer=0;
            }else if(answer>cnt){ // 1๋ฐ”ํ€ด๊ฐ€ ๋„˜์–ด๊ฐ”๋‹ค๋ฉด
                answer=1;
            }
        }
        return answer+1;
    }
}