본문 바로가기

분류 전체보기268

[baekjoon] 8979 올림픽 (Javascript) 8979번: 올림픽 (acmicpc.net) 8979번: 올림픽 입력의 첫 줄은 국가의 수 N(1 ≤ N ≤ 1,000)과 등수를 알고 싶은 국가 K(1 ≤ K ≤ N)가 빈칸을 사이에 두고 주어진다. 각 국가는 1부터 N 사이의 정수로 표현된다. 이후 N개의 각 줄에는 차례대로 각 www.acmicpc.net 접근 : 구현 Javascirpt let input = require("fs") .readFileSync("input.txt") //"/dev/stdin" .toString() .split("\n") .map((val) => val.trim()); function solution(input) { let [n, k] = input .shift() .split(" ") .map((v) => +v); .. 2022. 6. 22.
[TIL] 2022.06.21 6월 21일 TIL 기록 코딩테스트 백준 3문제 프로그래머스 6문제 풀이 완료. 프로그래머스도 80문제를 넘겼다. 이번 부스트캠프 테스트 전까지 100문제 달성을 목표로 문제를 풀어야겠다. 알고리즘 구현 순열, 조합 직접 구현 완료. 매번 순열,조합 문제가 나올때마다 어느정도는 이해했지만 제대로 구현해본적은 없어 하나씩 확인하며 구현했다. 구현해보니 작동원리도 확실히 이해되고 외워서 코딩하는 것이아닌 이해하고 구현할 수 있게 되었다. https://mocha-blog.tistory.com/89 순열, 조합 구현 (Javascript) 순열과 조합을 직접 구현하며 작동원리를 이해하고 기록한다. 순열 // 순열 function Permutation(arr, r) { const result = []; if (.. 2022. 6. 21.
[프로그래머스] H-index(Javascript) 코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 접근 : 정렬 Javascript function solution(citations) { var answer = 0; let n = citations.length; for(let i=n;i>=0;i--){ let cnt = citations.filter(v=>v>=i).length; console.log(i,cnt,answer); if(cnt >.. 2022. 6. 21.
[프로그래머스] 가장 큰 수 (Javascript) 코딩테스트 연습 - 가장 큰 수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 접근 : 정렬 Javascript function solution(numbers) { var answer = ''; numbers.sort(sortFunc) answer = numbers.join('') if(answer[0] === '0') return '0' return answer; } const sortFun.. 2022. 6. 21.