반응형

알고리즘 26

[프로그래머스] 조건에 부합하는 중고거래 댓글 조회하기 - MySQL

1. 문제 2. 풀이 문제 https://school.programmers.co.kr/learn/courses/30/lessons/164673 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다. 풀이 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다. SELECT T1.TITLE , T1.BOARD_ID , T2.REPLY_ID , T2.WRITER_ID , T2..

[프로그래머스] 공원 산책 - JAVA

1. 문제 2. 풀이 문제 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다. 풀이 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다. class Solution { public int[] solution(String[] park, String[] ..

[프로그래머스] 추억 점수 - JAVA

1. 문제 2. 풀이 문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다. 풀이 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다. import java.util.HashMap; class Solution { public int[] solutio..

[프로그래머스] 달리기 경주 - JAVA

1. 문제 2. 풀이 문제 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다. 풀이 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다. import java.util.HashMap; class Solution { public String[] solu..

[ALGORITHM] QUICK SORT

이 버전에서는 TOC를 지원하지 않습니다. (ex. 모바일) QUICK SORT 란 퀵 정렬(Quick Sort)은 가장 널리 사용되는 정렬 알고리즘 중 하나입니다. 이 알고리즘은 분할 정복(Divide and Conquer) 방법을 사용하여 작동합니다. 퀵 정렬은 평균적으로 매우 빠른 실행 속도를 가지며, 대부분의 경우에 다른 정렬 알고리즘보다 효율적입니다. 퀵 정렬의 동작 방식은 다음과 같습니다: 배열에서 하나의 원소를 피벗(pivot)으로 선택합니다. 일반적으로 첫 번째 원소, 마지막 원소 또는 중간에 위치한 원소를 선택합니다. 피벗을 기준으로 배열을 분할합니다. 피벗보다 작은 원소는 피벗의 왼쪽에, 큰 원소는 오른쪽에 위치하도록 배열을 재배치합니다. 분할된 두 개의 하위 배열에 대해 재귀적으로 위..

[알고리즘] 이진트리 (B-Tree)

function findNumber(list, value){ var searchCnt = 0; var bTree = function(list, value){ // Step. 탐색 횟수 체크 console.log("탐색 중"); // Step. 목록 이 0개 또는 지정되지 않은 경우 -1 리턴 if(list == null || list.length == 0) return -1; // Step. 중간값 조회 var nIdx = Math.floor(list.length / 2); // 현재 검색할 Index var nValue = list[nIdx]; // 현재 값 // console.log(nIdx); // console.log(nValue); // console.log(list); if(nValue == ..

반응형