sort()

[JavaScript/section 7] 07 - 좌표 정렬

2022.10.06

📌 07 - 좌표 정렬 N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 문제이다. 정렬 기준은 먼저 x값에 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬한다. 👍 풀이 방법 sort() 함수를 이용한다. 0번 인덱스는 x, 1번 인덱스는 y에 해당한다. x값이 같을 경우 y값에 의해 정렬하고 다를 경우 x값에 의해 정렬한다. 📝 풀이 function solution(arr) { let answer = arr; arr.sort((a, b) => { if (a[0] === b[0]) return a[1] - b[1]; else return a[0] - b[0]; }); return answer; } let arr = [ [2, 7], [1, 3], [1, 2], [2, 5..

Algorithm/인프런(inflearn)

[JavaScript/section 7] 06 - 장난꾸러기 현수

2022.10.06

📌 06 - 장난꾸러기 현수 현수와 짝꿍이 자리를 바꾼 반 학생들의 일렬로 서있는 키 정보가 주어질 때 현수가 받은 번호와 현수 짝꿍이 받은 번호를 차례대로 출력하는 문제이다. 나의 풀이 방법 (❌) 왜 틀렸을까❓ 반 학생들의 키 정보가 주어질 때 현수와 같은 키가 있는 경우 반례가 생긴다. for 문을 돌면서 i + 1 보다 i 가 큰 경우를 찾는다. i + 1이 현수가 받은 번호가 된다. 정렬을 한 후 indexOf() 함수를 이용해 원래 현수가 받아야하는 번호를 찾는다. 이 번호가 현수 짝꿍이 받은 번호이다. 👍 강사님 풀이 방법 배열을 복사하는 방법에는 여러가지가 있지만 여기에서는 Array.from(arr)과 arr.slice()를 소개해주고 있다. 단, 1 레벨(1차원 배열)에 대해서는 깊은 ..

[JavaScript/section 7] 07 - 좌표 정렬

[JavaScript/section 7] 06 - 장난꾸러기 현수

티스토리툴바