📚 배열의 다양한 메소드 정렬 sort() sorted() sort()는 기본적으로 '원본 배열'을 가지고 오름차순으로 정렬을 한다. 물론 내림차순으로도 정렬이 가능하다. 만약, 내림차순으로 정렬을 하고 싶다면, sort(by:)를 사용해서 sort(by:>)와 같이 작성해주면 된다. sort(by:)를 사용해서 오름차순으로 정렬하는 방법도 있다. 바로 sort(by:)로 작성해주면 된다. sort와 동일하게 sorted()만 작성해주면 오름차순으로 정렬된다. 코드예시 var arr = [ 1, 5, 2, 4, 3 ] // 기본 오름차순 정렬 var sotredArr = arr.sorted() print(arr) // [1, 5, 2, 4, 3] print(sortedArr) // [1, 2, 3, 4,..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유클리드 호제법을 이용하여 최대공약수와 최대공배수를 반복해서 구하면서 풀이. class Solution { public int solution(int[] arr) { int answer = arr[0]; for(int i=0; i

HashSet HashSet이란? Set 인터페이스에서 지원하는 구현 클래스이다. 순서대로 입력되지 않고, 일정하게 유지되지 않는게 특징이다. HashSet은 null 요소도 허용한다. 이 클래스의 가장 큰 특징은 중복을 허용하지 않는다는 것 중복을 걸러내는 과정 HashSet은 객체를 저장하기 전에 먼저 객체의 hashCode()메소드를 호출해서 해시 코드를 얻어낸 다음 저장되어 있는 객체들의 해시 코드와 비교한 뒤 같은 해시 코드가 있다면 다시 equals() 메소드로 두 객체를 비교해서 true가 나오면 동일한 객체로 판단하고 중복 저장을 하지 않습니다. 문자열을 HashSet에 저장할 경우, 같은 문자열을 갖는 String객체는 동일한 객체로 간주되고 다른 문자열을 갖는 String객체는 다른 객..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 최대 2명이 타는데 가장 좁게 태우는 방법 = 가장 무거운 사람을 가장 가벼운 사람과 앉힌다 1. 정렬 2. 가장 무거운 사람과 가장 가벼운 사람의 합이 limit보다 작거나 같으면 answer++, lt , rt 모두 움직인다. 3. limt보다 크면 제일 무거운 사람만 태우고, rt만 -- ( lt = left, rt = right 약자 ) import java.util.*; class Sol..

https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 신경써야 할 것 1. 1글자 단어는 안된다. 2. 이미 나온 단어면 안된다. 3. 끝말이 이어져야한다. 로직 순서 1. 이미 나온 단어인지 아닌지 체크, -> 나왔으면 탈락이므로 순서와 차례 증감시키고 종료 2. 안나온 단어면 추가하기 3. 단어를 추가했는데, 단어가 이어지지 않으면 탈락이므로 순서와 차례 증감시키고 종료 import java.util.*; class Solution { publi..

https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr Stack 사용. s의 문자를 하나씩 추가하면서 Stack의 최상단값이랑 같으면 pop 하고 아니면 add 한다. import java.util.*; class Solution { public int solution(String s) { int answer = 0; Stack stack = new Stack(); int index = 0; stack.add(s.charAt(index++)); wh..

https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int n) { int[] arr = new int[n+1]; arr[0]=0; arr[1]=1; for(int i=2; i

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr class Solution { public int solution(int n) { int answer = 0; String temp = Integer.toBinaryString(n); int tempCount = temp.length() - temp.replace("1", "").length(); int num = n+1; while(true){ String num_temp = Integer.to..