전체 글 263

[Priority Queue]99클럽 코테 스터디 23일차 TIL + 백준/Silver/1417. 국회의원 선거

[Silver V] 국회의원 선거 - 1417문제 링크문제 링크성능 요약메모리: 33188 KB시간: 44 ms분류자료 구조그리디 알고리즘구현우선순위 큐시뮬레이션문제 설명다솜이는 사람의 마음을 읽을 수 있는 기계를 가지고 있다. 다솜이는 이 기계를 이용해서 2008년 4월 9일 국회의원 선거를 조작하려고 한다.다솜이의 기계는 각 사람들이 누구를 찍을 지 미리 읽을 수 있다. 어떤 사람이 누구를 찍을 지 정했으면, 반드시 선거 때 그 사람을 찍는다.현재 형택구에 나온 국회의원 후보는 ( N )명이다. 다솜이는 이 기계를 이용해서 그 마을의 주민 ( M )명의 마음을 모두 읽었다.다솜이는 기호 1번이다. 다솜이는 사람들의 마음을 읽어서 자신을 찍지 않으려는 사람을 돈으로 매수해서 국회의원에 당선이 되게 하려..

[Priority Queue]99클럽 코테 스터디 22일차 TIL + 2585-delete-greatest-value-in-each-row

2585. Delete Greatest Value in Each RowEasyYou are given an m x n matrix grid consisting of positive integers.Perform the following operation until grid becomes empty:Delete the element with the greatest value from each row. If multiple such elements exist, delete any of them.Add the maximum of deleted elements to the answer.Note that the number of columns decreases by one after each operation.R..

[Priority Queue]99클럽 코테 스터디 21일차 TIL + 2692-take-gifts-from-the-richest-pile

2692. Take Gifts From the Richest PileEasyYou are given an integer array gifts denoting the number of gifts in various piles. Every second, you do the following:Choose the pile with the maximum number of gifts.If there is more than one pile with the maximum number of gifts, choose any.Leave behind the floor of the square root of the number of gifts in the pile. Take the rest of the gifts.Return ..

[Priority Queue]99클럽 코테 스터디 20일차 TIL + 백준/Silver/19638. 센티와 마법의 뿅망치

센티의 마법 도구 문제문제 설명센티는 마법 도구들을 지니고 여행을 떠나는 것이 취미인 악당이다. 거인의 나라에 도착한 센티는 자신보다 키가 크거나 같은 거인들이 있다는 사실이 마음에 들지 않았다. 센티가 꺼내 들은 마법 도구는 바로 마법의 뿅망치로, 이 뿅망치에 맞은 사람의 키가 ⌊ 뿅망치에 맞은 사람의 키 / 2 ⌋로 변하는 마법 도구이다. 단, 키가 1인 경우 더 줄어들 수가 없어 뿅망치의 영향을 받지 않는다.하지만 마법의 뿅망치는 횟수 제한이 있다. 그래서 센티는 마법의 뿅망치를 효율적으로 사용하기 위한 전략을 수립했다. 바로 매번 가장 키가 큰 거인 가운데 하나를 때리는 것이다.과연 센티가 수립한 전략에 맞게 마법의 뿅망치를 이용한다면 거인의 나라의 모든 거인이 센티보다 키가 작도록 할 수 있을까..

[heap]99클럽 코테 스터디 19일차 TIL + 백준/Silver/1927. 최소 힙

최소 힙 - 문제 1927문제 링크성능 요약메모리: 37044 KB, 시간: 96 ms분류자료 구조, 우선순위 큐제출 일자2024년 11월 16일 10:43:58문제 설명널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오.배열에 자연수 x를 넣는다.배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다.프로그램은 처음에 비어있는 배열에서 시작하게 된다.입력첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 ..

(재풀이 필)[스택/큐]99클럽 코테 스터디 18일차 TIL + 백준/Silver/26042. 식당 입구 대기 줄

# [Silver V] 식당 입구 대기 줄 - 26042 [문제 링크](https://www.acmicpc.net/problem/26042) ### 성능 요약 메모리: 34324 KB, 시간: 104 ms ### 분류 자료 구조, 구현, 큐 ### 제출 일자 2024년 11월 15일 10:30:34 ### 문제 설명여러 명의 학생이 식사하기 위하여 학교 식당을 향해 달려가고 있다. 학교 식당에 도착한 학생은 식당 입구에 줄을 서서 대기한다. 학교 식당에 먼저 도착한 학생이 나중에 도착한 학생보다 식당 입구의 앞쪽에서 대기한다. 식사는 1인분씩 준비된다. 식사 1인분이 준비되면 식당 입구의 맨 앞에서 대기 중인 학생 1명이 식당으로 들어가서 식사를 시작한다. 식사를 시작한 학생은 항상 식사를 마친다.학생이..

[스택/큐]99클럽 코테 스터디 17일차 TIL + 백준/Silver/25497. 기술 연계마스터 임스

기술 연계마스터 임스 - 문제 25497문제 링크성능 요약메모리: 33464 KB, 시간: 864 ms분류자료 구조, 구현, 스택제출 일자2024년 11월 14일 09:15:42문제 설명임스는 연계 기술을 사용하는 게임을 플레이 중에 있다. 연계 기술은 사전 기술과 본 기술의 두 개의 개별 기술을 순서대로 사용해야만 정상적으로 사용 가능한 기술을 말한다.하나의 사전 기술은 하나의 본 기술과만 연계해서 사용할 수 있으며, 연계할 사전 기술 없이 본 기술을 사용했을 경우에는 게임의 스크립트가 꼬여서 이후 사용하는 기술들이 정상적으로 발동되지 않는다. 그렇지만 반드시 사전 기술을 사용한 직후에 본 기술을 사용할 필요는 없으며, 중간에 다른 기술을 사용하여도 연계는 정상적으로 이루어진다.임스가 사용할 수 있는 ..

[스택/큐]99클럽 코테 스터디 16일차 TIL + 백준/Silver/2161. 카드1

카드1 - 문제 2161문제 링크성능 요약메모리: 34008 KB, 시간: 56 ms분류자료 구조, 구현, 큐제출 일자2024년 11월 12일 15:17:45문제 설명N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다.이제 다음과 같은 동작을 카드가 한 장 남을 때까지 반복하게 된다. 우선, 제일 위에 있는 카드를 바닥에 버린다. 그 다음, 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮긴다.예를 들어 N=4인 경우를 생각해 보자. 카드는 제일 위에서부터 1234 의 순서로 놓여있다. 1을 버리면 234가 남는다. 여기서 2를 제일 아래로 옮기면 342가 된다. 3을 버리면 42가 되..

[스택/큐]99클럽 코테 스터디 15일차 TIL + 프로그래머스/1/12906. 같은 숫자는 싫어

같은 숫자는 싫어 - 문제 12906문제 링크성능 요약메모리: 27.9 MB, 시간: 57.70 ms구분코딩테스트 연습 > 스택/큐채점 결과정확성: 71.9효율성: 28.1합계: 100.0 / 100.0제출 일자2024년 11월 12일 10:32:20문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 retu..

[스택/큐]99클럽 코테 스터디 14일차 TIL + 백준/Bronze/10845. 큐

큐 실패시간 제한: 0.5 초 (추가 시간 없음)메모리 제한: 256 MB제출: 141376정답: 66786맞힌 사람: 52579정답 비율: 49.169%문제 설명정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다:push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만..