본문 바로가기 메뉴 바로가기

tose33

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

tose33

검색하기 폼
  • 분류 전체보기 (1296)
    • Git (11)
    • 노트 (65)
    • Web (95)
      • Docker (6)
      • AWS (3)
      • Kubernetes (14)
      • Spring Security (5)
    • 윤성우의 열헐 C++ (28)
    • PS (911)
    • 유니티 (55)
    • 학교 (9)
      • 캡스톤 (7)
    • html & css (32)
    • 알고리즘 (18)
    • 윤성우의 열혈 자료구조 (29)
    • CS 정리 (0)
      • DB (11)
      • Network (12)
      • OS (7)
      • java (0)
      • Spring (10)
      • Spring MVC (2)
  • 방명록

소수판별 (1)
프로그래머스. k진수에서 소수 개수 구하기

https://programmers.co.kr/learn/courses/30/lessons/92335 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr stringstream과 getline 함수를 이용해 '0'을 구분자로 해서 조건에 맞는 수들을 구한다. 예를들어 k진수로 변환한 결과가 211020101011 이라면 '0'으로 구분해서 각각의 수들을 때어낸다. 211 2 1 1 11 결과적으로 위와 같은 숫자들이 나오는데, 이제 이 숫자들이 소수인지 아닌지만..

PS 2022. 2. 2. 15:56
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • C++
  • 자료구조
  • Implementation
  • Python
  • recursion
  • Dijkstra
  • Kruskal
  • Unity
  • greedy
  • C
  • permutation
  • Stack
  • DP
  • binary search
  • two pointer
  • CSS
  • 재귀
  • Spring
  • priority queue
  • db
  • MVC
  • 조합
  • Brute Force
  • floyd warshall
  • dfs
  • BFS
  • graph
  • Tree
  • back tracking
  • 이분탐색
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바