GrowMe

[PS] 소수 출력 본문

Algorithm Thinking

[PS] 소수 출력

오늘도 타는중 2022. 6. 22. 19:32

💡자연수를 받아 해당 수까지의 소수 출력하기 (-) 포함

*Try 1

—> 2만 출력됨. (풀이 실패)

*Search

오랜 고민 끝에, 실제 디버깅 해보니 i가 3일때 실행이 안되며, 안쪽 반복문도 조건문이 잘못되어있음을 깨달음. result 저장문의 위치도 달라져야 하며 여러 생각해야할 부분이 많았음. continu문을 써보기로 함.

*Try 2

public class Sosu {
    public static void main(String[] args) {
        Solution so = new Solution();
        String output = so.listPrimes(12);
        System.out.println(output);
    }
}

class Solution {
    public String listPrimes(int num) {
        // TODO:
        String result = "2";
        Outer : for(int i = 3;i<=num;i++){
            for(int j = 2;j < i; j++){
                if(i % j == 0){
//                    break Outer;
                    continue Outer;
                }
            }
            result = result + '-' + (i+"");
//             break;
        }
        return result;
    }
}

Success Solving the Problem!


*후기

반복문이 많이 약하다는 것을 알았으며, continue와 break문의 활용법을 배울 수 있었다. 굉장히 장시간을 투자해 푼만큼 뿌듯하지만 너무 오래걸려버렸다... for문에 대한 이해도도 더 올라간 것 같다.

 

*Insight

  • 반복문에 대한 이해도 상승
  • continue문과 break문 활용법
  • continue와 break 사용 시, 레이블 활용법

'Algorithm Thinking' 카테고리의 다른 글

[알고리즘 스터디] 트리의 부모 찾기  (0) 2022.06.30
[PS] 짐 나르기 문제  (0) 2022.06.22
[PS] 백준 2338번  (0) 2022.06.22
[PS]백준 1550번  (0) 2022.06.22
[PS] 백준 1271번  (0) 2022.06.22
Comments