반응형

프로그래머스 55

[프로그래머스] 소수 만들기 - JAVA

프로그래머스 소수 만들기 - JAVA 문제 설명 숫자들이 들어있는 배열 nums가 매개변수로 주어짐. nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 문제 풀이 에라스토테네스의 체를 사용하여 3000까지 숫자의 소수 유무를 저장. dfs탐색을 사용하여 3개의 수의 모든 조합을 탐색. 조합의 숫자를 더했을 떄 소수가 되는 걍우 answer를 1증가. 소스코드 import java.util.*; class Solution { public int answer = 0; public boolea..

[프로그래머스] 없는 숫자 더하기 - JAVA

프로그래머스 없는 숫자 더하기 - JAVA 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어짐. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 retrun. 제한 사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 수 ≤ 9 numbers의 모든 수는 서로 다릅니다. 문제 풀이 0부터 9까지 모두 더한 수인 45에서 numbers에 존재하는 숫자를 빼면 존재하지 않는 수를 모두 더한 값과 동일. 소스 코드 class Solution { public int solution(int[] numbers) { int answer = 45; for (int n : numbers) { answer -= n; } return ans..

[프로그래머스] 수박수박수박수박수박수? - JAVA

프로그래머스 수박수박수박수박수박수? - JAVA 문제 설명 길이가 n이고, &#39;수박수박수박수...&#39;와 같은 패턴을 유지하는 문자열을 리턴. 제한 조건 n은 길이 10,000이하인 자연수. 소스 코드 class Solution { public String solution(int n) { StringBuilder answer = new StringBuilder(); for (int i = 0; i < n; i++) { answer.append(i % 2 == 0 ? "수" : "박"); } return answer.toString(); } }

[프로그래머스] 문자열 다루기 기본 - JAVA

프로그래머스 문자열 다루기 기본 - JAVA 문제 설명 문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성되어있는지 확인. 1의 조건 성립 시 True, 성립하지 않을 시 False를 리턴. 제한 사항 s는 길이 1 이상, 길이 8이하 문자열. 소스 코드 class Solution { public boolean solution(String s) { if (s.length() != 4 && s.length() != 6) { return false; } for (char c : s.toCharArray()) { if (!Character.isDigit(c)) { return false; } } return true; } }

반응형