sharingStorage

문제 요약 왕복 달리기 선수는 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; //-기호가 나왔는지..