MapleStory Finger Point
[알고리즘] 합병 정렬 part.2
·
📜 알고리즘&자료구조
대부분의 합병 정렬을 할때 재귀를 사용한다. 재귀란? (⬇️ 블로그 참고)https://recordoftheday.tistory.com/entry/%EC%95%8C%EC%9E%90 합병 정렬의 목표배열을 계속 반으로 나누기! 하나의 배열을 반으로 어떻게 나눌까?1. slice 사용arr.slice를 작성하고 0에서 중간 배열로 👉🏻 중간 배열에서 0으로 간다. arr.slice(0, mid) → 앞 절반arr.slice(mid) → 뒤 절반 그러면 두 개의 절반이 생긴다. 각각의 절반으로 무엇을 할까?합병 정렬을 다시 호출하고 각각의 절반을 다시 절반으로 쪼갠다. 👈🏻 재귀를 계속하게 되는것 재귀의 기본 케이스가 뭐였는가? 배열 길이가 1보다 작거나 같을때였다. 1이나 0을 의미한다. 그렇게 모..
[JavaScript] length, charAt(), for...of, indexOf, 부분 문자열 찾기, 부분 문자열 추출하기
·
🦎 JavaScript/JavaScript
백틱을 사용하면 문자열을 여러 줄 걸쳐 작성 가능let guestList = `손님: * John * Pete * Mary`;\n을 사용하면 작은 따옴표나 큰 따옴표로 여러 줄 문자열 만들 수 있다.let guestList = "손님:\n * John\n * Pete\n * Mary"; 따옴표를 사용할때는 \를 붙여야 한다. 그렇지 않으면 해당 따옴표가 문자열을 닫는 용도로 사용된 것이라 해석할 수 있기에length문자열 길이를 알 수 있는 프로퍼티이다.(함수가 아니기에 ()를 붙일 필요 없다.)str.charAt()을 이용하면 특정 글자에 접근 가능let str = `Hello`;// 첫 번째 글자alert( str[0] ); // Halert( str.charAt(0) ); // Hfor...of를 ..