2022. 9. 5. 18:09 자기개발/코딩테스트
C++ (코딩테스트) - 소수 찾기(프로그래머스)
https://school.programmers.co.kr/learn/courses/30/lessons/12921
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
int solution(int n) {
int answer = 0;
for (int i = 2; i <= n; i++)
{
bool check = true;
for (int j = 2; j < i; j++)
if (i % j == 0) check = false;
if (check) answer++;
}
return answer;
}
시간초과
'자기개발 > 코딩테스트' 카테고리의 다른 글
C++ (코딩테스트) - 신고 결과 받기(프로그래머스) (1) | 2022.09.19 |
---|---|
C++ (코딩테스트) - [1차] 다트 게임(프로그래머스) (0) | 2022.09.06 |
C++(코딩테스트) - 예상 대진표(프로그래머스) (0) | 2022.08.17 |
C++(코딩테스트) - 쿼드압축 후 개수 세기(프로그래머스) (0) | 2022.08.17 |
C++ (코딩테스트) - 문자열 압축(프로그래머스) (0) | 2022.08.10 |