본문 바로가기

전체 글50

프로그래머스 신규 아이디 추천 - 자바스크립트 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해당 문제는 문제를 읽자마자 정규표현식을 쓰는 것이 좋을 것 같다는 생각이 들었다. 물론 정규표현식 다 까먹어서 강의 다시 듣고 와서 문제 풀었다 ㅋㅋㅋ 나의 풀이아래와 같이 정규표현식을 사용하여 각 순차적인 처리 과정을 수행하였다.function solution(new_id) { let answer = new_id.toLowerCase() .replaceAll(/[^a-z0-9\-\_\.]/g,"") .replaceAll(/\.{2,}/g, ".") .replaceAll(/^\.|\.$/g, ""); if(answer.length ==.. 2024. 11. 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.