[프로그래머스, Java] 짝수와 홀수
·
CodingTest/Programmers
💡풀이class Solution { public String solution(int num) { return num%2==0 ? "Even" : "Odd"; }} GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다. Contribute to okjunghyeon/Programmers_CodingTest development by creating an account on GitHub.github.com
[프로그래머스, Java] 자연수 뒤집어 배열로 만들기
·
CodingTest/Programmers
💡풀이1import java.util.*;import java.util.stream.*;class Solution { public int[] solution(long n) { // 숫자 -> 배열로 변환 String[] arr = String.valueOf(n).split(""); // 배열을 정수로 변환하고 뒤집기 List list = Arrays.stream(arr) .mapToInt(Integer::parseInt) .boxed() .collect(Collectors.toList()); Collections.reverse(list); ..
[프로그래머스, Java] 자릿수 더하기
·
CodingTest/Programmers
💡풀이import java.util.*;public class Solution { public int solution(int n) { String[] arr = String.valueOf(n).split(""); return Arrays.stream(arr).mapToInt(Integer::parseInt).sum(); }} GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다. Contribute to okjunghyeon/Programmers_CodingTest development by creating an account on..
[프로그래머스, Java] 약수의 합
·
CodingTest/Programmers
💡풀이import java.util.stream.IntStream;public class Solution { public int solution(int n) { return IntStream.rangeClosed(1, n/2).filter(num -> n%num==0).sum() + n; }} GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다. Contribute to okjunghyeon/Programmers_CodingTest development by creating an account on GitHub.github.com
[Java] 정렬 알고리즘 정리
·
Backend/Java
정렬선형 자료구조는 순서가 중요하다.정렬이란 순서를 바꾸는 것오름차순 정렬 ascending내림차순 정렬 descending알고리즘 별 성능표namebestaverageworstbubblenn^2n^2insertionnn^2n^2selectionn^2n^2n^2quicknlognnlognn^2mergenlognnlognnlogn1) bubble sort 버블정렬개념for문을 통해 가장 작은 값을 찾고, 맨 앞자리와 교환다음 for문에선 맨 앞자리 값을 제외한 값 중 가장 작은 값을 찾고, 두번째 앞자리와 교환이 작업을 최대 n - 1 번 반복하면 정렬 완료시간복잡도 : O(n^2)ex) 3 1 5 2 4 를 정렬한다고 가정1번째 loop ⇒ 31524 / 13524 / 13524 / 13524 1확정2번..
[EffectiveJava] Item 14. Comparable을 구현할지 고려하라
·
Backend/Java
Comparable특정 클래스의 인스턴스들 간에 순서를 정할 수 있는 기준을 제공합니다.compareTo라는 유일한 메서드를 구현해야 합니다.자연스러운 순서(natural order)가 있는 값들(예: 숫자, 문자열, 날짜 등)을 처리하기에 적합합니다.단순 동치성 비교에 더해 순서까지 비교할 수 있으며 제네릭하다public interface Comparable { int compareTo(T t);}compareTox.compareTo(y)compareTo는 기준 객체와 주어진 객체를 비교하고 정렬 기준을 나타내는 정수 값을 반환한다.기준 객체와 비교할 수 없는 타입의 객체가 주어지면 ClassCastException을 던진다 ClassCastException : 특정 클래스의 객체를 호환되..