일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 데이터애셋
- UML관련
- 강참조
- moreeffectiveC++
- dataasset
- 정렬
- 자료구조
- unorder_map
- 람다
- UE4 커스텀로그
- C++최적화
- 언리얼엔진구조체
- BFS
- 델리게이트
- UE_LOG
- 선택정렬
- 정렬알고리즘
- 약참조
- 크리티컬섹션
- 프로그래머스
- UELOG
- map
- 람다사용정렬
- 스마트포인터
- 언리얼가비지컬렉터
- C++
- 알고리즘
- enumasByue
- 애셋로드
- stl
- Today
- Total
목록Note (423)
기억을 위한 기록들
www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net #include #include using namespace std; int map[501][501]; bool check[501][501]; int cntArea = 0; int n, m; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { check[_x][_y] = true; cntArea++; for (int i = 0; i <..
www.acmicpc.net/problem/5567 5567번: 결혼식 2와 3은 상근이의 친구이다. 또, 3과 4는 친구이기 때문에, 4는 상근이의 친구의 친구이다. 5와 6은 친구도 아니고, 친구의 친구도 아니다. 따라서 2,3,4 3명의 친구를 결혼식에 초대한다. www.acmicpc.net #include #include #include #include using namespace std; vector map[501]; bool chk[501]; int main() { int n, m; cin >> n >> m; int x, y; for (int i = 1; i > x >> y; map[x].push_back(y); map[y].push_back(x); } queue q; int result = ..
www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include using namespace std; int map[101][101]; bool chk[101]; int main() { int n, m; cin >> n >> m; int input1; int input2; for (int i = 0; i > input1 >> input2; map[i..
www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net #include using namespace std; int arr[10]; int main() { int n, k; cin >> n >> k; for (int i = 0; i > arr[i]; } int temp = n-1; int high = arr[temp--]; while (k
www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net #include #include using namespace std; int arr[1001]; int time[1001]; int main() { int n; cin >> n; for (int i = 0; i > arr[i]; } sort(arr,arr+n); time[0] = arr[0]; int result = time[0]; for (int i = 1; i
* 이 글은 개인노트와 같아서 계속해서 수정되고 있습니다. * 이전부터 해야지해야지라는 생각에 시작을 제대로 못하고 있었다. 사실 당장 급하게 필요한 기술이 아니라서 안하고 있었던것 같다. 그런데 장기적으로 봤을때 필수적으로 필요한 내용이다. 그래서 매일매일 쓰면 부담스러우니 매주 일요일마다 10개의 챕터를 주당 한개씩 써보려고한다. 이번은 첫 시작은 선형 대수이다. 1.1 선형 변환(Linear Transformation) 대수(Algerbra)란? - '대신하는 수' 즉, 미지수와 그 미지수를 사용하는 수학인 대수학을 뜻한다. (ex. x,y,z 같은) 선형(Linear)이란? - 선형성(linearity) 또는 선형(linear) 직선처럼 똑바른 도형 또는, 그와 비슷한 성질을 갖는 대상이 이라는 ..
* 연산자를 사용하지 않고 양의 정수 두개를 곱하는 재귀함수를 작성하라. 덧셈, 뺄셈, 비트 시프팅 연산자를 사용할 수 있지만 사용 횟수를 최소화 해야한다. #include using namespace std; int minProductHelper(int smaller, int bigger) { if (smaller == 0) { return 0; } else if (smaller == 1) { return bigger; } //절반 나누기 비트연산자 int s = smaller >> 1; //곱절 int halfProd = minProductHelper(s, bigger); if (smaller % 2 == 0) { return halfProd + halfProd; } else { return half..
www.acmicpc.net/problem/3187 3187번: 양치기 꿍 입력의 첫 번째 줄에는 각각 영역의 세로와 가로의 길이를 나타내는 두 개의 정수 R, C (3 ≤ R, C ≤ 250)가 주어진다. 다음 각 R줄에는 C개의 문자가 주어지며 이들은 위에서 설명한 기호들이다. www.acmicpc.net #include #include #include #include #include using namespace std; string map[251][251]; int chk[251][251]; int kNum; int vNum; int r, c; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; void D(int _x, int _y) { for (..
www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net #include using namespace std; int arr[10001]; int dp[10001]; #define max(a,b,c) (a > b) ? (a > c) ? a : c : (b > c) ? b : c int main() { int n; cin >> n; for (int i = 1; i > arr[i]; } dp[1] = arr[1]; dp[2] = arr[1] + arr[2]; for (in..
www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int check[100][100]; int n, m; int k; int dir[4][2] = { {-1,0} ,{0,1} ,{1,0} ,{0,-1} }; int cnt = 0; void D(int _x,int _y..
www.acmicpc.net/problem/2583 2583번: 영역 구하기 첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오 www.acmicpc.net #include #include #include #include #include using namespace std; int map[100][100]; int chk[100][100]; int dir[5][2] = { {-1,0} ,{0,1} ,{0,0} ,{1,0} ,{0,-1} }; int main() { int n, m; int k; cin >> n >> m >> k; int x1; i..