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

코딩 공부하는 코딩류

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

코딩 공부하는 코딩류

검색하기 폼
  • 분류 전체보기 (198)
    • 코딩 공부 (38)
      • C 언어 (21)
    • 알고리즘 문제 풀이 (127)
      • Greedy (34)
      • DFS BFS (24)
      • DP (17)
      • 문자열 (2)
    • JAVA (1)
    • C++ (2)
    • C++로 게임 만들기 (4)
      • 오목 게임 만들기 (4)
    • 컴퓨터 사이언스 (14)
    • DB (1)
    • JSP (1)
    • Web (1)
    • Mac 맥 (2)
    • 팁 Tip (1)
    • 게임 (4)
      • 두근두근 레스토랑 (1)
      • 날아라 슈퍼보드 환상서유기 (3)
  • 방명록

소수 만들기 (1)
[C++] 프로그래머스 소수 만들기 풀이

소수 구하기를 생각하는 거 자체는 어렵지 않았는데 모든 수의 합을 어떻게 찾는지 좀 고민했던 문제 문제의 조건 1. 정수 배열이 하나 주어짐 2. 배열에서 숫자 3개를 뽑아서 더한 값이 소수이면 카운트 1증가 3. 주어진 배열에서 2번의 소수 카운트가 최대 몇 개 나오는지 구하기 #include #include #include #include using namespace std; bool isPrimeNum(int num) { if (2 > num) return false; //sqrt는 제곱근을 구해주는 함수 //자세한 설명은 링크 글 참고 int a = static_cast(sqrt(num)); for (int i = 2; a >= i; i++) { if (0 == num % i) return fal..

알고리즘 문제 풀이 2021. 9. 24. 21:04
이전 1 다음
이전 다음
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 다이나믹프로그래밍
  • 코딩공부
  • c++
  • 컴퓨터사이언스
  • 영어공부
  • 컴퓨터공부
  • 알고리즘
  • 기초
  • 애플
  • 캐나다
  • 문제풀이
  • hackerrank
  • 프로그래밍
  • 그리디
  • 캐나다생활
  • c언어
  • 아이패드
  • 해커랭크
  • dp
  • 프로그래머스
  • 깊이우선탐색
  • greedy
  • 백준
  • 너비우선탐색
  • DFS
  • C언어기초
  • 스위프트플레이그라운드
  • BFS
  • 하드웨어
  • 컴퓨터
more
«   2025/05   »
일 월 화 수 목 금 토
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

티스토리툴바