백준 11286: 절댓값 힙 https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net -> N을 입력받는다. -> N개만큼 입력받는다. -> 0이 아닌 정수를 입력했을 경우에는 따로 출력없이 그냥 배열에 값을 넣어준다. -> 0을 입력했다면 배열에서 절댓값이 가장 작은 수를 출력해주고,그 값을 제거해준다. // 단, 작은 값이 여러 개일 경우에는 가장 작은 수를 제거해준다. (즉, 음수를 제거하라는 뜻) // 단, 배열에 값이 없을..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

작년 2학기때 공부했던 C++의 강의 요약을 내 방식대로 다시 정리해보며 천천히 업로드할 예정이다!

백준 1037: 약수 https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net - 어떤 N의 약수의 개수와 약수들을 입력하면 - N을 출력해준다 #include using namespace std; #define MAX 50 int num; int s = 0; int maxNum, minNum; int arr[MAX]; void func(int x) { for (int i = 0; i > arr[i]; s++; } ..

백준 15649: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net -> N과 M을 입력받는다 -> N개의 숫자 중에 M개를 뽑아 배열한다. 문제에 접근조차 하기가 어려웠다. 처음에는 while문을 쓰는 건가 했는데 그것도 안되고, 엄청 고민하다가 구글링했다. 결론은 백트래킹! 이 문제는 DFS를 통해 백트래킹을 해주면 해결되는 문제라고 하는데, 문제는 백트래킹도, DFS도 처음 들어봤다. - DFS(깊이 우선 탐색) : 가능한..

0. 복습 (1) (정적)배열 - 배열의 선언 (배열 변수의 선언) // 배열을 가르킬 변수 선언 -> int[] scores; -> int scores[]; -> int scores[] = new int[4]; // 나중에 각 요소에 값 넣어주기 -> int scores[4]; (X) // 배열의 크기는 배열 객체가 생성될 때 지정할 수 있다. 선언할 때는 X 1. 동적 배열과 객체 배열 (1) 동적 배열 - ArrayList 클래스 제공 -> ArrayList 객체 생성 : ArrayList 참조변수 = new ArrayList(); // 기초타입: Integer, Long, Short, Float, Double 등 사용 // int 타입은 Integer 사용 *앞글자가 대문자임! (클래스이기 때문)..

보호되어 있는 글입니다.

백준 11651: 좌표 정렬하기2 https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net -> 점의 개수(N)을 입력받고, 각 x와 y 좌표를 입력받는다. -> y의 오름차순, y가 같다면 x의 오름차순으로 점들을 출력한다. #1) 첫 번째 시도 -> 시간 초과 #include int main(void) { int N; int x[100000]; int y[100000]; scanf("%d", ..

백준 7568: 덩치 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net -> 인원 수(N)을 입력받고, 각 각의 몸무게와 키를 입력받는다. (하나의 공백을 둠) -> 입력받은 사람의 순서대로 각 사람의 등치 등수를 출력해준다. (한 줄로) // 등치는 키와 몸무게가 모두 커야 크다고 정의한다. // 덩치 등수 = 자기보다 등치가 큰 사람의 수 + 1 #include int main(void) { int N; int k; int x[5..