javascript
-
프로그래머스 코딩테스트코딩테스트 풀이 2025. 1. 9. 21:32
문제https://school.programmers.co.kr/learn/courses/30/lessons/42839#[프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42839#)해결 방법아이디어완전 탐색으로 가능한 모든 숫자 찾기숫자를 하나씩 탐색숫자가 소수라면이미 탐색한 숫자가 아니라면count up소수 확인function isPrime(number) { if (number parameternumbertype: number소수인지 확인할 숫자returntype: booleantrue: 소수..
-
Rest API란?프로그래머스 데브코스: 클라우드 기반 웹 프론트엔드 3기 2024. 12. 24. 09:32
REST란?REpresentaional State Transfer효율적이고 안정적이며 확장가능한 분산 시스템을 가져올 수 있는 소프트웨어 아키텍쳐 디자인 제약의 모음HTTP URI를 통해 자원(resource)을 명시하고HTTP Methode를 통해해당 자원(URI)에 대한 CRUD 연산을 적용하는 것RESTful?REST의 기본 원칙을 성실히 지킨 서비스 디자인REST APIREST를 기반으로 서비스 API를 구현한 것구성요소구선요소내용표현방법Resource자원HTTP URIVerb자원에 대한 행위HTTP MethodRepresentations자원에 대한 행위의 내용HTTP Message Payload (body)설계 원칙리소스 표현URI는 리소스를 표현하는 데 집중해야 함동사보다는 명사를 사용 좋은 ..
-
프로그래머스 코딩테스트 - 산 모양 타일링코딩테스트 풀이 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 =..
-
프로그래머스 코딩테스트 - 디스크 컨트롤러코딩테스트 풀이 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개발자를 위한 평가, 교육, 채용까..
-
Javascript로 Heap을 구현해보자프로그래머스 데브코스: 클라우드 기반 웹 프론트엔드 3기 2024. 11. 29. 11:38
힙이란?완전 이진 트리의 일종정렬, 우선순위 큐, 스케쥴링 등 다양한 알고리즘에 사용된다.용어 정리부모 노드자식 노드루트 노드리프 노드레벨높이특정 노드의 상위특정 노으의 하위트리의 최상단트리의 말단루트 ~ 리프트리의 깊이0부터 시작리프 ~ 루트트리의 높이1부터 시작 종류최대 힙부모 노드의 값 >= 자식 노드의 값항상 부모 노드의 값이 자식 노드의 값보다 크거나 같음최소 힙부모 노드의 값 항상 부모 노드의 값이 자식 노드의 값보다 작거나 같음활용 예시삽입/삭제 정렬 시간복잡도 삽입삭제순서 없는 배열O(1)O(n)순서 없는 연결 리스트O(1)O(n)정렬된 배열O(n)O(1)정렬된 연결 리스트O(n)O(1)힙O(logn)O(logn)우선순위 큐배열, 연결리스트, 힙으로 구현하능하지만 힙이 가장 효율적이다.최단..
-
프로그래머스 코딩테스트 - 억억단을 외우자코딩테스트 풀이 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개가 되고, 초..