https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net
Koala - 6기
https://www.acmicpc.net/problem/10865 10865번: 친구 친구 첫째 줄에 도현이네 반 학생의 수 N(1 ≤ N ≤ 100,000), M(0 ≤ M ≤ 1,000,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계를 나타내는 A B가 한 줄에 하나씩 주어진다. A B가 입력으로 주어진 경우 www.acmicpc.net 문제 설명 학생 수만큼 배열을 생성해준 후 친구라는 정보를 입력 받았을때 친구 수를 count 해주면 되는 문제이다. 코드 #include using namespace std; int N,M,a,b,v[100001]; int main() { cin >> N >> M; for (int i = 1; i > a >> b; v[u]++; v[v]++; } for..
문제해석 현재 시각과 요리에 필요한 시간을 입력받는다. 그 후 요리가 완성되는 시간을 계산하여 출력한다. 코드 문제풀이 a,b에 현재시각을 입력받는다. c에는 요리에 필요한 시간을 입력받는다. 그 후 현재 시각을 분단위로 바꿔주고 요리에 필요한 시간을 더해준다. 24시간이 넘어가는것을 방지하기 위해 1440을 나눈 나머지가 요리 완성 시간이다. 이제 계산한 요리완성시간을 시와 분으로 나타내어 출력한다.
3029번: 경고 (acmicpc.net) 3029번: 경고 첫째 줄에 현재 시간이 hh:mm:ss 형식으로 주어진다. (시, 분, 초) hh는 0보다 크거나 같고, 23보다 작거나 같으며, 분과 초는 0보다 크거나 같고, 59보다 작거나 같다. 둘째 줄에는 나트륨을 던질 시간 www.acmicpc.net 문제 해석 현재 시간에서 던질 시간까지 얼마나 걸릴지를 구하는 문제이다. 코드 문제 풀이 먼저 시간을 변수로 받아주고 그 변수들을 초로 변환시켜서 a와 b에 저장해 주었다. 만약 현재시간 a가 던질시간 b보다 큰 경우는 기다리다가 24시를 넘어가는 경우이므로 b에 24시간인 86400을 더해주었다. 이는 차를 구할때 음수가 나오는 것을 막아주기 위해서이다. 그 후, 던질시간 b에서 현재시간 a를 빼주어..
https://www.acmicpc.net/problem/13911 13911번: 집 구하기 첫줄에는 정점의 개수 V(3 ≤ V ≤ 10,000)와 도로의 개수 E(0 ≤ E ≤ 300,000)가 주어진다. 그 다음 E줄에 걸쳐 각 도로를 나타내는 세 개의 정수 (u,v,w)가 순서대로 주어진다. 이는 u와 v(1 ≤ u,v ≤ V)사 www.acmicpc.net 문제 해석 이 문제는 다익스트라 문제로 맥세권과 스세권을 만족하는 집중 가장 최단거리를 가진 집을 구하는 문제이다. 이때 맥도날드와 스타벅스의 위치에는 집이 존재하지 않고, 한 정점에 맥도날드와 스타벅스가 동시에 존재할 수 있다. 코드 import heapq input = __import__('sys').stdin.readline # Input..
1182번: 부분수열의 합 (acmicpc.net) 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 해석 비트마스크를 이용한 문제 코드 문제 풀이 문제 요구 사항을 입력받는다. 부분집합의 합을 만족하는 갯수 구하기 위한 변수를 설정한다. 비트마스크를 이용해 1부터 2^n까지 순회할 것이다. i를 이진수로 변환한다. 그 후에, 1을 곱하면 부분 집합에 속한 것이고 0을 곱하면 부분집합에 속하지 않은 것이다. 부분집합의 합이 만족하면 count 1을 증가한다.
https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net 문제 분석 분류 그래프 이론, 다익스트라 문제 설명 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 ..
https://www.acmicpc.net/problem/12789 12789번: 도키도키 간식드리미 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두 www.acmicpc.net 학생들이 처음 줄을 서는 통로를 stack1 옆에있는 다른 길을 stack2라고 하자 stack1에서 가장 앞에 있는 사람이 간식을 받을 차례이면 stack1에서 지우고 만약 받을 순서가 아니면 stack1에서 빼서 stack2로 넣자 stack2에서 가장 오른쪽에 있는 숫자가 간식을 먹을 차례면 stack2에서 가자 오른쪽 숫자를 pop해준다 stack1과stack2가 모두 비워졌을땐 Nice..
https://www.acmicpc.net/problem/5598 5598번: 카이사르 암호 가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건 www.acmicpc.net 문제 해결 문자열을 받고 3칸씩 건너뛰어 출력해주는 문제이다. 코드 #include #include using namespace std; int main(void) { string str; cin >> str; for (int i = 0; i < str.size(); i++) { str[i] -= 3; if (str[i] < 'A') str[i] += ..
https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 2, 3]을 비내림차순으로 정렬하면 [1, 2, 2, 3, 5]이다. www.acmicpc.net 문제분석 수열을 입력받고 이를 비 내림차순으로 정렬해서 수열을 만든다. 그런 다음 정수를 두 개 입력받는다. 수열에서 입력받은 정수 인덱스에 해당하는 값들의 누적 합을 구해서 출력하면 된다. 코드 from itertools import accumulate input = __import__('sys').stdin.readline n, q = map(int, input().split()) a = sorted([*map(int, input().split())]) p_sum = list(accu..
문제해석 첫번째 줄에 심사위원의 수, 두번째 줄에 각 심사위원이 누구에게 투표했는지를 입력받고 A와 B 중 누가 더 표를 많이 받았는 지를 출력한다. 코드 문제풀이 V를 input을 통해 입력받는다. 그리고 각 심사위원이 누구에게 투표했는지를 리스트에 입력받는다. a, b 를 통해 A와 B가 각각 얼마나 표를 얻었는 지를 저장한다. for문을 통해 리스트에 저장된 표를 통해 a, b 값을 얻는다. 그 후 a, b를 비교하여 누가 더 많이 받았는 지를 판별한다.
4072번: Words (acmicpc.net) 4072번: Words Input will consist of a number of lines, each containing up to 250 characters. Words will be separated by single spaces, i.e. not by tabs, double spaces or other characters. Words may be of any length. Input will be terminated by a line containing a single www.acmicpc.net 문제 해석 문자열이 입력되면 각 단어별로 reverse해서 출력하는 것이다. #을 입력하면 종료한다. 코드 문제 풀이 문자열은 arr라는 list에 각 ..
