1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이라고 한다. 예를 들면, 4 = 2 + 2, 6 = 3 + 3, 8 = 3 + 5, 10 = 5 + 5, 12 = 5 + 7, 14 = 3 + 11, 14 = 7 + 7이다. 10000보다 작거나 같은 모든 짝수 n에 대한 골드바흐 파티션은 존재한다. 2보다 큰 짝수 n이..
X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 출석번호를 통해 과제를 제출안한 학생의 번호를 찾으면 되는 문제이다. HashMap의 개념을 알고 풀면 좋았겠지만 단순히 배열로 풀 수 있었다. for(int i = 1; i < 29; i++) { int in_class = sc.nextInt(); student[in_class] = 1; } student배열에 출석번호로 초기화를 해준다. 입력되는 출석번호가 없으면 그 출석번호는 과제를 제출하지 않은 것이다. 제출하지 않은 출석번호를 ..
PROGRAMMERS-962 행성에 불시착한 우주비행사 머쓱이는 외계행성의 언어를 공부하려고 합니다. 알파벳이 담긴 배열 spell과 외계어 사전 dic이 매개변수로 주어집니다. spell에 담긴 알파벳을 한번씩만 모두 사용한 단어가 dic에 존재한다면 1, 존재하지 않는다면 2를 return하도록 solution 함수를 완성해주세요. spell에서 주는 알파벳으로 dic에 포함되는 단어를 찾으면 되는 문제인데, 모두 한번씩은 꼭 사용해야하고, 모두 사용되어야한다는 것이다. p, o, s인 경우 sod eocd... 등에서는 찾을 수 없다. if(dic[i].contains(spell[j])) { count++; System.out.println(dic[i] + "와 일치하는 문자 " + spell[j]..
선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다. >> 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 두 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 나머지 한 변이 될 수 있는 정수의 개수를 return하도록 solution 함수를 완성해주세요. 도형을 다루는 문제이다. 삼각형이 완성되는 조건은 가장 긴 변의 길이가 다른 두 변의 길이의 합보다 작아야하는 것이다. Try 1) int answer = 0; // 오름차순 정렬 Arrays.sort(sides); System.out.println("-----조건 1번-----"); // 1) 가장 긴 변이 주어진 두 변 중 있을 경우 // 그 값보다 같거나 작고 다른 한 변보다 크게 범위..
다음 그림과 같이 지뢰가 있는 지역과 지뢰에 인접한 위, 아래, 좌, 우 대각선 칸을 모두 위험지역으로 분류합니다. 지뢰는 2차원 배열 board에 1로 표시되어 있고 board에는 지뢰가 매설 된 지역 1과, 지뢰가 없는 지역 0만 존재합니다. 지뢰가 매설된 지역의 지도 board가 매개변수로 주어질 때, 안전한 지역의 칸 수를 return하도록 solution 함수를 완성해주세요. 배열은 n * n 배열 안전지대 문제는 다른 기업들의 코테문제와 유사한 느낌의 2차원 배열을 다루는 문제로 필수적으로 알아야할 부분들이 많을 것 같았다. int answer = 0; for(int i = 0; i < board.length; i++) { for(int j = 0; j < board[i].length; j++..
문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다. my_string안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요. '숨어있는 숫자의 덧셈 (1)'과의 차이점은 1. 연속된 수를 하나의 숫자로 간주한다는 점과 (이 경우 1, 2, 34)가 검출될 경우 (1)에서의 답 10이 아닌 37이 리턴된다. 2. 문자열에 자연수가 없는 경우에는 0을 반환한다는 것이다. '숨어있는 숫자의 덧셈 (1)' 의 코드를 조금 수정하여 if(Character)를 판단하는 부분인 public static int solution(String my_string) { int answer = 0; for(int i = 0; i < my_str..
한 개 이상의 항의 합으로 이루어진 식을 다항식이라고 합니다. 다항식을 계산할 때는 동류항끼리 계산해 정리합니다. 덧셈으로 이루어진 다항식 polynomial이 매개변수로 주어질 때, 동류항끼리 더한 결괏값을 문자열로 return 하도록 solution 함수를 완성해보세요. 같은 식이라면 가장 짧은 수식을 return 합니다. 다항식을 계산할때 수학에서처럼 x값을 쉽게 구할 수 없을 것 같았다. 계수들을 x와 구분하여 추출 후 동류항끼리 더해야했다. Try 1) String answer = ""; String pn = polynomial; String x_data = ""; int x_result = 0; String num = "A"; // // 다항식의 연산자 개수 파악하기 // int plus_cn..
정수 배열 numbers가 매개변수로 주어집니다. numbers의 원소 중 두 개를 곱해 만들 수 있는 최댓값을 return하도록 solution 함수를 완성해주세요. make_max와 유사한 문제지만, 예외사항이 하나 더 추가됨으로써 판단하기 어려울 것 같았다. Try 1) int max = 0; int max2 = 0; for(int i = 0; i < numbers.length; i++){ if(max < Math.abs(numbers[i])) { max = numbers[i]; } } for(int i = 0; i < numbers.length; i++) { if(max2 < Math.abs(numbers[i]) && max != numbers[i]) { max2 = numbers[i]; } } ..
2차원 좌표 평면에 변이 축과 평행한 직사각형이 있습니다. 직사각형 네 꼭짓점의 좌표 [[x1, y1], [x2, y2], [x3, y3], [x4, y4]]가 담겨있는 배열 dots가 매개변수로 주어질 때, 직사각형의 넓이를 return 하도록 solution 함수를 완성해보세요. 어렵게만 느껴지는 2차원 좌표 평면에서의 도형 다루기 문제였다. 이번엔 넓이 구하기 문제로, 기준축을 세우고 시작하는 것이 수월하다는 느낌이 들었다. // 1~4분면 가상 그림 for(int i = 0; i < 6; i++) { for(int j = 0; j < 6; j++) { if(j == 3) { System.out.print("|"); } System.out.print('ㅁ'); } if(i == 2) { System..
