코딩테스트

정수 리스트 num_list와 정수 n이 주어질 때, num_list의 첫 번째 원소부터 마지막 원소까지 n개 간격으로 저장되어있는 원소들을 차례로 담은 리스트를 return하도록 solution 함수를 완성해주세요.https://school.programme

프로그래머스: 폰켓몬주어진 폰켓몬 목록에서 최대한 다양한 종류의 폰켓몬을 선택하는 문제. 아래의 2 숫자를 구하고, 더 작은 값이 결과가 된다.폰멧몬 종류의 개수 파악: Set 자료구조를 활용해 중복된 종류를 제거할 수 있다.선택 가능한 최대 폰켓몬 수 파악: 주어진

프로그래머스: 완주하지 못한 선수키(key): 참가자의 이름값(value): 이름이 같은 참가자의 수이를 통해 동명이인 문제도 해결 가능참가자 목록 처리참가자 배열을 순회하며 각 참가자의 이름을 해시맵에 추가한다.이름이 이미 해시 맵에 있다면, 그 값(참가자 수)을 1

프로그래머스: 같은 숫자는 싫어Stack을 통해 중복값 제거.return 값을 Stack<Integer>로 변경했다.Stack<Integer>에서 int\[]로 변경하는 코드가 불필요하게 증가해 변경하는 편이 효율적이어 보였다.Stack의 가장 위의 값을 비

20\. Valid Parentheses열린 괄호 확인: 문자가 열린 괄호((, {, \[) 중 하나인 경우, 해당 괄호를 Stack에 푸시합니다.닫힌 괄호 확인: 문자가 닫힌 괄호(), }, ]) 중 하나인 경우, Stack에서 가장 최근에 푸시된 열린 괄호를 확인합

2824\. Count Pairs Whose Sum is Less than Target

\[프로그래머스] 최소직사각형명함 회전각 명함의 가로와 세로를 비교하여 더 긴 쪽을 가로로, 다 짧은 쪽을 세로로 맞추는 것이 유리하겠다고 판단했다.다른 사람들의 코드를 참고하여 코드를 리팩토링 해봤다.결과적으로 Math를 통한 값 비교를 2번 수행하게 되는데, 이걸

[프로그래머스] 모의고사코드를 작성하면서 고민했던 주요 사항은 아래와 같다.반복적인 인덱스 관리각 수포자의 패턴 인덱스를 수동으로 증가시키고 범위를 벗어날 때마다 초기화하는 방식으로 관리하고 있다.코드가 복잡하고 가독성이 낮으며, 유지보수에도 불리하다. 작성하면서 어

938\. Range Sum of BSTTreeNodeint val: 노드의 값을 저장TreeNode left: 왼쪽 노드 자식TreeNode right: 오른쪽 노드 자식rangeSumBST기저조건: 현재 노드가 null인 경우, 더 이상 탐색할 노드가 없으므로 0을

1379\. Find a Corresponding Node of a Binary Tree in a Clone of That Tree

2331\. Evaluate Boolean Binary Tree

1791\. Find Center of Star Graph스타그래프의 중심 노드를 찾는 문제.스타그래프: 하나의 중심 노드와 나머지 모든 노드가 그 중심 노드와 연결된 형태의 그래프스타 그래프의 중심 노드는 항상 모든 간선에 포함된다. 따라서, 주어진 간선들 중 첫 두

2037\. Minimum Number of Moves to Seat Everyone

당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘현재 상황에서 가장 좋아보이는(즉, 최적이라고 생각되는) 선택을 반복하여 전체 문제의 최적해를 찾는 알고리즘특징부분 문제에서의 최적 선택이 전체 문제의 최적 해를 보장해야 한다.(Greedy Choice Property

전화번호부 문제(프로그래머스 42577)는 어떤 전화번호가 다른 번호의 접두사인지 확인하는 문제이다. 이번 글에서는 정렬과 해시를 활용한 효율적인 풀이법과 HashSet vs HashMap 선택 기준을 정리한다.