typescript
-
프로그래머스 코딩테스트 - 산 모양 타일링코딩테스트 풀이 2024. 12. 17. 14:28
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해결 방법아이디어문제를 보고 생각난 것은 'DP를 사용하면 될 것 같다' 였다. 그래서 규칙을 찾으려 노력했다. 우선 삼각형과 마름모로 끝나는 패턴으로 나눌 수 있다.n = 3 일 때삼각형으로 끝나는 경우의 수 : 2마름모로 끝나는 경우의 수: 1n = 2일 때삼각형으로 끝나는 경우의 수 : 5(n = 1일 떄 삼각형으로 끝나는 경우의 수 * 2) + (n = 1일 떄 마름모로 끝나는 경우의 수)마름모로 끝나는 경우의 수 : 3(n =..
-
Vite 환경 변수로 Proxy 설정하기개발 프로젝트: 핀더펜 2024. 12. 2. 17:48
이번 포스트에서는 Vite의 Proxy 설정을 환경변수를 활용해 적용하는 과정을 보여드리겠습니다. 왜 Proxy 설정을 해야 함?가장 중요한 이유는 cors 에러를 해결하기 위해서이다.cors란?Cross-Origin Resource Sharing의 준말로 현재 웹 페이지의 경로와 다른 출처(도메인, 프로토콜, 포트)에서 자원을 가져오는 것을 말한다. 기본적으로는 동일한 출처에서 가져오는 리소스만 허용한다.왜 그럴까?보안의 문제가 있을 수 있기 때문이다. 외부에서 리소스를 가져오는 것 을 허용하면 해커가 심어놓은 코드로 인해 사용자가 모르는 웹 페이지로 사용자의 개인 정보가 넘어가는 문제가 발생할 수 있다.따라서 이런 위험을 방지하기 위해 기본적으로 동일한 출처에서만 리소스를 가져올 수 있게 제한하고 있..
-
프로그래머스 코딩테스트 - 디스크 컨트롤러코딩테스트 풀이 2024. 12. 1. 18:21
2024.11.29 - [프로그래머스 데브코스: 클라우드 기반 웹 프론트엔드 3기] - Javascript로 Heap을 구현해보자 Javascript로 Heap을 구현해보자힙이란?완전 이진 트리의 일종정렬, 우선순위 큐, 스케쥴링 등 다양한 알고리즘에 사용된다.용어 정리부모 노드자식 노드루트 노드리프 노드레벨높이특정 노드의 상위특정 노으의 하위트리의yoolabong.tistory.com지난 포스팅 내용인 heap 자료구조를 사용하는 가장 대표적인 예시인 스케줄링과 관련있는 문제라 선택해서 풀어봤다. 문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/42627?language=javascript 프로그래머스SW개발자를 위한 평가, 교육, 채용까..
-
프로그래머스 코딩테스트 - 억억단을 외우자코딩테스트 풀이 2024. 11. 25. 15:47
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krestartsresult8[1,3,7][6,6,8] 요약: 억억단 중 s단에서 s보다 크고 e보다 작은 수의 횟수를 구해 가장 많이 등장한 수 중 가장 작은 수를 구한다.해결 방법기본 아이디어모든 곱셈 결과가 필요하지 않다. 우리는 곱셈 결과 중 e보다 작은 수만 필요한 것이다.따라서 억억단을 진행할 때 e보다 작은 수만 구해줘도 상관이 없다.위의 그림을 보면 규칙을 찾을 수 있다. e보다 작은 수를 구하려면 우리는 1단 부터 e단까지..
-
프로그래머스 코딩테스트 - 인사고과코딩테스트 풀이 2024. 11. 24. 22:17
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법기본 아이디어점수 목록의 길이가 1이면 완호의 등수는 1이다.완호의 인사고과 두 점수가 임의의 사원보다 낮은 경우가 한 번이라도 있다면 -1을 반환한다.아이디어 1: 인센티브 제외 -> 정렬 -> 완호의 등수 구하기인센티브를 받지 못하는 사람들을 제외한 후 등수를 정렬하고, 완호의 등수를 구하는 아이디어다.문제점인센티브 제외하느라 배열을 한 번 순회하고, 등수를 정렬하느라 배열을 또 한번 순회하고, 완호의 등수를 구하느라 다..
-
프로그래머스 코딩테스트 - 기지국 설치코딩테스트 풀이 2024. 11. 23. 22:41
문제 설명https://school.programmers.co.kr/learn/courses/30/lessons/12979[프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/12979)해결 방법아이디어12345678910 이렇게 기지국이 설치되어 있다고 했을 때 설치할 수 있는 최소한의 수는 기지국의 범위가 닿지 않는 아파트 단지의 길이를 기지국 범위로 나눈 후 소수점 올림을 해주면 된다. 즉 위의 경우 기지국의 볌위가 3이기 때문에12345678910 빨간색 영역에서 설치할 기지국은 1개가 되고, 초..
-
프로그래머스 코딩테스트 - 스티커 모으기(2)코딩테스트 풀이 2024. 11. 20. 16:32
문제 설명N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다.원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다.제약 사항sticker는 원형으로 연결된 ..
-
프로그래머스 코딩테스트 - 과제 진행하기코딩테스트 풀이 2024. 11. 6. 22:26
문제 설명제한사항 해결방법아이디어과제 시작시간 순으로 정렬처음 부여받은 과제를 모두 시작할 때까지 반복지금 진행중인 과제와 새로 시작해야 할 과제 시간 텀 구하기진행중인 과제가 끝나지 않았다면남은 과제 스택에 삽입진행중인 과제가 끝났다면현제 과제를 answer에 삽입남은 과제 스택에서 남은 과제를 꺼내면서 남은 시간만큼 진행할 수 있는 과제 진행다음 과제 진행코드function solution(plans) { var answer = []; const stack = []; plans.sort((a, b) => a[1] left) { stack.push([now[0], nowT - left]); } else { answer.push(now..