# ps

corgi_loaf

구명보트 ✏️ 문제설명 >무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제

corgi_loaf

햄버거 만들기햄버거 가게에서 일을 하는 상수는 햄버거를 포장하는 일을 합니다. 함께 일을 하는 다른 직원들이 햄버거에 들어갈 재료를 조리해 주면 조리된 순서대로 상수의 앞에 아래서부터 위로 쌓이게 되고, 상수는 순서에 맞게 쌓여서 완성된 햄버거를 따로 옮겨 포장을 하게

ggh-png

11724번: 연결 요소의 개수문제방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-

lsvk9921

문제링크 : https://www.acmicpc.net/problem/17733문제에서 원하는 게start - end 도시 까지 갈 때 들고가야할 물병사이즈의 최소값이다start - end 까지 바로 가는게 아니라 가장 인접한 특정도시를 거쳐갈 수 있으면 그것

jungin0507

문제 링크비트마스킹다이나믹 프로그래밍$DPU :=$ 집합 $U$ 에 속한 발전소들이 모두 켜지기 위한 최소 비용DP 배열은 다음과 같이 구할 수 있습니다.U가 공집합 이거나 U에 속해 있는 발전소들이 이미 켜져있는 발전소들로만 구성되어 있다면 $DPU = 0$입니다.

yzl1015

문자열 관련 문제가 나오면 문자열을 저장하는 것에서부터 막힌다...malloc으로 문자열을 끄적끄적 하다가 실패.여러 문자열을 저장할 때는 2차원 배열을 사용하는 것이 가장 간편한 것 같다!! 명심!!그리고 이 문제를 통해 알게 된 것은 바로qsort로 문자열을 정렬할

yzl1015

큐를 이용하는 문제.소스코드는 아래와 같다.그런데!! 굳이 1000000짜리 배열을 만들 필요가 있을까 싶어서 찾아보니 Circular Queue를 이용하면 되더라. 원형 큐로 구현: 참고 블로그아직 Circular Queue를 이용해서 구현해보지는 않았는데, 추후에

db_jam

백준 2110번: 공유기 설치

yzl1015

문제는 위와 같다. 처음에 문제를 읽고 이게 무슨 말...? 하다가 힌트를 읽고 문제의 의미를 이해했다.n과 특정 수열이 주어질때, 1부터 n까지의 숫자를 스택에 push & pop 하면서 이 특정 수열을 만들 수 있는지 판별해야 한다. 단, 스택에 숫자를 push 할

yzl1015

간단한 큐 구현 문제!!아래와 같이 구현하여 해결했다.

yzl1015

문제는 위와 같다.스택을 이용하면 간단히 해결할 수 있다!

yzl1015

간단한 스택 구현 문제이다.아래와 같이 구현해 보았다.

yzl1015

스택 하면 딱 떠오르는 문제... 괄호 짝 맞추기아래와 같이 간소하게? 스택을 구현해서 풀었다.

cakenpeace

충격적 삽질 대공개

ggh-png

18405번: 경쟁적 전염문제NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다.시험관에 존재하는 모든 바이러스는 1초마다 상, 하,

lsvk9921

문제링크 : https://www.acmicpc.net/problem/10124mo\`s 추천문제에 있길래 https://www.acmicpc.net/problem/2912이거랑 똑같이 풀리나해서 했는데 N하고 Q가 500000 이였다...첨엔 그냥

yzl1015

이 문제는 비슷한 유형의 문제를 풀어보았다면 쉽게 해결할 수 있다.바로 직전에 풀었던 baekjoon 2110 문제와 거의 동일하다! Binary Search(Parametric Search)를 이용하면 된다. baekjoon 2110 문제풀이다만 나무의 최대 높이가

yzl1015

baekjoon 2110input의 크기가 최대 200,000이므로 당연히 O(N^2)로는 풀 수 없을 것이고, O(NlogN)의 해법을 찾아야 했다. 그런데! 이전까지 풀어보았던 Binary Search 활용 문제와 닮은 듯 하면서도 다른 문제였다.내가 지금까지 풀었

yzl1015

baekjoon 12015문제는 위와 같다. input의 최대 크기가 1,000,000이기 때문에 O(N^2)의 시간복잡도로 문제를 해결할 수 없으며, O(NlogN)의 해법을 찾아야 한다.결국 Binary Search를 이용하라는 의미였다.처음에 문제를 해결하지 못해

yzl1015

baekjoon 10815문제는 위와 같다.input의 크기가 최대 500,000까지 될 수 있기 때문에 시간 복잡도가 O(N^2)인 알고리즘으로 해결할 수 없고, O(NlogN)으로 구현해야 한다.즉 Binary Search(이진 탐색)를 사용해 해결하면 되는 문제이