목록프로그래머스 (7)

minyoung

타겟 넘버 - DFS/BFS [프로그래머스 고득점 Kit]

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr DFS, BFS란 ?DFS(Depth-First Search)와 BFS(Breadth-First Search)는 그래프 탐색 알고리즘 중 가장 기본적인 두 가지 방법이다.이 둘은 각각 다른 방식으로 그래프를 탐색합니다.DFS (깊이 우선 탐색)DFS는 그래프의 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 특정 노드에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색한다. 이러한 방식으..
프로그래머스 2024. 5. 2. 21:32
완전탐색 - 최소직사각형

https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 완전탐색 : 가능한 모든 경우의 수를 탐색하여 해답 찾기 // 주어진 명함의 모든 조합을 고려하여 가장 작은 지갑의 크기를 찾는 완전 탐색 방식으로 풀이function solution(sizes) { // size는 [가로, 세로]가 배열 요소로 포함된 2차원 배열 const width = []; // 각 명함의 가로 길이를 저장할 배열 const height = []; // 각 명함의 세..
프로그래머스 2024. 5. 2. 21:08
스택/큐 - 같은 숫자는 싫어[프로그래머스 고득점 Kit]

https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제에 대한 내 첫 번째 풀이문제에서 배열 arr이 매개변수로 주어지고, 각 원소가 숫자 0부터 9까지 구성되어 있다고 했다.배열 arr에서 연속적으로 나타내는 숫자는 하나만 남기고 전부 제거하라고 했는데, 이 문장만 보고 그냥 배열에서 중복만 제거하면 되는 거 아닌가? 라는 생각을 단순하게 했고, Set() 을 활용했다.그 결과 테스트 케이스 2개 중 한 개는 통과했고, 한 개는 통과하지 못했다. ..
프로그래머스 2024. 5. 2. 19:27
해시 - 폰켓몬 [코딩테스트 고득점 Kit]

https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=javascript 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 해시 알고리즘 활용 문제 해시 알고리즘을 활용하는 문제는 일반적으로 데이터를 효율적으로 저장하고 검색하기 위해 사용된다.해시 알고리즘은 주어진 데이터를 해시 함수를 통해 고유한 값으로 매핑하여 저장하므로, 데이터를 빠르게 검색할 수 있다. 주어진 문제에서는 각 폰켓몬의 종류 번호를 고유한 값으로 사용하여 폰켓몬의 종류를 식별하는 것이 중요하다.이런 경우에는 해시 알고..
프로그래머스 2024. 5. 2. 18:20
프로그래머스 모의 테스트 - 순열 검사

https://school.programmers.co.kr/learn/courses/18/lessons/1877 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr Math.max(...array) : 배열의 최댓값을 찾으려면 Math.max() 함수에 배열을 그대로 전달하면 안된다.대신에 Math.max() 함수에 전개 연산자(...)를 사용하여배열의 요소들을 개별적으로 전달해야 한다.function solution(arr) { let answer = true; let max = Math.max(...arr); // 전개 연산자를 활용해 배열을..
프로그래머스 2024. 5. 1. 17:43
프로그래머스 모의 테스트 - 자릿수 더하기

https://school.programmers.co.kr/learn/courses/18/lessons/1876 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이 핵심 : 자릿수의 합을 구하기 위해 String() 활용해 타입을 변환// solution 함수 정의 : 정수를 n의 매개변수로 입력받아서 자릿수의 합을 구하기function solution(n) { let answer = 0; let m = String(n); // 자릿수의 합을 구하기 위해 string으로 변환 for(let i = 0; i  JavaScript에서는 문..
프로그래머스 2024. 5. 1. 17:15
이전 Prev 1 2 Next 다음