본문 바로가기

전체 글85

프로그래머스 1단계 - 소수 찾기 https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr import java.util.*; //1~n까지 모든 수를 n이하의 수로 나눴더니...시간초과가 나왔다.. //알아보니 에라토스네테스의 체 라는것이 있엇다..! class Solution { public int solution(int n) { int answer = 0; //n+1만큼 배열을 생성한다 boolean[] sosu = ne.. 2021. 5. 3.
프로그래머스 1단계 - 가운데 글자 가져오기 https://programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr class Solution { public String solution(String s) { String answer = ""; //만약에 s = "ABC" 가 오면 B(2번째 인덱스)가 출력 //s = "ABCD" 이면 BC(2,3번째 인덱스)출력 //s = "ABCDE" 이면 C(3번째 인덱스) 출력 //s = "ABC.. 2021. 4. 29.
프로그래머스 1단계 - 음양 더하기 https://programmers.co.kr/learn/courses/30/lessons/76501 코딩테스트 연습 - 음양 더하기 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 re programmers.co.kr //absolutes의 숫자와 signs의 참거짓...! //두 배열의 길이는 같다..! 만약 signs의 2번째 인덱스가 false라면 absolutes의 2번째 인덱스는 음수..! //모든 수를 더한다..! class Solution { public int solution(int[] absolutes, boolean[] signs) {.. 2021. 4. 29.
프로그래머스 1단계 - 문자열 내 p와 y의 개수 https://programmers.co.kr/learn/courses/30/lessons/12916 코딩테스트 연습 - 문자열 내 p와 y의 개수 대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 programmers.co.kr //String s 에 p나 y가 있는지 없는지 체크한다.. //대문자 P도 p에 속하고 대문자 Y도 y라고 한다. //s 를 다 소문자로 바꾼다... //배열로 바꾸고 p의 개수와 y의 개수를 체크한다..! class Solution { boolean solution(String s) { .. 2021. 4. 29.
프로그래머스 1단계 - 문자열 내림차순으로 배치하기 https://programmers.co.kr/learn/courses/30/lessons/12917 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr import java.util.*; //String을 내림차순으로 정렬해랏...! //일단..String을 배열로 넣고,, 역순으로 정렬...! //StringBuilder는 String을 처리하는데 굉장히 좋은 클래스이다. //String + String을 하면 새로운 String이라는 객체가 새로이 생성되기때문에...매우 비효율적.. 2021. 4. 29.
프로그래머스 1단계 - 소수 만들기 https://programmers.co.kr/learn/courses/30/lessons/12977 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr //nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return하라!! //{1, 2, 3, 4} 가 잇으면 -> {1,2,3}, {1,2,4}, {1,3,4}, {2,3,4} 총 4개의 경우의 수가 나오고 이 중 {1,2,4}가 7 이기에 소수이다. class Solution { int answer =.. 2021. 4. 28.
반응형