코딩테스트 풀이
-
프로그래머스 코딩테스트코딩테스트 풀이 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: 소수..
-
프로그래머스 코딩테스트 - 산 모양 타일링코딩테스트 풀이 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개발자를 위한 평가, 교육, 채용까..
-
프로그래머스 코딩테스트 - 억억단을 외우자코딩테스트 풀이 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개가 되고, 초..
-
프로그래머스 코딩테스트 - 연속 펄스 부분 수열의 합코딩테스트 풀이 2024. 11. 22. 15:01
문제https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr해결 방법방법1: Dynamic Programming지난 포스팅에서 사용했던 dp를 재적용해봤다.펄스 수열이 [1, -1, 1, ...] 처럼 1부터 시작하는 것과 [-1, 1, -1, ...] 처럼 -1부터 시작하는 수열이 있기 때문에 양수 펄스 수열을 적용한 전체 수열과 음수 펄스를 적용한 수열을 저장할 plus 배열을 생성했다.plus2-3-6-1312-4-2361-3-1-24순서대로 위에는 1로 시작하는 펄스 수열을 적용한 결과이고 ..
-
프로그래머스 코딩테스트 - 스티커 모으기(2)코딩테스트 풀이 2024. 11. 20. 16:32
문제 설명N개의 스티커가 원형으로 연결되어 있습니다. 다음 그림은 N = 8인 경우의 예시입니다.원형으로 연결된 스티커에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 하고 싶습니다. 단 스티커 한 장을 뜯어내면 양쪽으로 인접해있는 스티커는 찢어져서 사용할 수 없게 됩니다. 예를 들어 위 그림에서 14가 적힌 스티커를 뜯으면 인접해있는 10, 6이 적힌 스티커는 사용할 수 없습니다. 스티커에 적힌 숫자가 배열 형태로 주어질 때, 스티커를 뜯어내어 얻을 수 있는 숫자의 합의 최댓값을 return 하는 solution 함수를 완성해 주세요. 원형의 스티커 모양을 위해 배열의 첫 번째 원소와 마지막 원소가 서로 연결되어 있다고 간주합니다.제약 사항sticker는 원형으로 연결된 ..