반응형 Python63 [Java/Python] 백준 18870번 - 좌표 압축 https://www.acmicpc.net/problem/18870 18870번: 좌표 압축 수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, ..., XN에 좌 www.acmicpc.net 혼자 힘으로 풀었는가? : O 알고리즘 분류 - 정렬 - 값 / 좌표 압축 문제 수직선 위에 N개의 좌표 \(X_{1}\), \(X_{1}\), ..., \(X_{n}\)이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. \(X_{i}\)를 좌표 압축한 결과 \(X`_{i}\)의 값은 \(X_{i}\) > \(X_{j}\)를 만족하는 서로 다른 좌.. 2022. 11. 26. [Java/Python] 백준 11279번 - 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 혼자 힘으로 풀었는가? : O 알고리즘 유형 - 자료 구조 - 우선순위 큐 문제 널리 잘 알려진 자료구조 중 최대 힙이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1.. 2022. 11. 25. [Python/Java] 백준 17626번 - Four Squares https://www.acmicpc.net/problem/17626 17626번: Four Squares 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 1 www.acmicpc.net 혼자 힘으로 풀었는가? : X 구글에 검색해봄(문제가 이해되지 않았음) 알고리즘 유형 - 다이나믹 프로그래밍 - 브루트포스 알고리즘 문제 라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할.. 2022. 11. 16. [Python] 리스트에 특정 값이 있는지 체크하기 list 안에는 수많은 값들이 들어갈 수 있다. 보통 다른 언어에서는 int a = 1; int [] arr = [1, 2, 3, 4, 5]; for(int i=0; i 2022. 10. 2. 이전 1 ··· 5 6 7 8 9 10 11 ··· 16 다음 반응형
