k진수에서 소수 개수 구하기1 [프로그래머스 lv2] k진수에서 소수 개수 구하기 풀이 해설 문제의 요지는 0으로 둘러쌓인 숫자 중 소수인 수를 카운트 하라는 것이다. 수 n을 k진수로 변환하여 문자열로 저장한다. '0'이 나올 때까지 수를 계산하여 tmp에 저장하고, '0'이 나오면, 지금까지 계산해놓은 수가 소수인지 판단하여 카운트를 1 증가 시킨다. 문자열이 끝날 때까지 해당 작업을 반복한 후 카운트를 리턴하면 된다. 전체 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii =.. 2022. 3. 22. 이전 1 다음