개발 여행자

버블정렬 - 버블정렬는 선택정렬과 유사한 알고리즘으로 서로 인접한 두 원소의 대소를 비교하고, 조건에 맞지 않다면 자리를 교환하며 정렬하는 알고리즘 이다. - 시간복잡도는 O(n^2) 이다. 정렬이 돼있던 안돼있던, 2개의 원소를 비교하기 때문에 최선, 평균, 최악의 경우 모두 시간복잡도가 O(n^2) 으로 동일하다. 버블정렬은 이웃한 2개의 숫자끼리 비교하면서 서로 바꿔주는 것이다. 앞선 선택정렬과 동일하게 이중 반복문을 이용하면 된다. 간단한 오름차순 문제를 풀어보자 function solution(arr) { let answer = arr; for (let i = 0; i < arr.length - 1; i++) { for (let j = i; j < arr.length - i - 1; j++) {..

선택정렬 - 선택 정렬이란, N-1번부터 1번까지의 자리에 대하여 해당 자리에 넣어야 하는 원소를 선택하는 알고리즘이다. - 오름차순으로 정렬한다면, N-1번부터 1번까지의 자리에는 남아있는 수들 중 가장 큰 수를 선택하여 넣어야 한한다. 예를 들어보자. 이 배열에서 오름차순으로 정렬을 하고자 한다. 선택정렬이란 idx라는 임의의 변수에다가 제일 작은 숫자의 인덱스를 저장하면서 맨 앞 자리부터 작은 숫자로 채워나가는 정렬 방법이다. idx는 우선 인덱스 0으로 초기화를 해놓고 이중 for문을 돌면서 arr[j] < arr[idx] 를 비교한다. 그렇게 되면 한 바퀴를 돌았을 때 즉 for 문이 끝났을 때는 idx에 가장 작은 값의 인덱스가 저장된다. 해당 인덱스에 위치한 값이 i가 가리키는 위치서부터 배..

[JavaScript] 프로그래머스 게임 맵 최단거리 (BFS) 문제 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이며, 흰색 부분은 갈 수 있는 길입니다. 캐릭터가 움직일 때는 동, 서, 남, 북 방향으로 한 칸씩 이동하며, 게임 맵을 벗어난 길은 갈 수 없습니다. 아래 예시는 캐릭터가 상대 팀 진영으로 가..

[JavaScript] 프로그래머스 타겟넘버 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165# n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함..