https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net https://seungboo.tistory.com/23 백준/24060번/알고리즘 수업 - 병합 정렬1 https://www.acmicpc.net/problem/24060 24060번: 알고리즘 수업 - 병합 정렬 1 첫째 줄에 배열 A의 크기 N(5 ≤ N ≤ 500,000), 저장 횟수 K(1 ≤ K ≤ 108)가 주어진다. 다음 줄에 서로 다른 배열 A의 원소 A1, A2, ..., AN seungboo.tistory.com 24060 문제에서 활용했던 병합정렬을 다시 활용하..
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 퀵정렬에 대해 공부하던 중, 이 문제를 발견하여 퀵정렬을 활용해 문제를 풀어보았다. 퀵정렬에 대한 내용은 아래와 같다. 참고한 영상 퀵 정렬이란 pivot을 기준으로 pivot의 왼쪽에는 pivot보다 작은 값을, 오른쪽에는 큰 값을 위치시켜가면서 배열을 정렬하는 방법이다. 여러 설명들을 찾아봤는데 위의 영상이 이해하는데 가장 큰 도움이 되었다..
- Total
- Today
- Yesterday
- appsync
- 스택
- 유니온 파인드
- 백준
- 11659
- aws
- 람다
- java
- 17087
- 자바
- SpringBoot
- 크게 만들기
- 유클리드 호제법
- 코딩
- 24060
- 정렬
- 탐색
- 3190번
- 11050
- 16235
- 14719
- BFS
- 알고리즘
- dfs
- 그리디
- 12891번
- 지능형 기차2
- 나무 재테크
- lambda
- 스프링부트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |