[TIL] 카테고리/알고리즘 문제풀기
-
[자바스크립트] 프로그래머스 Lv.1 소수 만들기[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 18. 09:50
시간 꽤나 쓴 과제. 다른거 2~3개 풀고도 남을 시간동안 끙끙거렸는데 대단한 메소드를 써서가 아니라 단순히 수학을 못해서(...)라 좀 슬펐다. 소수 쉽게 구하는 방법 없나...? for (i=0; i < nums.length; i++) { for (j=i+1; j < nums.length; j++) { for (k=j+1; k < nums.length; k++) { // for문을 중첩시켜 모든 조합을 찾음 temp = nums[i] + nums[j] + nums[k] //숫자 3개의 조합을 temp에 넣음 for (l=2; l
-
[자바스크립트] 프로그래머스 Lv.1 문자열 내림차순으로 배치하기[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 18. 09:48
s = s.split('').sort().reverse() // 쪼개고, 내림차순 정렬 후 , 뒤집음 ?? 따로 쓸 말이 없을정도로 간단. 손대지 않아도 대문자가 소문자보다 작다는걸 알게되었다. 코딩테스트 연습 - 문자열 내림차순으로 배치하기 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 programmers.co.kr
-
[자바스크립트] 프로그래머스 Lv.1 문자열 내 마음대로 정렬하기[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 18. 09:46
strings = strings.sort(function(a,b) { if (a[n] > b[n]) return 1 //sort 를 사용해 n번째 인덱스 기준으로 a,b를 비교 else if (a[n] b) return 1 //n번째 인덱스가 서로 같은 경우에만 직접 a,b를 비교 else if (a[n] = b[n] && a < b) return -1 else return 0 }) sort를 평소와 다른 방식으로 써볼 수 있어서 좋았다! https://programmers.co.kr/learn/courses/30/lessons/12915 코딩테스트 연습 - 문자열 내 마음대로 정렬하기 문자열로 구성된 리스트 strings..
-
[자바스크립트] 프로그래머스 Lv.1 모의고사[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 17. 08:56
let answers = [3, 3, 1, 1, 1, 1, 2, 3, 4, 5] // 테스트용 케이스 let students = [[1,2,3,4,5], [2,1,2,3,2,4,2,5], [3,3,1,1,2,2,4,4,5,5]] // 학생들의 답안 패턴을 배열로 작성 let scores = [0,0,0] // 점수를 기록할 배열을 선언 -> 아래서 숫자로 연산할 것이므로 미리 0을 넣어둠. let rank = [] //최종으로 리턴할 값인 순위! for(i=0; i
-
[자바스크립트] 프로그래머스 Lv.1 로또의 최고 순위와 최저 순위[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 17. 08:55
let lottos = [44, 1, 0, 0, 31, 25] // 테스트용 케이스 let win_nums = [31, 10, 45, 1, 6, 19] // 테스트용 케이스 let answer = [] let count = 0 let erased = 0 for (i=0; i 0))-(count+erased), (6+(count > 0))-count] // 일치 번호가 1개 이상인 경우 7(6+true) - 일치번호 = 등수, 하나도 안맞았으면 6(6+false) - 0 = 6등! https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍..
-
[자바스크립트] 프로그래머스 Lv.1 두 개 뽑아서 더하기[TIL] 카테고리/알고리즘 문제풀기 2022. 5. 17. 08:52
??? 내용 추가하려고 수정을 눌렀더니 작성한 포스트가 사라졌다. 며칠전에 푼거라 코드는 그대로 있어도 잡설은 뭐라고 썼었는지 모르겠는데.... 뭐 중요한건 아니니까..? function solution(numbers) { var answer = []; for (i=0; i = 0) {continue} answer.push(numbers[i]+numbers[i+j]) } } answer.sort(function(a,b){return a-b}) return answer; } https://programmers.co...