알고리즘

js)알고리즘 회의실배정문제

et = 0으로 끝나는시간 x[0]이면 1이며 0보다 클시 answer값을 증가 시켜주고 x[1]값과 et값을 치환해주면서 문제를 풀어주어야한다.

알고리즘 2022. 9. 26. 09:45

js)알고리즘 짝꿍찾기문제

주의할점 data를 정렬해줄때 콜백함수에서 a , b를 받아서 a - b 를 해주어야 제일 작은값부터 순서대로 올바르게 정렬이된다.

알고리즘 2022. 9. 25. 19:36

js)LRU 카카오알고리즘 변형문제

// Least Recently Used(카카오 캐시 문제 변형) // 캐시메모리는 CPU와 주기억장치(DRAM) 사이의 고속의 임시 메모리로서 CPU가 처리할 작업 을 저장해 놓았다가 필요할 바로 사용해서 처리속도를 높이는 장치이다. 워낙 비싸고 용량이 작아 효율적으로 사용해야 한다. // 철수의 컴퓨터는 캐시메모리 사용 규칙이 LRU 알고리즘을 따 른다. LRU 알고리즘은 // Least Recently Used 의 약자로 직역하자면 가장 최근에 사용되지 않 은 것 정도의 의미를 가지고 있습니다. 캐시에서 작업을 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하겠다는 알고리즘입니다. // 만약캐시의사이즈가5이고작업이 2 3 1 6 7 순으로저장되어있다면, (맨 앞이 가장 최근에 쓰인 작업이고, 맨 ..

알고리즘 2022. 9. 20. 09:21

JS)알고리즘 삽입정렬 문제

알고리즘 2022. 9. 13. 08:48

JS)알고리즘 문제 special sort 문제

N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다. 음의 정수는 앞쪽에 양의정수는 뒷쪽에 있어야 한다. 또한 양의정수와 음의정수의 순서에는 변함이 없어야 한다. ▣ 입력설명 첫 번째 줄에 정수 N(5

알고리즘 2022. 9. 13. 08:34

JS)알고리즘 버블정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 버블정렬입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

알고리즘 2022. 9. 12. 12:50

JS)알고리즘 정렬과 그리디 선택정렬문제

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요. 정렬하는 방법은 선택정렬입니다. ▣ 입력설명 첫 번째 줄에 자연수 N(1

알고리즘 2022. 9. 12. 12:41

JS)알고리즘 스택큐문제 교육과정설계하기

현수는 1년 과정의 수업계획을 짜야 합니다. 수업중에는 필수과목이 있습니다. 이 필수과목은 반드시 이수해야 하며, 그 순서도 정해져 있 습니다. 만약 총 과목이 A, B, C, D, E, F, G가 있고, 여기서 필수과목이 CBA로 주어지면 필수과목은 C, B, A과목이며 이 순서대로 꼭 수업계획을 짜야 합니다. 여기서 순서란 B과목은 C과목을 이수한 후에 들어야 하고, A과목은 C와 B를 이수한 후에 들 어야 한다는 것입니다. 현수가 C, B, D, A, G, E로 수업계획을 짜면 제대로 된 설계이지만 C, G, E, A, D, B 순서로 짰다면 잘 못 설계된 수업계획이 됩니다. 수업계획은 그 순서대로 앞에 수업이 이수되면 다음 수업을 시작하다는 것으로 해석합니다. 수업계획서상의 각 과목은 무조건 이수..

알고리즘 2022. 9. 12. 12:20

페이징

1 2

티스토리툴바