Javascript || 숫자 배열 정렬, 오름차순
프로그래머스에서 문제를 풀던 중, 숫자 배열 정렬하는 부분에서 오류가 나서 진행이 되지 않았고, MDN에서 arr.sort() 문서를 찾아봤습니다. 간략하게 설명하면, sort(compareFunction)함수에서 compareFunction을 비워두는 경우, "사전순"으로 정렬이 된다고 설명하고 있습니다. 예를 들어, 아래처럼 [80,9]라는 배열을 sort()를 통해 정렬하면 80은 9보다 크지만, 사전순으로 정렬되기 때문에 80이 앞으로 정렬이 됩니다. let arr = [80,9] arr.sort()//[80,9] 따라서, 비교하는 compareFunction을 따로 지정해줘야 숫자를 오름차순으로 정렬할 수 있습니다 오름차순으로 정렬하는 경우, 공식문서의 예제로는 다음과 같게 정렬하고 있습니다. ..
2021. 7. 18.
[백준 알고리즘/python] 백준 1931번 회의실배정, 파이썬 설명
백준 알고리즘의 그리디 파트, 1931번 회의실배정 문제를 파이썬코드와 함께 내가 이해한대로 설명해보려 한다. 문제 출처 https://www.acmicpc.net/problem/1931 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 먼저 그리디라는 알고리즘은 그냥 당장 단순하게 좋은것만 생각하는 알고리즘이다. 따라서 이후의 상황은 그냥 고려하지 않는 알고리즘이다. 문제를 잘 읽어 보고, 그리디를 써야겠다는 생각이 들 때 까지 익숙해져야 한다. 문제 해석 #1. N개의 회의에 대해 회의실 사용표를 만들려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고 각회의가 겹치지 않게 회의실 사용 표를 만들어라 #2. 단 ..
2020. 9. 27.
[백준 알고리즘/python] 백준 11047번 동전 0, 파이썬 설명
백준 알고리즘의 그리디 파터 11047번 동전 0 문제를 파이썬으로 풀고, 내가 생각했던 점을 글로 남겨 보려고 한다. 문제 출처 https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 먼저 그리디 알고리즘은 단순하게, 뒷 일은 생각하지 않고 지금 당장 좋은 것만 선택하는 알고리즘이다. 이 동전 0 문제의 경우, 특이한 조건이 하나 있어서 그리디 알고리즘을 적용 할 수 있다. 바로, 입력..
2020. 9. 27.