ALL

[JS] 백준 1931 번 : 회의실 배정(feat.그리디 알고리즘)

Question 백준 1931번 : 회의실 배정 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 입력 첫째 줄에 회의의 수 N(1 ≤ N ≤ 100,000)이 주어진다...

[자바스크립트 기본] 알아두면 유용한 Math 메소드 정리, 로또번호 추출기

1. Math객체 Math객체는 수학에서 자주 사용되는 상수의 함수들을 구현해놓은 자바스크립트의 표준 내장 객체이다. 1-2. Math객체 특징 Math객체는 Number 자료형만 지원하며 BigInt와는 사용할 수 없다. (BigInt : Number보다 큰 정수를 표현할 수 있는 내장객체) constrctor(생성자)가 없다 instance를 생성하지 않고 바로 Math객체의 모든 메소드와 프로퍼티를 사용할 수 있다. 2. 대표적 Math 메소드와 예시 2-1. Math.floor(num) ➡️ Number 인수의 소수점 이하를 내림하여 정수를 반환 음수일 경우 소수점 이하를 내림한 후 -1 한 정수를 반환 Math.floor(1.6); //1 Math.floor(1.2); //1 Math.floor..

[JS] 프로그래머스 : 자연수 뒤집어 배열로 만들기

Question 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를 들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 제한조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예시 My Code function solution(n) { return String(n).split('').map(Number).reverse(); } HOW? ..

[알고리즘 기본] 탐욕(Greedy) 알고리즘

1. 탐욕 알고리즘 (Greedy Algorithms) 탐욕(Greedy)은 말 그대로 지나치게 욕심이 많다는 뜻이다. 그렇다면 탐욕알고리즘은 무엇일까? 미래를 생각하지 않고 현재의 단계에서 가장 최선의 선택을 하는 것을 탐욕알고리즘이라고 한다. 동적프로그래밍은 간단한 프로그래밍에 사용 시 많은 단계를 거쳐 사용돼 비효율적이다. (동적프로그래밍 : 경우의 수를 모두 검토해 점화식을 통해 구성) 동적프로그래밍을 대체하는 것은 아니고 동적프로그래밍과 같이 상황에 맞게 쓰이는 것이 탐욕알고리즘이다. 2. 탐욕알고리즘의 성립 조건 탐욕적 선택 속성(Greedy Choice Property) : 탐욕적 선택이 전체 문제의 최적해를 구할 수 있다 , 앞의 선택이 다음 선택의 영향을 주지 않는다. 최적 부분 구조(O..

[JS] 프로그래머스 : 이상한 문자 만들기

Question 입출력 예시 입출력 예시 설명 "try hello world"는 세 단어 "try", "hello", "world"로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 "TrY", "HeLlO", "WoRlD"입니다. 따라서 "TrY HeLlO WoRlD" 를 리턴합니다. My Code 내가 풀고싶었던 방법 (실패 🤷‍♂️ but! 얻은 거 있음 👍) map을 이용해서 짝수번째 얘들을 대문자로 만들고 join으로 묶어준 다음에 최종적으로 출력하고 싶었으나 짝수번째에 글자가 대문자로 변환이 안돼고 undefined가 뜬다! 아래는 map을 이용했던 코드이다. function solution(s) { var answer = ''; let strArr =..

[JS] 프로그래머스 : 체육복

Question 입출력 예시 입출력 예시 설명 예제 #1 1번 학생이 2번 학생에게 체육복을 빌려주고, 3번 학생이나 5번 학생이 4번 학생에게 체육복을 빌려주면 학생 5명이 체육수업을 들을 수 있습니다. 예제 #2 3번 학생이 2번 학생이나 4번 학생에게 체육복을 빌려주면 학생 4명이 체육수업을 들을 수 있습니다. My Code 참고 : 코드의 진화과정을 볼 수 있다 😎 코드 실행했을 때 통과했지만 테스트 케이스에 걸려 실패한 코드이다. function solution(n, lost, reserve) { let lostLength = lost.length; let answer = n - lostLength; let arr = []; for (let i = 0 ; i < lostLength ; i ++)..

[알고리즘 기본] 하노이탑 알고리즘

1. 하노이탑 알고리즘 원리 하노이탑은 재귀를 이용한 대표적인 알고리즘으로 알려져 있다. 총 3개의 기둥이 존재한다. 주어진 n개의 원판을 다른 기둥으로 옮기는 것을 말한다. 이때 몇 가지 규칙들이 존재한다. 한 번에 딱 한 개의 원판만 이동할 수 있다. 옮겨진 원판은 무조건 맨 위에 올라간다. 맨 위에 있는 원판만 옮길 수 있다. 크기가 큰 원판은 작은 원판 위로 올라갈 수 없다. 하노이탑을 3번째 기둥으로 옮기는데 필요한 총횟수는 "2^n - 1" 번이다. 예를 들어 3개의 원판을 옮긴다고 생각해보자. A에 있던 3개짜리 기둥을 C로 B로 옮기는 과정이다. 우선 3번 원판을 옮기기 위해서는 위에 있던 1번과 2번 원판을 C로 옮겨야 한다. 1번 원판을 A에서 B로 이동 2번 원판을 A에서 C로 이동 ..

[JS] 프로그래머스 : 정수 내림차순으로 배치하기

Question 입출력 예시 My Code function solution(n) { n = String(n); n = Number(n.split('').map(Number).sort((a, b) => b-a).join('')); return n; } HOW? (풀이방법) 입력받은 number를 string으로 변환하고 split()을 이용해 자릿수 별로 나누고 map(Number)으로 string을 number로 변환했다. 숫자 배열을 sort((a, b) => b-a)를 통해 내림차순으로 배열을 정렬한다. join('')으로 배열을 문자열로 변환한다. 다른 사람의 풀이를 보니까 sort()로 숫자를 오름차순으로 정렬해주고 everse()로 배열을 뒤집어 내림차순으로 정렬하는 방법도 있었다.