๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ1

[Java] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉํ…Œ์ŠคํŠธ - ์š”์„ธํ‘ธ์Šค ๋ฌธ์ œ (ํ) ๋ฌธ์ œ ์„ค๋ช…N๋ช…์˜ ์‚ฌ๋žŒ์ด ์› ํ˜•ํƒœ๋กœ ์„œ ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ์‚ฌ๋žŒ์€ 1๋ถ€ํ„ฐ N๊นŒ์ง€ ๋ฒˆํ˜ธํ‘œ๋ฅผ ๊ฐ–๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์ž„์˜์˜ ์ˆซ์ž K๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.1๋ฒˆ ๋ฒˆํ˜ธํ‘œ ๊ฐ€์ง„ ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ K๋ฒˆ์งธ ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.์—†์•ค ์‚ฌ๋žŒ ๋‹ค์Œ ์‚ฌ๋žŒ์„ ๊ธฐ์ค€์œผ๋กœ ํ•˜๊ณ  ๋‹ค์‹œ K๋ฒˆ์งธ ์‚ฌ๋žŒ์„ ์—†์•ฑ๋‹ˆ๋‹ค.  ์ œํ•œ ์กฐ๊ฑดN๊ณผ K๋Š” 1์ด์ƒ 1000์ดํ•˜์˜ ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค.  ์ž…์ถœ๋ ฅ ์˜ˆNKreturn523  ์ฝ”๋“œimport java.util.*;public class Solution { public int solution(int []arr) { int N = 5; int K = 2; // ํ๋ฅผ ์‚ฌ์šฉํ•ด๋„ ๋˜์ง€๋งŒ, ์ง๊ด€์ ์ธ ์ดํ•ด๋ฅผ ์œ„ํ•˜์—ฌ ๋ฑ์„ ์‚ฌ์šฉํ•จ. ArrayDequ.. 2024. 8. 13.
728x90
๋ฐ˜์‘ํ˜•