전체 글178 [프로그래머스]달리기 경주 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://school.programmers.co.kr/learn/courses/30/lessons/178871 1번 풀이: 시간초과 // 젤 큰 문제 시간초과 (10^8 넘어가면 끝) // const [key, value] map.entries() // map사용해서 player찾음 // value값으로 object의 key찾기 // array로 풀면 시간초과 function solution(players, callings) { var answer = []; let temp = null; for (con.. 2023. 5. 27. [프로그래머스] 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 떠오르는 생각 중복되지 않는 사람 찾기 동명이인이 있어서 participant를 obj에 넣고, completion을 돌려 완주한 사람을 삭제하고 남은 사람을 리턴 or 각 participant와 completion을 sort한뒤 for participant을 한번 돌려서 다른거 찾기 궁금점 js sort의 시간복잡도는? sort, for 풀이 function .. 2023. 5. 18. [프로그래머스] 폰켓몬 JS https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 떠오르는 생각 nums 중복제거 => Set 사용 nums/2 와 중복제거.length 비교 포인트 new Set(arr) 하면 set 반환되고 set을 array로 변환: [...set] Solution function solution(nums) { var answer = 0; const maxSelection = nums.length / 2; const arr.. 2023. 5. 18. [프로그래머스] N개의 최소공배수 (유클리드 호제법) https://school.programmers.co.kr/learn/courses/30/lessons/12940 최대공약수, 최소공배수란 최대공약수(GCD) = 2부터 min(숫자1, 숫자2)까지 전부 나눠 떨어지는 최대 숫자 최소공배수(LCM) = 최대공약수 * (숫자1 / 최대공약수) * (숫자2 / 최대공약수) 두 자연수 a, b의 최대공약수 구하기 (a > b일때) 유클리드 호제법 큰 수가 작은 수를 나눈 나머지를 이용하여 최대공약수를 구하는 알고리즘이다. 1. 큰 수로 작은 수를 나눈다 (나머지 = remainder) 2. 나머지가 0이면 작은수가 최대공약수이다 2. 나머지가 0이 아니면 작은수와 나머지의 최대공약수를 구한다.gcd(작은수b, 나머지remainder) function getGC.. 2023. 5. 10. 이전 1 ··· 27 28 29 30 다음
