๐Ÿ•ธ Algorithm/๐Ÿ•ธ ๋ฐฑ์ค€ BaekJoon

[๋ฐฑ์ค€][java][2292][๋ฒŒ์ง‘]

yeun.log 2024. 3. 15. 23:46
๋ฐ˜์‘ํ˜•

import java.util.Scanner;

// 2292	๋ฒŒ์ง‘
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);

        int n = in.nextInt();
        in.close();
        int around = 1;
        int cnt = 0;

        for (int i = 0; i <= n; i++) {
            if (i == around) {
                cnt++;
                if (i == 1) {
                    around = 2;
                    continue;
                }
                around = around + (6 * (cnt - 1));
            }
        }

        System.out.println(cnt);
    }
}
  • ์ฒจ์—” collection์„ ์ด์šฉํ•ด ๋ฒŒ์ง‘์„ ๋ฐฐ์—ด๋กœ ๋งŒ๋“ค์–ด์•ผ ํ•˜๋‚˜ ์ƒ๊ฐํ–ˆ๋Š”๋ฐ
  • ๊ฐฏ์ˆ˜๋งŒ ์„ธ์ฃผ๋ฉด ๋˜๋‹ˆ๊นŒ ๊ตณ์ด ๊ทธ๋Ÿด ํ•„์š”๊ฐ€ ์—†๋Š” ๊ฑธ ๊นจ๋‹ฌ์•˜์Šต๋‹ˆ๋‹ค.
  • aroud๊ฐ€ ๋ฒŒ์ง‘ ํ•œ๋ฐ”ํ€ด๋กœ ์ƒ๊ฐํ•˜๊ณ , ๋ฐฉ์„ ์ง€๋‚˜๊ฐ€๋Š” ์ฒซ ์ˆซ์ž๊ฐ€ 1, 2, 8, 20, 38..
  • ์—ฌ๊ธฐ์„œ 1์ผ ๋•Œ๋ฅผ ์ œ์™ธํ•˜๊ณ ๋Š” 6, 12, 18..์ด๋Ÿฐ์‹์œผ๋กœ ๋Š˜์–ด๋‚˜๋Š” ๊ฑธ ํ™•์ธ ํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.
  • ๊ทธ๋Ÿผ ์ด์ „ ํ•œ๋ฐ”ํ€ด์˜ ์ฒซ ์ˆซ์ž + ( 6 * ์ง€๋‚˜์˜จ ๋ฐฉ์˜ ๊ฐฏ์ˆ˜ - 1) ์ด ๊ทธ๋‹ค์Œ ๋ฐฉ์˜ ์ฒซ์ˆซ์ž๊ฐ€ ๋ฉ๋‹ˆ๋‹ค.
  • ์ž…๋ ฅ๋œ ์ˆซ์ž n๊นŒ์ง€ for๋ฌธ์„ ํ†ตํ•ด around๊ฐ€ ์ผ์น˜ํ•  ๋•Œ๋งŒ cnt++; ํ•ด์ฃผ์–ด ๊ฒฐ๊ณผ๋ฅผ ์ถœ๋ ฅํ•ฉ๋‹ˆ๋‹ค.
๋ฐ˜์‘ํ˜•