Algorithm Problems/자료구조 (13) 썸네일형 리스트형 [백준/C++] 11866번: 요세푸스 문제 0 문제https://www.acmicpc.net/problem/11866문제 요약1번부터 n번까지 n명의 사람이 원을 이루면서 앉아있다. 양의 정수 k가 주어졌을 때, 순서대로 k번째 사람을 제거한다. 한 사람이 제거되면, 남은 사람들로 이루어진 원을 따라 과정을 계속한다. 위 과정을 n명의 사람이 모두 제거될 때까지 계속한다. 원에서 사람들이 제거되는 순서를 요세푸스 순열이라고 한다. 형식에 맞게 요세 푸스 순열을 출력한다.코드#include #include using namespace std;int n, k;vector v, res;int main() { cin >> n >> k; // 1번 ~ n번 삽입 for (int i = 1; i "; return 0;}코드 설명1. 벡터 v에 1부터 n까지 .. [백준/C++] 1021번: 회전하는 큐 문제 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 문제 요약 N개의 원소를 포함하고 있는 양방향 순환 큐가 있을 때, 세 가지 연산을 할 수 있다. 1. 첫 번째 원소를 뽑아낸다. 2. 왼쪽으로 한 칸씩 이동시킨다. 3. 오른쪽으로 한 칸씩 이동시킨다. 지민이가 뽑아내려고 하는 원소의 위치가 주어졌을 때, 뽑아내는데 드는 2, 3번 연산의 최솟값을 출력한다. 코드 #include #include using namespace std; de.. [프로그래머스/C++] 뒤에 있는 큰 수 찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 정수로 이루어진 배열 numbers를 인자로 받아서 모든 원소에 대한 뒷 큰수들을 차례로 담은 배열을 반환하는 함수 solution을 정의한다. 뒷 큰수: 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중에서 자신보다 크면서 가장 가까이 있는 수 단, 뒷 큰수가 존재하지 않는 원소는 -1을 담는다. 코드 vector solution(vector numbers) { vector.. [백준/python] 1417번: 국회의원 선거 문제 https://www.acmicpc.net/problem/1417 1417번: 국회의원 선거 첫째 줄에 후보의 수 N이 주어진다. 둘째 줄부터 차례대로 기호 1번을 찍으려고 하는 사람의 수, 기호 2번을 찍으려고 하는 수, 이렇게 총 N개의 줄에 걸쳐 입력이 들어온다. N은 50보다 작거나 같 www.acmicpc.net 문제 요약 국회의원 선거에 N명의 국회의원 후보가 출마한다. 다솜이는 기호 1번이다. 기호 1번을 찍지 않은 사람들을 돈으로 매수해서 국회의원에 당선이 되게 하려고 할 때 다솜이가 매수해야하는 사람의 최솟값을 출력한다. 코드 from heapq import * n = int(input()) # 국회의원 후보 수 val = int(input()) # 다솜이가 받은 득표 수 ans =.. [백준/python] 1927번, 11279번, 11286번: 최소, 최대, 절댓값 힙 문제 https://www.acmicpc.net/problem/1927 https://www.acmicpc.net/problem/11279 https://www.acmicpc.net/problem/11286 문제 요약 세 가지 힙은 다음과 같은 연산을 지원하는 자료구조이다. 1. 최소 힙 - 배열에 자연수 x를 넣는다. - 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 2. 최대 힙 - 배열에 자연수 x를 넣는다. - 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 3. 절댓값 힙 - 배열에 정수 x를 넣는다. - 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. - 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에.. [백준/python] 12789번: 도키도키 간식드리미 문제 https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 문제 요약 학생들 수 N과 그 학생들의 번호표 순서를 입력받고 무사히 간식을 받을 수 있다면 'Nice' 아니면 'Sad'를 출력한다. 사람들은 1열로 줄을 서있고, 맨 앞 사람만 이동이 가능하다. 번호표 순서대로만 통과할 수 있는 라인이 있다. 라인과 대기열의 맨 앞사람 사이에는 1열이 들어갈 수 있는 공간이 있다. + 위 링크 사진 참고 코드 import sys input = __imp.. 이전 1 2 3 다음
