Binary Journey

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges (예전에 java로 풀었다. 근데 기억 안 남;;) ** Java import java.util.Arrays; class Solution { public boolean solution(String[] phone_book) { Arrays.sort(phone_book); for (int i=0; i

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python def solution(n): answer = 0 for i in range(1, n + 1): _sum = 0 for j in range(i, n + 1): _sum += j if _sum == n: answer += 1 break elif _sum > n: break return answer 가장 많은 추천을 받은 풀이 def solution(n): return len([i for i in range(1,n+1,2) if n % i is 0]) 근데 반례도 있다고 댓글이 시끌시끌하다. ** Java class Solution { public int solution(in..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(arr1, arr2) { let answer = [] for (let i = 0; i < arr1.length; i++) { let arr = []; for (let j = 0; j < arr2[0].length; j++) { let sum = 0 for (let k = 0; k < arr2.length; k++) { sum += arr1[i][k] * arr2[k][j]; } arr.push(sum); } answer.push(arr); } return answer; } ** Python (+3) def solution(arr1, ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript (+1) 파이썬으로 먼제 제출했으면 점수 더 잘 받았으려나 function solution(numbers) { return 45 - numbers.reduce((acc, curr) => acc + curr, 0); } ** Python def solution(numbers): return 45 - sum(numbers) ** Java class Solution { public int solution(int[] numbers) { int answer = 0; for (int number : numbers) { answer += number; } return 45 - ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript 1) 맨 처음 제출한 풀이 function solution(absolutes, signs) { let answer = 0; for (const index in signs) { if (!signs[index]) { absolutes[index] = absolutes[index] * -1; } answer += absolutes[index] } return answer; } 2) 다시 푼 풀이 function solution(absolutes, signs) { return signs.reduce((acc, curr, index) => { acc += (curr) ? a..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(a, b) { const answer = a.reduce((acc, curr, index, arr) => acc + curr * b[index], 0); return answer; } ** Python def solution(a, b): answer = 0 for i in range(len(a)): answer += a[i] * b[i] return answer 추천 1등 풀이 아름답다 아름다와 def solution(a, b): return sum([x*y for x, y in zip(a,b)]) ** Java class Solut..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(participant, completion) { participant.sort(); completion.sort(); for(var i = 0; i < participant.length; i++) { if (participant[i] !== completion[i]) { return participant[i]; } } } ** Python def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): i..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Javascript function solution(array, commands) { var answer = []; for (const command of commands) { const sliced = array.slice(command[0]-1, command[1]); sliced.sort(function(a,b){return a-b}); answer.push(sliced[command[2]-1]); } return answer; } ** Python def solution(array, commands): answer = [] for i, j, k in commands: answe..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges ** Python (+2) def solution(n): for i in range(2, n + 1): if n % i == 1: return i return n ** Java class Solution { public int solution(int n) { int answer = n; for (int i = 2; i < n; i++) { if (n % i == 1) answer = Math.min(answer, i); } return answer; } } ** Javascript function solution(n) { for (let i = 2; i < n; i++) { if (n % ..

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 오름차순 정렬 후 누적합계가 budget 값 이하인 것만 추출 ** Javascript function solution(d, budget) { d.sort((a, b) => a - b); while(d.reduce((a, b) => a + b, 0) > budget) d.pop(); return d.length; } 효율성이 더 나은 건 아래 function solution(d, budget) { d.sort((a, b) => a - b); let total = 0; for (let i = 0; i budge..