반응형

JAVA코테 5

[ 프로그래머스 ] 제일 작은 수 제거하기 JAVA

제일 작은 수 제거하기 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 입출력 예 [4,3,2,1] [4,3,2] [10] [-1] class Solution { public int[] solution(int[] arr) { int size = arr.length; int[] answer = new int[size - 1]; if..

알고리즘 연습 2020.05.04

[ 프로그래머스 ] 짝수와 홀수 JAVA

짝수와 홀수 문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. 입출력 예 3 "Odd" 4 "Even" 문제 접근 방식 분기문을 사용해 짝수와 홀수인 경우를 나누면 된다고 생각했습니다. class Solution { public String solution(int num) { if (num % 2 == 0) { return ("Even"); } else { return ("Odd"); } } } 문제 풀이 짝수와 홀수의 여부를 판단하기 위해 % 연산자를 사용했습니다. %는 나머지 연산자 인데요 입력으로 주어진 num을 2로 나누어 나머지가 0이라면 짝수이기 때문에 ..

[ 프로그래머스 ] 평균구하기 JAVA

평균구하기 문제 설명 정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요. 제한사항 arr은 길이 1 이상, 100 이하인 배열입니다. arr의 원소는 -10,000 이상 10,000 이하인 정수입니다. 입출력 예 [1,2,3,4] 2.5 [5,5] 5 문제 접근 방식 -> for문을 사용하여 전체 정수에 접근하려고 했습니다. 총합을 구한 뒤 갯수만큼 나누어 평균값을 찾으려고 했습니다. class Solution { public double solution(int[] arr) { double answer = 0; for (int i = 0; i < arr.length; i++) { answer += arr[i]; } answer /= arr.length; ret..

[프로그래머스_2018 KAKAO BLIND RECRUITMENT] 1차_뉴스 클러스터링

문제 풀이 2개의 리스트를 활용하여 풀이했던 문제입니다. 1. 먼저 str1과 str2를 모두 toUpperCase()를 사용하여 대문자로 변환해줍니다. 2. list1과 list2를 만들어주고 조건에 맞는(대문자 2자) 문자열을 각각의 list에 담아줍니다. 3. sum (전체 문자열의 갯수)과 same (서로 일치하는 문자열) 을 구해줍니다. 이 과정에서 같은 문자열이 복수적으로 체크될 수 있기 때문에 찾아낸 동일한 문자열은 list에서 삭제해주었습니다. 4. 0 ~ 1 사이의 소수점으로 일치율이 구해지므로 double형으로 일치율을 구해준 뒤 65536을 곱해주어 답을 구해주었습니다. 예외처리로 list의 사이즈가 0이 되는 경우 -> 문자열이 존재하지만 공집합이 되는 경우이므로 answer을 65..

알고리즘 연습 2020.02.02

[ 삼성 SW 역량 테스트 A형 기출문제 ] 3190. 뱀 _ JAVA 문제풀이

문제 풀이 #1. 먼저 입력받는 Input( ) 부분입니다. 1. 출발한 지 X초가 지나 방향이 전환됩니다. 그 시간초와 방향 L 또는 D를 기록해둘 큐 pq를 만들었습니다. ( 시간초 , 방향 ) 을 Curve 객체로 묶어 pq에 저장해두었습니다. 2. 2차원 배열 map에 뱀의 몸체가 있는 부분을 map[i][j]에 1로, 사과가 있는 위치는 4로, 아무것도 없거나 사과를 먹고 지나간 자리, 또는 뱀이 지나간 자리는 0으로 기록해둘 수 있도록 map 배열을 사용했습니다. Input( ) 에서는 사과의 위치를 입력받아 4 로 저장해주었습니다. 3. 기본 길이 ( length ) 는 1로 , 진행 시간초 ( = Point ) 는 0으로 초기화 해주었습니다. 처음 시작하는 ( 0, 0 ) 위치에는 뱀이 위..

알고리즘 연습 2019.10.19
반응형