sharingStorage

문제요약 상근이가 가지고 있는 숫자카드 N, 숫자를 M개 입력받은 후 입력받은 숫자와 같은 카드를 상근이가 몇개 가지고 있는지 구하는 문제 접근 입력을 받을 때 마다 0으로 초기화한 배열에 입력받은 수의 배열값에 +1을 한다. 음수도 입력받아야 하므로 인덱스는 입력받은 수 + 0으로 만들 수 있는 최대수 (10,000,000)으로 설정한다. 그리고 M개의 숫자를 입력받고 그에 해당하는 배열 값을 출력한다. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; vector v; int N, M; int sum; int convertNum[20000001] = { 0 }; int nega..

문제 요약 왕복 달리기 선수는 N개의 이어진 일직선상의 코스들을 모두 지나 끝까지 도달한 뒤에, 다시 출발 지점으로 돌아와야 한다. 전체 코스들을 지나고 있는 상황에서 이동 거리가 K일 때, 현재 지나고 있는 코스의 번호를 출력하는 프로그램을 작성하시오. 접근 1. vector에 코스 길이를 입력받는다 2. 이동거리 K가 코스의 길이의 합 sum보다 큰경우와 작은경우를 나눠서 계산한다. 3. K가 sum보다 크거나 같다면 편도를 지났다고 가정하고(K-=sum) 벡터를 거꾸로 순회하면서 현재 코스를 찾는다. K가 sum보다 작다면 벡터를 순회하면서 현재 코스를 찾는다. 코드 #include #include #include #include #include #include using namespace std;..

0. 우선순위 큐(priority Queue)란? Priority Queue는 Container의 한 종류이며 일반 queue는 First In First Out인 것에 반해 설정된 우선순위에 따라 우선순위가 가장 큰 것이 Top을 유지하고 먼저 Out(pop)된다. 내부적으로는 Heap의 자료구조를 갖고있다. 1. 기본 사용법 1.1 헤더 우선순위 큐는 queue를 include 하여 사용한다. #include 1.2 선언 priority_queue pq; 구현체와 비교연산자는 각각 vector와 less가 default 값이다. 자료형 : int, double등 기본 자료형 뿐만 아니라 구조체, 클래스 등 다양하게 사용 가능 컨테이너 : 요소를 저장하는데 사용할 기본 컨테이너 유형. (보통 vecto..

문제 요약 주어진 식에 괄호를 적절히 쳐서 식의 값을 최소로 만드시오. 가장 처음과 마지막은 숫자이며 두 개 이상의 연산자가 나타나지 않으며 5자리보다 많이 연속되는 숫자는 없다. 접근 1. -뒤에 무조건 괄호를 넣어서 계산한다. 2.1. -가 나오면 괄호를 닫고 그 후 -를 계산한다. 2.2 +가 나오면 괄호를 유지한 채로 큰 수를 만들어 -를 계산한다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; string str; int N; int main() { cin >> str; int result = 0; string num; bool isMinus = false; //-기호가 나왔는지..

https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 문제 요약 알바생 강호가 줄선 손님들에게 팁을 받는다. 각 손님은 원래 주려했던 팁 금액 - (받은등수 -1) 만큼의 금액을 팁으로 준다. 위 식의 결과가 음수라면 강호는 그 손님에게 팁을 받을 수 없다. 사람의 수 N과, 각 사람이 주려고 생각하는 팁이 주어질 때, 손님의 순서를 적절히 바꿨을 때, 강호가 받을 수 잇는 팁의 최댓값을 구하는 프로그램을 작성하시오. 접근 큰 팁을..