분류 전체보기(196)
-
BFS - 송아지 찾기
현수는 송아지를 잃어버렸다. 다행히 송아지에는 위치추적기가 달려 있다. 현수의 위치와 송아 지의 위치가 수직선상의 좌표 점으로 주어지면 현수는 현재 위치에서 송아지의 위치까지 다음 과 같은 방법으로 이동한다. 송아지는 움직이지 않고 제자리에 있다. 현수는 스카이 콩콩을 타고 가는데 한 번의 점프로 앞으로 1, 뒤로 1, 앞으로 5를 이동할 수 있다. 최소 몇 번의 점프로 현수가 송아지의 위치까지 갈 수 있는지 구하는 프로그램을 작성 하세요. ▣ 입력설명 첫 번째 줄에 현수의 위치 S와 송아지의 위치 E가 주어진다. 직선의 좌표 점은 1부터 10,000 까지이다. ▣ 출력설명 점프의 최소횟수를 구한다. 답은 1이상입니다. ▣ 입력예제 1 5 14 ▣ 출력예제 1 3 ▣ 입력예제 2 8 3 ▣ 출력예제 2 ..
2024.04.05 -
Level 2️⃣ - 전화번호 목록
https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚀해시를 활용한 풀이 문제의 요구사항은 어떤 번호가 다른 번호의 접두어가 될 수 있는지 확인하는 것이다. 조금 어렵게 표현하면 어떤 번호가 통째로 다른 번호의 부분이 된다는 것이다. 그렇다면 주어진 모든 번호가 접두어가 될 수 있기에 해시를 통해 정리를 하고, 각각의 번호들마다 접두어를 만들어보면서 다른 번호가 해당 번호의 접두어가 될 수 있는지 확인하면 된다. 말이 조금 어려운데 코드로 보면 더..
2024.04.05 -
컴포넌트 의존성 분리
🤔문제 인식하기 // main.js import TodoInput from './TodoInput.js'; import TodoList from './TodoList.js'; try { const app = document.querySelector('#app'); let state = [ { text: 'JS 공부하기', isCompleted: false, }, { text: '알고리즘 공부하기', isCompleted: false, }, ]; const todoList = new TodoList(app, state); const todoInput = new TodoInput(app, todoList); } catch ({ message }) { alert(message); } main.js 코드이다. ..
2024.04.04 -
Level 2️⃣ - 튜플
https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚀문제 해석 우선 집합으로 들어오는 문자열을 배열의 형태로 포맷팅을 해야한다. 그리고 배열의 요소를 길이를 기준으로 오름차순 정렬을 한다. 그런 다음 첫번째 요소를 저장하고 그 다음 요소중에 첫번째 요소에 포함되지 않은 요소를 찾아주면 된다. 전체 과정을 예시로 설명하자면 다음과 같다. { {2, 1}, {2}, {1,2,3}, {1,2,4,3} } 이렇게 집합이 들어오면, { {2, 1}, {2..
2024.04.03 -
Level 2️⃣ - 기능개발
https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚀문제 해석 작업 진도와 작업 속도가 데이터로 주어진다. 이 데이터를 가지고 작업 진도가 100퍼센트가 되는 날이 언제인지를 우선 구해야한다. 그리고 앞의 작업이 배포된 후에 같이 배포할 수는 있어도 뒤의 작업이 먼저 끝났나고 앞의 작업보다 먼저 배포할 순 없다. 이 요구사항이 있기 때문에 큐를 활용해서 문제를 풀 수있다. 🛠코드 function solution(progresses, speeds)..
2024.04.03 -
Level 2️⃣ - H-Index
https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🚀문제 해석 문제를 잘 읽자! 당연한 말이면서도 문제를 제대로 읽지 않아 여러 시도를 실패했다. 문제에서 정의한 H-Index는 논문 n편 중, h번 이상 인용된 논문의 갯수가 h편 이상이고, 그 외 나머지 논문들이 인용된 갯수는 h번 이하일 때, h의 최댓값을 의미한다. function solution(citations) { let ret = Number.MIN_SAFE_INTEGER; let ..
2024.04.03