https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr그냥 귀찮아서 다 Set에 넣어버렸음. 중복제거는 Set이 최고지.길이를 기준으로 싹 넣기import java.util.*;class Solution { public int solution(int[] elements) { HashSet aa = new HashSet(); for(int i=1;i 그런데!! 길이를 1씩 늘려가며 하나씩 보는 방법이 더 나을거라곤 하네요.지금은 시간 복잡도가 ㄹㅈㄷint n =..

https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr...사실 이러면 안 되지만 숫자 범위가 완전 만만하기 때문에 그냥 반복문 돌렸어여아니? 안 될 일은 아니지? import java.util.*;class Solution { public int solution(int[] arr) { int answer = 0; Arrays.sort(arr); int t = arr[0]; while(true){ boolean p = true; ..

https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr첨엔 이게... 뭔 말이지 ... 싶었다가쭉 적어봤는데 이게 어떤 수의 2배는 항상 이동 수가 똑같네? 싶더라고요. 3과 6, 12, 24 이런거 싹 다 똑같음 ㄷㅂ그러다가 깨달았음 아 2진수 1의 개수를 세면 되는구나!!!짝수면 일단 2로 나눔홀수면 1을 빼고 2로 나눔 -> 여기서 1의 사용량 추가됨.끝~ import java.util.*;public class Solution { public int solution(int n) { ..

https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr뭔가 보다보니까... 피보나치 수 같은데? 싶었음.피보나치 수는 아까 풀었으니까 똑같이...여기서는 첫항이 aa[0]=1, aa[1]=1로 두고 풀이를 진행한다.점화식은 이전과 똑같음. f(n)=f(n-1)+f(n-2); class Solution { public long solution(int n) { long answer = 0; long[] aa = new long[n+1]; aa[0]=1;aa[1]=1; ..

https://school.programmers.co.kr/learn/courses/30/lessons/42885 코딩테스트 연습 - 구명보트알고리즘 문제 연습 카카오톡 친구해요! 프로그래머스 교육 카카오 채널을 만들었어요. 여기를 눌러, 친구 추가를 해주세요. 신규 교육 과정 소식은 물론 다양한 이벤트 소식을 가장 먼저 알려school.programmers.co.kr흠... 두 개씩 최대한 많이 짝 지어서 보내려면? 젤 큰거랑 작은거 더해가면 되는 거 아닌가라는 생각을 함. 1. 무게 배열 정렬2. 배열의 처음과 끝 지정.3. 처음이 끝보다 작거나 같을 때까지 다음 반복.4. 처음과 끝을 더했더니 무거워 그러면 무거운 사람 혼자 배를 태워 보낸다. (끝 인덱스 1 감소, cnt 1 증가)5. 처음과 끝..