문제풀이

1655번: 가운데를 말해요최대 힙, 최소 힙을 이용해서 풀이최대 힙의 루트 값이 중간 값이 되기 위한 조건최대 힙의 크기는 최소 힙과 같거나(짝수개) 1 커야 함(홀수개) 최대 힙의 루트 값은 최소 힙의 루트 값보다 작아야 함알고리즘최대 힙과 최소 힙에 번갈아서 값을

https://www.acmicpc.net/problem/11724한번 탐색할 때마다 시작한 정점과 연결된 모든 요소를 방문해야 하므로 DFS를 이용해 풀이했다.for문을 이용해 정점 중 방문하지 않은 정점이 있다면 시작점으로 선택하고 DFS를 이용해 탐색하면

https://www.acmicpc.net/problem/11726점화식 \- dpn = dpn - 1 + dpn - 2 \- 블록을 가로로 놓을 경우에는 n - 1까지 블록을 놓으므로 n - 2까지 블록이 놓여진 경우의 수를 합해야 한다 \- 블록을

https://leetcode.com/problems/integer-break/Given an integer n, break it into the sum of k positive integers, where k >= 2, and maximize the prod

https://www.acmicpc.net/problem/2573빙산이 2개 이상으로 분리된 경우 소요된 시간 출력빙산이 모두 녹아서 없어진 경우에는 분리될 수 없으므로 0 출력BFS를 이용해 풀이했다.mat를 탐색하면서 얼음을 만나면 해당 얼음부터 bfs 탐

https://leetcode.com/problems/max-dot-product-of-two-subsequences/두 개의 배열 nums1과 nums2가 주어진다.비어 있지 않은 nums1과 nums2의 같은 길이를 가진 subsequences 사이의 내적

https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/오름차순으로 정렬된 배열 nums에서 target의 첫 번째 위치와 마지막 위치를 찾아 반환한다target

https://school.programmers.co.kr/learn/courses/30/lessons/150369?language=java당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달

오늘 알고리즘 스터디에서 진행한 두 번째 문제이다.https://school.programmers.co.kr/learn/courses/30/lessons/86971?language=javan개의 송전탑이 전선을 통해 하나의 트리 형태로 연결되어 있습니다. 당신

https://school.programmers.co.kr/learn/courses/30/lessons/62048?language=python3가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태

https://school.programmers.co.kr/learn/courses/30/lessons/92341?language=java문제에 주어진 사항은 다음과 같다. 요구사항을 분석해보자면 하루에 각 차량의 주차 요금을 계산하는 프로그램을 만드는 것이다

https://school.programmers.co.kr/learn/courses/30/lessons/42885?language=java!\[](https://velog.velcdn.com/images/gynhyunkim/post/7dd6bd33-c

https://www.acmicpc.net/problem/18185총 N개의 라면 공장이 있고 N(i)의 공장에서 꼭 A(i)개의 라면을 구매해야 한다. 라면을 구매하는 방법은 3가지가 있다.1\. i번째 공장에서 하나의 라면을 구매 (3원)2\. i번째 공장

https://www.acmicpc.net/problem/2212한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로

https://www.acmicpc.net/problem/22250부터 N까지의 정수 K개를 더해서 그 합이 N이 되는 경우의 수를 구하는 프로그램을 작성하시오.덧셈의 순서가 바뀐 경우는 다른 경우로 센다(1+2와 2+1은 서로 다른 경우). 또한 한 개의 수

https://www.acmicpc.net/problem/10430(A+B)%C는 ((A%C) + (B%C))%C 와 같을까?(A×B)%C는 ((A%C) × (B%C))%C 와 같을까?세 수 A, B, C가 주어졌을 때, 위의 네 가지 값을 구하는 프로그램을

https://www.acmicpc.net/problem/12865이 문제는 아주 평범한 배낭에 관한 문제이다.한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또

https://school.programmers.co.kr/learn/courses/30/lessons/43105?language=java위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸

https://www.acmicpc.net/problem/17404RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다.집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으

춘배컵에 참여해서 뱃지를 받았어요 ㅎㅎ트리와 쿼리간선에 가중치와 방향성이 없는 임의의 루트 있는 트리가 주어졌을 때, 아래의 쿼리에 답해보도록 하자.정점 U를 루트로 하는 서브트리에 속한 정점의 수를 출력한다.만약 이 문제를 해결하는 데에 어려움이 있다면, 하단의 힌트

1976 여행 가자동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할

7579번 앱우리는 스마트폰을 사용하면서 여러 가지 앱(App)을 실행하게 된다. 대개의 경우 화면에 보이는 ‘실행 중’인 앱은 하나뿐이지만 보이지 않는 상태로 많은 앱이 '활성화'되어 있다. 앱들이 활성화 되어 있다는 것은 화면에 보이지 않더라도 메인 메모리에 직전의

크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다.'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 설치해야 하는 거울 개수의 최솟값을 구하는 프로그램을 작성하시오. 레

오늘은 직사각형 모양의 방을 로봇 청소기를 이용해 청소하려고 한다. 이 로봇 청소기는 유저가 직접 경로를 설정할 수 있다.방은 크기가 1×1인 정사각형 칸으로 나누어져 있으며, 로봇 청소기의 크기도 1×1이다. 칸은 깨끗한 칸과 더러운 칸으로 나누어져 있으며, 로봇 청

V개의 마을와 E개의 도로로 구성되어 있는 도시가 있다. 도로는 마을과 마을 사이에 놓여 있으며, 일방 통행 도로이다. 마을에는 편의상 1번부터 V번까지 번호가 매겨져 있다고 하자.당신은 도로를 따라 운동을 하기 위한 경로를 찾으려고 한다. 운동을 한 후에는 다시 시작

문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다.1+1+1+12+1+1 (1+1+2, 1+2+1)2+21+3 (3+1)정수 n이 주어졌

You are given an integer array nums. You need to create a 2D array from nums satisfying the following conditions:The 2D array should contain only the

Given an integer array nums, return the number of all the arithmetic subsequences of nums.A sequence of numbers is called arithmetic if it consists of

Given the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range l

Implement the RandomizedSet class:RandomizedSet() Initializes the RandomizedSet object.bool insert(int val) Inserts an item val into the set if not pr

Given a binary tree where node values are digits from 1 to 9. A path in the binary tree is said to be pseudo-palindromic if at least one permutation o

Given a binary tree where node values are digits from 1 to 9. A path in the binary tree is said to be pseudo-palindromic if at least one permutation o

Given a positive integer n, find the pivot integer x such that:The sum of all elements between 1 and x inclusively equals the sum of all elements betw