Algorithms

[JS] 백준 10841번 : 나이순 정렬

Question 백준 10841번 : 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 입력 첫째 줄에 온라인 저지 회원의 수 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄부터 N개의 줄에는 각 회원의 나이와 이름이 공백으로 구분되어 주어진다. 나이는 1보다 크거나 같으며, 200보다 작거나 같은 정수..

[JS] 프로그래머스 : 제일 작은 수 제거하기

Question 정수를 저장한 배열, arr에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를 들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴하고, [10] 면 [-1]을 리턴 합니다. 코딩테스트 연습 - 제일 작은 수 제거하기 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1 programmers.co.kr 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ ar..

[알고리즘 기본] 완전 탐색 (브루트 포스 Brute Force)

완전 탐색, 브루트 포스(Brute Force) Brute Force 직역하면 짐승같은 힘, 무식한 힘이라는 뜻이다. 완전 탐색이라는 이름에서도 알 수 있듯이 하나부터 열까지 모든 경우를 다 탐색하는 알고리즘이다. 모든 경우를 탐색하니 당연히 정답을 찾을 수 있다. 완전탐색 예시 3자리로 구성된 자물쇠의 비밀번호를 찾기 위해 000 ~ 999까지 모든 경우의 수를 입력해보는 것을 생각하면 이해하기 쉽다. 999까지 입력할 것을 생각하면 벌써부터 몸살이 난다. 왜냐? 더럽게 오래 걸리기 때문이다. (This is 경험담) 여기서 완전탐색 알고리즘의 장점과 단점을 알 수 있다. 완전탐색 장점 & 단점 장점 모든 경우를 다 고려하기 때문에 확실한 정답을 찾을 수 있다. 복잡한 알고리즘 없이 빠르게 구현이 가능..

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

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

[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 ++)..