소수 개념 정의 소수1과 자기 자신 이외에는 나누어 떨어지지 않는 자연수이다약수어떤 수를 나누어 떨어지게 만드는 수를 그 수의 약수라고 한다.예를 들면, 6의 약수는 1, 2, 3, 6이다.합성수1과 자기 자신 외에도 다른 약수를 갖는 자연수를 말한다.합성수는 항상 두 개 이상의 약수를 가지므로, 소수와 대조된다.예를 들면, 4, 6, 8 ... 등은 모두 합성수이다.   소수 판별 알고리즘 코드 public static boolean isPrime(int number) { // 1은 소수가 아니다 if (number==1) return false; // √number 까지 반복 for(int i=2; i 소수 판별 알고리즘을 검색하면 자주 나오는 시간복잡도 O(√n) 인 코드이..

문제더보기문제 링크가장 많이 받은 선물 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258712  문제 설명선물을 직접 전하기 힘들 때 카카오톡 선물하기 기능을 이용해 축하 선물을 보낼 수 있습니다. 당신의 친구들이 이번 달까지 선물을 주고받은 기록을 바탕으로 다음 달에 누가 선물을 많이 받을지 예측하려고 합니다. 두 사람이 선물을 주고받은 기록이 있다면, 이번 달까지 두 사람 사이에 더 많은 선물을 준 사람이 다음 달에 선물을 하나 받습니다.예를 들어 A가 B에게 선물을 5번 줬고, B가 A에게 선물을 3번 줬다면 다음 달엔 A가 B에게 선물을 하나 받습니다. 두 사람이 선물을 주고받은 기록이 ..

문제더보기문제 링크https://www.acmicpc.net/problem/1018 문제 설명지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M×N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8×8 크기의 체스판으로 만들려고 한다.체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색 중 하나로 색칠되어 있고, 변을 공유하는 두 개의 사각형은 다른 색으로 칠해져 있어야 한다. 따라서 이 정의를 따르면 체스판을 색칠하는 경우는 두 가지뿐이다. 하나는 맨 왼쪽 위 칸이 흰색인 경우, 하나는 검은색인 경우이다.보드가 체스판처럼 칠해져 있다는 보장이 없어서, 지민이는 8×8 크기..

문제더보기문제 링크도넛과 막대 그래프 2024 KAKAO WINTER INTERNSHIPhttps://school.programmers.co.kr/learn/courses/30/lessons/258711  문제 설명도넛 모양 그래프, 막대 모양 그래프, 8자 모양 그래프들이 있습니다.이 그래프들은 1개 이상의 정점과, 정점들을 연결하는 단방향 간선으로 이루어져 있습니다.크기가 n인 도넛 모양 그래프는 n개의 정점과 n개의 간선이 있습니다.도넛 모양 그래프의 아무 한 정점에서 출발해 이용한 적 없는 간선을 계속 따라가면 나머지 n-1개의 정점들을 한 번씩 방문한 뒤 원래 출발했던 정점으로 돌아오게 됩니다. 크기가 n인 막대 모양 그래프는 n개의 정점과 n-1개의 간선이 있습니다.막대 모양 그래프는 임의의 ..

문제더보기문제 링크 [PCCP 기출문제] 3번 / 충돌위험 찾기https://school.programmers.co.kr/learn/courses/30/lessons/340211 문제 설명어떤 물류 센터는 로봇을 이용한 자동 운송 시스템을 운영합니다. 운송 시스템이 작동하는 규칙은 다음과 같습니다.물류 센터에는 (r, c)와 같이 2차원 좌표로 나타낼 수 있는 n개의 포인트가 존재합니다. 각 포인트는 1~n까지의 서로 다른 번호를 가집니다.로봇마다 정해진 운송 경로가 존재합니다. 운송 경로는 m개의 포인트로 구성되고 로봇은 첫 포인트에서 시작해 할당된 포인트를 순서대로 방문합니다.운송 시스템에 사용되는 로봇은 x대이고, 모든 로봇은 0초에 동시에 출발합니다. 로봇은 1초마다 r 좌표와 c 좌표 중 하나가..

문제더보기문제 링크[PCCP 기출문제] 3번 / 아날로그 시계https://school.programmers.co.kr/learn/courses/30/lessons/250135 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명시침, 분침, 초침이 있는 아날로그시계가 있습니다.시계의 시침은 12시간마다, 분침은 60분마다, 초침은 60초마다 시계를 한 바퀴 돕니다.따라서 시침, 분침, 초침이 움직이는 속도는 일정하며 각각 다릅니다.이 시계에는 초침이 시침/분침과 겹칠 때마다 알람이 울리는 기능이 있습니다.당신은 특정 시간 동안 알람이 울린 횟수를 알고 싶습니다.알람이 울리는 횟수를 센 시간을 나타..

문제더보기문제 링크[PCCP 기출문제] 2번 / 퍼즐 게임 챌린지https://school.programmers.co.kr/learn/courses/30/lessons/340212  문제 설명당신은 순서대로 n개의 퍼즐을 제한 시간 내에 풀어야 하는 퍼즐 게임을 하고 있습니다.각 퍼즐은 난이도와 소요 시간이 정해져 있습니다. 당신의 숙련도에 따라 퍼즐을 풀 때 틀리는 횟수가 바뀌게 됩니다.현재 퍼즐의 난이도를 diff, 현재 퍼즐의 소요 시간을 time_cur, 이전 퍼즐의 소요 시간을 time_prev, 당신의 숙련도를 level이라 하면, 게임은 다음과 같이 진행됩니다. diff ≤ level이면 퍼즐을 틀리지 않고 time_cur만큼의 시간을 사용하여 해결합니다.diff > level이면, 퍼즐을 ..

integer number too large 문제 해결 방법  코딩 테스트 문제 테스트 케이스 작성도중 분명 long 타입의 배열인데 문제가 발생했다.long[] limit = {30, 59, 1723, 3456789012}; 문제 이유Java에서 각 숫자는 기본적으로 int 유형으로 간주되어서 int 범위를 초과하는 숫자를 사용하면 컴파일 오류가 발생한다.  문제 해결마지막에 접미사 "L" 을 붙여  long 리터럴로 지정해서 해결한다.long longNum = 3456789012L;long[] longArr = {30, 59, 1723, 3456789012L};