백준 플레티넘5

Problem Solving/BOJ
[백준, BOJ 1517] 버블 소트 (java)
https://www.acmicpc.net/problem/1517메모리: 19,4524 KB , 시간: 536 ms사용 알고리즘: 분할 정복, 정렬버블 소트로 문제를 해결하면 $O(N^2)$머지 소트로 문제를 해결하면 $O(NlogN)$따라서, 문제 제목은 버블 소트이지만 머지 소트로 답을 구해야 한다. 분할 정복 과정에서정렬된 두 배열 left와 right가 있고, 두 배열을 정렬하며 합쳐야 한다.left[idxL]과 right[idxR]을 비교하며 ret 배열에 담다가left[idxL] > right[idxR]인 지점에서버블 소트였다면 right[idxR]을 left[idxL] ~ left[left.length - 1]들과 swap해주는 과정이 일어났을 것이다.따라서 answer에 left.lengt..
→2025.02.17
Problem Solving/BOJ
[백준, BOJ 1708] 볼록 껍질 (java)
https://www.acmicpc.net/problem/1708메모리: 45,696 KB , 시간: 556 ms사용 알고리즘: 볼록 껍질, 기하학, Convex Hull 알고리즘, 그라함 스캔 알고리즘, ccw 알고리즘블록 껍질 알고리즘을 처음 접해서 여기서 개념을 학습하고 풀어봤다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main { static class Point{ long x; long y; Point(long x, long y) { this.x = x; this.y = y; ..
→2025.02.10

• 이전
• 1
• 다음