Hiya_
๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ
Hiya_
Github
์ „์ฒด ๋ฐฉ๋ฌธ์ž
์˜ค๋Š˜
์–ด์ œ
  • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ (154)
    • ๐Ÿ’ปBackend (10)
      • ๋ผ์ด์ง•์บ ํ”„ (6)
      • SSAFY | ์‹ธํ”ผ (2)
      • ์‹ ํ•œDS ๊ธˆ์œตSW ์•„์นด๋ฐ๋ฏธ (2)
    • ๐Ÿ“๋ฌธ์ œ ํ’€์ด (102)
      • ๐ŸงฉBaekjoon (47)
      • ๐ŸงฉProgrammers (42)
      • ๐ŸงฉSWExpertAcademy (10)
      • ๐ŸงฉSofteer (3)
    • ๐Ÿ“‚Language (31)
      • Python (3)
      • JAVA (2)
      • SQL (6)
      • English (19)
    • โœจUseful information (5)
    • ๐Ÿ”‘Algorithms (3)
    • ๐Ÿ™Git (2)

๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

  • ํ™ˆ
  • ํƒœ๊ทธ
  • ๋ฐฉ๋ช…๋ก

๊ณต์ง€์‚ฌํ•ญ

์ธ๊ธฐ ๊ธ€

ํƒœ๊ทธ

  • greedy algorithm
  • Union
  • ํ† ์ต๊ธฐ์ถœ
  • ํ† ์ต๋ฌด๋ฃŒ๊ฐ•์˜
  • ํ† ์ต๋ฌด๋ฃŒ์ž๋ฃŒ
  • ๋ฐฑ์ค€
  • ํ† ์ต์‹œํ—˜
  • ๊ตฌํ˜„
  • UNION ALL
  • ์ •๋ ฌ
  • ๋‹ค์ต์ŠคํŠธ๋ผ
  • Python
  • ์™„์ „ํƒ์ƒ‰
  • ํ•ด์ปค์Šคํ† ์ต
  • ํ† ์ต๊ณต๋ถ€
  • BaekJoon
  • ๋ฆฌ์ŠคํŠธ
  • ํ•ด์ปค์ŠคํŒŒ๋žญ์ด
  • sort
  • ํ† ์ต๋…ํ•™
  • ๋‚ด์žฅํ•จ์ˆ˜
  • ํ† ์ตRC
  • ๊ทธ๋ฆฌ๋””
  • ํ‹ฐ์Šคํ† ๋ฆฌ์ฑŒ๋ฆฐ์ง€
  • ์˜ค๋ธ”์™„
  • ํ† ์ต์ ์ˆ˜
  • mysql
  • 2์ฐจ์› ๋ฐฐ์—ด
  • ์ฝ”ํ…Œ
  • BFS

์ตœ๊ทผ ๋Œ“๊ธ€

์ตœ๊ทผ ๊ธ€

ํ‹ฐ์Šคํ† ๋ฆฌ


Owner : ๊น€์‹ ์˜
Naver Blog

hELLO ยท Designed By ์ •์ƒ์šฐ.
Hiya_

๊ฐœ๋ฐœ์ž์ทจ๐ŸŒฑ

๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers

[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์†Œ์ˆ˜ ์ฐพ๊ธฐ | ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์ฒด | ๊ณจ๋“ ๋ฐ”ํ์˜ ์ถ”์ธก

2023. 5. 6. 01:26

 

~๋ชฉ์ฐจ~

๋ฌธ์ œ

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

์ž‘์„ฑ ์ฝ”๋“œ


 

๋ฌธ์ œ

https://school.programmers.co.kr/learn/courses/30/lessons/12921

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

 

 

๋ฌธ์ œ ํ•ด๊ฒฐ ํฌ์ธํŠธ

- 2์ค‘ for๋ฌธ์„ ์ด์šฉํ•˜์—ฌ ๊ฐ„๋‹จํ•˜๊ฒŒ ํ•ด๊ฒฐ๊ฐ€๋Šฅํ•œ ๋ฌธ์ œ์ด์ง€๋งŒ ํ•™์Šต ๊ฒธ '์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด' ๊ฐœ๋…์„ ์‚ฌ์šฉํ•˜์—ฌ ํ’€์ดํ–ˆ๋‹ค.

- ์†Œ์ˆ˜๋ฅผ ์ฐพ์œผ๋ฉด ํ•ด๋‹น ์ˆ˜์˜ ๋ฐฐ์ˆ˜๋Š” ๋ชจ๋‘ ์†Œ์ˆ˜๊ฐ€ ์•„๋‹ˆ๋‹ค.

- boolean ๋ฐฐ์—ด์„ n+2(0๊ณผ n ํฌํ•จ) ์„ ์–ธํ•˜์—ฌ ์†Œ์ˆ˜๋ฅผ ๋งŒ๋‚  ๋•Œ๋งˆ๋‹ค ๋ฐฐ์ˆ˜๋ฅผ true ์ฒ˜๋ฆฌ ํ•œ๋‹ค.

- ๋ฐฐ์—ด์—์„œ false์˜ ์ธ๋ฑ์Šค๊ฐ€ ์†Œ์ˆ˜์ด๋‹ค.

 

 

 

ํŒŒ์ด์ฌ์œผ๋กœ ์ •๋ฆฌํ•œ ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด(๊ณจ๋“ ๋ฐ”ํ์˜ ์ถ”์ธก) ์•„๋ž˜ ๊ธ€์„ ์ฐธ๊ณ ํ•˜์„ธ์š”!

 

2023.02.22 - [๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉBaekjoon] - [Python] ๋ฐฑ์ค€ 6588 ๊ณจ๋“œ๋ฐ”ํ์˜ ์ถ”์ธก | ์‹œ๊ฐ„ ์ดˆ๊ณผ | ์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด | ์†Œ์ˆ˜ ๊ตฌํ•˜๊ธฐ ๋ํŒ์™•

 

 

์ž‘์„ฑ ์ฝ”๋“œ

์—๋ผํ† ์Šคํ…Œ๋„ค์Šค์˜ ์ฒด

class Solution {
    public int solution(int n) {
        boolean[] tf = new boolean[n+2];
        int answer = 0;
        for(int i=2; i<n+1; i++){
            if(!tf[i]){
                answer++;
                for(int j=i*2; j<n+1; j+=i)
                    tf[j] = true;
            }
        }
        return answer;
    }
}

๋‹ค๋ฅธ ํ’€์ด

import java.lang.Math;
class Solution {
    public int solution(int n) {
        int answer = 0;
        for(int i=2; i<n+1; i++){
            boolean flag = false;
            for(int j=2; j<=Math.sqrt(i); j++){  // i์˜ ์ œ๊ณฑ๊ทผ๊นŒ์ง€๋งŒ ํ™•์ธํ•ด๋„ ๋จ
                if(i % j == 0){
                    flag = true;
                    break;
                }
            }
            if(!flag)
                answer++;
        }
        return answer;
    }
}

 

 

 

๋„์›€์ด ๋˜์…จ๋‹ค๋ฉด ์ข‹์•„์š” ๋ˆŒ๋Ÿฌ์ฃผ์„ธ์š”๐Ÿ’š

 

 

 

'๐Ÿ“๋ฌธ์ œ ํ’€์ด > ๐ŸงฉProgrammers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€

[Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค N์œผ๋กœ ํ‘œํ˜„ | DP  (0) 2023.05.15
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ | HashMap | HashSet  (0) 2023.05.06
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ชจ์˜๊ณ ์‚ฌ | ArrayList | Math  (0) 2023.05.06
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํฌ์ผ“๋ชฌ | HashSet  (0) 2023.05.05
[JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ถ”์–ต ์ ์ˆ˜ | HashMap  (0) 2023.05.05
    '๐Ÿ“๋ฌธ์ œ ํ’€์ด/๐ŸงฉProgrammers' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
    • [Python] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค N์œผ๋กœ ํ‘œํ˜„ | DP
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์‹ ๊ณ  ๊ฒฐ๊ณผ ๋ฐ›๊ธฐ | HashMap | HashSet
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ชจ์˜๊ณ ์‚ฌ | ArrayList | Math
    • [JAVA] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ํฌ์ผ“๋ชฌ | HashSet
    Hiya_
    Hiya_
    ํ•˜์–€ ์ฒœ๊ณผ ๋ฐ”๋žŒ๋งŒ ์žˆ๋‹ค๋ฉด ์–ด๋””๋“  ๊ฐˆ ์ˆ˜ ์žˆ์–ด

    ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”