자료구조 & 알고리즘17 프로그래머스 햄버거 만들기 (stack) - 자바스크립트 풀이 ☕️ 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 스택을 사용해서 문제를 풀었다.원래는 ingredient.join("")을 하고 해당 문자열에 "1231"이 포함되어 있는 경우를 조건으로 while문을 돌리는 코드를 짰는데 타임 아웃 에러가 나서 아래와 같이 스택을 사용해서 다시 풀어보았다.function solution(ingredient) { let answer = 0; let stack = []; // 스택 사용 for(let item of ingredient){ stack.push(item); // 재료를 하나씩 스택에 넣는다. if(stack.. 2024. 11. 4. 프로그래머스 체육복 (greedy) - 자바스크립트 풀이 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr탐욕법을 이용하여 문제를 풀었다. 각 단계에서 최적의 선택을 하는 탐욕법을 이용해보자. 각 배열을 정렬한 후 인접한 학생끼리 우선적으로 처리한다. 여벌 체육복을 가진 학생이 앞 또는 뒷자리 학생에게 빌려줄 수 있는 경우, 빌려주고 그에 따라 빌린 학생은 체육복을 도난당한 학생들 배열에서 삭제한다. 그로 인해 이미 빌려준 학생은 다시 확인할 필요가 없어져 최선의 선택이 가능해진다. 여벌 체육복을 가져온 학생이 체육복을 도난당했을 수 있습니다. 이때 이 학생은 체육복을 하나만 도난당했다고 가정하며, 남은 체육복이 하나이기에 다른 학생에게는 체육복을 빌려줄 수 .. 2024. 10. 30. 프로그래머스 키패드 누르기 - 자바스크립트 풀이 눌러야 하는 버튼과 현재 두 손가락의 위치 사이의 거리를 맨해튼 거리를 이용해 풀이했다.맨해튼 거리 참고글 맨해튼 거리 Manhattan distance맨해튼 거리 Manhattan distance택시 기하학이라고도 불리며 기하학 중 하나이다.두 좌표 사이의 거리를 구하는 공식으로 사용된다.두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌fe-paradise.tistory.com 맨 처음 왼손 엄지손가락은 * 키패드에 오른손 엄지손가락은 # 키패드 위치에서 시작한다. 이때 *는 10, #는 12로 보자. 거리를 구하기 위해 해당 키를 숫자로 간주해야 한다. 또한 키 "0"의 경우는 11로 간주하여 문제를 풀이하는 것이 쉽다. 풀이 코드는 다음과 같다.func.. 2024. 10. 20. 맨해튼 거리 Manhattan distance 맨해튼 거리 Manhattan distance택시 기하학이라고도 불리며 기하학 중 하나이다.두 좌표 사이의 거리를 구하는 공식으로 사용된다.두 좌표 (p1,p2)과 (q1,q2) 사이의 거리면 |p1−q1|+|p2−q2|이다. 두 좌표값 차이의 절대값으로 구한다.택시 거리, 시가지 거리라고도 부른다. 맨해튼 거리의 바둑판식 모양의 도로에서 한 지점에서 다른 지점으로 가기 위한 거리를 뜻한다. 참고글 택시 기하학기하학 중에 한가지로 유클리드 기하학에서의 거리 에 대한 정의가 다르다. 보통 Taxicab geometry 라namu.wiki 2024. 10. 20. 이전 1 2 3 4 5 다음
