728x90
반응형
https://programmers.co.kr/learn/courses/30/lessons/12921
using System.Collections.Generic;
public class Solution {
public int solution(int n) {
int answer = 0;
List<bool> list_num = new List<bool>();
list_num.Add(false);
list_num.Add(false);
for (int i = 2; i <= n; i++)
list_num.Add(true);
for (int i = 2; i <= n; i++)
if(list_num[i])
{
for (int j = i * 2; j <= n; j += i)
list_num[j] = false;
}
foreach (bool item in list_num)
if (item) ++answer;
return answer;
}
}
에라토스테네스의 체를 이용해서 풀면 용의
* 맨 처음에 코딩 테스트를 풀 때는 일부러 코드를 짧게 짧게 보이려고 별 ㅈㄹ을 다 했던 것 같다
-> 실제 일하면서 괜히 줄이려고 한 줄로 다 때려박으려고 하면 추후 수많은 에러에 의해 디버깅할 때 죽음을 맞이한다.
=> 쓸때없이 줄이려 하지 말고 사용해야 할 것을 제대로 사용하는 것이 좋다.
반응형
'프로그래머스_C# > Level_1' 카테고리의 다른 글
[프로그래머스 C#] 문자열 다루기 기본 (0) | 2021.08.31 |
---|---|
[프로그래머스 C#] 문자열 내림차순으로 배치하기 (0) | 2021.08.31 |
[프로그래머스 C#] 서울에서 김서방 찾기 (0) | 2021.08.30 |
[프로그래머스 C#] 문자열을 정수로 바꾸기 (0) | 2021.08.29 |
[프로그래머스 C#] 수박수박수박수박수박수? (0) | 2021.08.29 |