April 14, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131127 아이디어 마트에서 일별로 할인 판매하는 제품을 나타내는 배열을 부터 까지 순회하면서 해당 날짜에 마트에 등록했을 때 원하는 상품을 정확하게 구매할 수 있는지를 체크한다. 만약 그렇다면 카운트 를 증가한다. 특정 날짜에 등록…
April 14, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131701 아이디어 길이가 1인 연속 부분 수열부터 시작해서 길이가 인 연속 부분 수열까지 추출한다. 각 연속 부분 수열에 들어 있는 모든 원소의 값을 더한뒤 그 값을 중복을 허용하지 않는 자료구조에 넣는다. 자료구조에 들어 있는 길…
April 11, 2023
리액트 라이브러리로 개발할 때 컴포넌트의 스타일링을 위해서는 크게 CSS-in-CSS 방식과 CSS-in-JS 방식이 있다. 는 CSS-in-JS 방식으로 컴포넌트의 스타일을 위해서 따로 스타일 시트 파일을 작성하는 것이 아니라, 자바스크립트 파일 내에서 작성해주는 방식인데 리액트로 개발하면서 컴포넌트들의 동적인 를 가지고 스타일을 자유 자재로 변경하고 …
April 08, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131130 아이디어 전체 카드를 순회하면서, 모든 상자 그룹을 구한다. 각 상자 그룹의 길이를 가지고 내림차순으로 정렬한다. 만약 상자 그룹이 2개보다 적다면 점수는 이고, 그렇지 않다면 이다. 소스코드
April 07, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/131704 아이디어 를 부터 의 길이까지 증가시키면서 보조 컨테이너의 역할을 하는 에 숫자를 넣고, 스택에서 꺼내야 하는 다음 상자를 꺼낼 수 있다면 꺼내고 결과를 카운팅한다. 소스코드
April 05, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/132265 첫 번째 풀이 처음에는 이분 탐색으로 생각했다. 공평하게 자를 수 있는 지점을 이분 탐색으로 알아낸 뒤에 그 지점을 기준으로 위 아래로 옮기면서 잘랐을 때에도 공평하다면 결과를 카운팅하는 방식으로 구현했었는데, 시간 초과가 발생했다. …
April 04, 2023
우선순위 큐 큐는 기본적으로 먼저 들어온 데이터가 먼저 나가는 FIFO(First In First Out) 형식의 자료구조인데 우선순위 큐는 입출력 순서가 아니라 우선순위가 높은 요소부터 먼저 나가는 자료구조이다. 보통 힙을 이용해서 구현한다. 힙 힙은 최대 값이나 최소 값을 찾아내는 연산을 빠르게 하기 위하여 고안된 자료구조이다. 힙은 완전이진트리로서 …
April 03, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/138476 아이디어 전체 귤을 순회하면서, 각 크기의 귤이 몇 개씩 있는지를 확인한다. 같은 종류의 귤이 많을수록 앞쪽에 배치하는 배열을 만든다. 배열을 순회하면서 귤을 더 이상 담을 수 없을 때까지 담으면서 결과를 카운트한다. 소스코드
April 03, 2023
문제 https://school.programmers.co.kr/learn/courses/30/lessons/135807 아이디어 각 배열 와 의 모든 원소를 나누어 떨어지게 하는 약수 배열 과 를 만든다. 자신의 모든 원소를 나누어 떨어지면서, 상대의 모든 원소는 나누어 떨어지지 않는 최대 값을 구한다. 소스코드
March 31, 2023
문제 https://www.acmicpc.net/problem/1655 아이디어 힙을 이용하면 값을 최대 값 혹은 최소 값부터 구해낼 수 있다. 그런데 여기서는 숫자의 양 끝인 최소나 최대를 구하는 것이 아니라, 가운데에 있는 값을 구해야 한다. 이런 문제를 해결하는 방법은 숫자를 하나의 힙에 보관하는 것이 아니라, 왼쪽 부분을 담당하는 힙과 오른쪽 부분…