hello, world!

https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 �� www.acmicpc.net [STL] deque container 정리 ▷ 헤더파일: ▷ 생성자 deque dq; 빈 컨테이너 dq 생성 deque dq(n); 기본값으로 초기화된 n개의 원소 갖는 dq 생성 deque dq(n, x); x의 값으로 초기화된 n개의 원소 갖는 dq 생성 deque dq(dq2); dq2를 복사한 dq 생성 ▷ 멤버 함수 dq.assign(2, 5); 값을 2로 갖는 원소 5개 할당..

https://www.acmicpc.net/problem/7785 7785번: 회사에 있는 사람 문제 상근이는 세계적인 소프트웨어 회사 기글에서 일한다. 이 회사의 가장 큰 특징은 자유로운 출퇴근 시간이다. 따라서, 직원들은 반드시 9시부터 6시까지 회사에 있지 않아도 된다. 각 직원�� www.acmicpc.net [STL] set container 정리 ▷ 헤더파일: ▷ 생성자 set s; 빈 컨테이너 s 생성 set s(pred); pred 조건자를 정렬 기준으로 하는 빈 컨테이너 s 생성 set s(s2); s2 컨테이너를 복사한 s 생성 ▷ 멤버 함수 s.begin(); 첫 번째 원소를 가리키는 반복자를 리턴 s.end(); 마지막 원소의 다음을 가리키는 반복자를 리턴 s.rbegin(); be..

https://www.acmicpc.net/problem/1004 1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주�� www.acmicpc.net ▷ pow() 헤더파일: 함수 원형: double pow (double base, double n) 하는 일: base가 되는 숫자의 n제곱을 반환 pow(2.2, 2); IDEA [모든 경우] 1. 출발점과 도착점이 모두 원 내부에 있는 경우 2. 출발점은 내부에, 도착점은 외부에 있는 경우 3. 출발점은 외부에, 도착점은 내부에 있는 경우 4. 출발점과 도착점이 모두 원 외부..

https://www.acmicpc.net/problem/2217 2217번: 로프 N(1≤N≤100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 www.acmicpc.net IDEA 가장 무거운 중량부터 하나씩 병렬로 연결해 본 후 최대값을 구하면 된다! [10, 20, 30, 40, 50] ♠ 4번째 로프만 사용한 경우: 50 * 1 = 50 ♠ 4, 3번째 로프를 연결한 경우: 40 * 2 = 80 ♠ 4, 3, 2번째 로프를 연결한 경우: 30 * 3 = 90 ♠ 4, 3, 2, 1번째 로프를 연결한 경우: 20 * 4 = 80 ♠ 4, 3, 2, 1, 0..

https://www.acmicpc.net/problem/4796 4796번: 캠핑 문제 등산가 김강산은 가족들과 함께 캠핑을 떠났다. 하지만, 캠핑장에는 다음과 같은 경고문이 쓰여 있었다. 캠핑장은 연속하는 20일 중 10일동안만 사용할 수 있습니다. 강산이는 이제 막 28일 � www.acmicpc.net /* 날짜: 2020.08.05 번호: 4796 문제: 강산이가 캠핑장을 최대 며칠동안 사용할 수 있는지 예제 출력처럼 출력한다. */ #include #include using namespace std; int main() { int T = 1; while (1) { // 연속하는 P일 중 L일 동안 휴가 가능. V일짜리 휴가 int L, P, V;cin >> L >> P >> V; if (L =..

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net IDEA 이동 규칙 2칸 위로, 1칸 오른쪽 1칸 위로, 2칸 오른쪽 1칸 아래로, 2칸 오른쪽 2칸 아래로, 1칸 오른쪽 방문한 칸 수가 5칸 이상이 될 경우 위 이동 규칙을 모두 1번 이상씩 사용해야 한다는 것이 포인트! 경우를 나눠보자 ▷ N == 1 이동할 수 없기 때문에 처음 시작한 1칸만 방문 가능하다. ▷ N == 2 5번째 칸을 방문할 때 부터는 네 가지 이동 규칙을 모두 한 번 이상 사용해야 하는데,N==2일 때는 두 가지 밖에 사용하지 못한다...

https://www.acmicpc.net/problem/5585 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건� www.acmicpc.net IDEA: Greedy Algorithm 거스름돈을 가장 큰 가치의 동전부터 최대한 많은 개수가 되도록 계산 /* 날짜: 2020.08.05 번호: 5585 문제: 거스름돈의 최소 동전 수 */ #include #include using namespace std; int main() { int cost;cin >> cost; // 물건 가격 int change = 1000 ..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net pair 사용 first, second라는 변수 두 개를 갖는 구조체(?) ※ sort()로 정렬 시 첫 번째 인자가 같다면 두 번째로 구별하여 정렬함 /* 날짜: 2020.08.04 번호: 11650번 문제: 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는..