목차
- 자료구조, 알고리즘 3주차 강의
- 프로그래머스
자료구조, 알고리즘 3주차 강의
-
정렬
-
스택
-
큐
-
해쉬
오늘 강의 내용인데 이해한 내용만 적을려고 한다.
오늘 완벽하게 이해가 간게 정렬
파이썬으로 설명 해주셨지만
자바스크립트로 혼자 열심히 바꿔서 풀었다
자바스크립트에서는 sort()라는 매소드가 있는데
sort((a,b)=>a-b)를 하면
배열의 숫자가 오름차순
sort((a,b)=>b-a)
배열의 숫자가 내림차순이된다
sort를 이용해서 오늘 프로그래머스 항상 0단계 풀었는데
정렬문제만 있는게 있어서 1단계 풀었는데 풀려서 수업정말 유익하다 생각했다
그리고 스택 큐 해쉬는 주말에 한번더 봐야할거 같다 내용만 보고 넘긴거 같아서 아직 공부가 더필요하다
프로그래머스
오늘은 7문제 정도 풀었고 맞은 문제는 3문제 정도
가장 기억 나는 문제는 1단계 정렬문제
k번째수 찾기였는데
https://school.programmers.co.kr/learn/courses/30/lessons/42748
function solution(array, commands) {
var answer = [];
for(let i=0;i<commands.length;i++){
answer.push(array.slice(commands[i][0]-1,commands[i][1]).sort((a,b)=>a-b)[commands[i][2]-1])
}
return answer;
}문제였다 그냥 하나씩 풀어서 생각해보고 코드를 작성하니까 반복하는것만 두고
나머지는 하드코딩 물론 실용적이지는 않지만 처음푸는 1단계여서 특히 sort랑
slice를 이쁘게 쓴거 같아서 오늘의 문제로!
