반응형 Python62 [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. [Python] sys.stdin.readline 입력 받기 2022.09.29 - [Algorithm/백준] - [Python] 백준 10989번 - 수 정렬하기 3 [Python] 백준 10989번 - 수 정렬하기 3 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수 baby-dev.tistory.com 이 문제를 풀면서 sys.stdin.readline() 기능에 대해서 알아둘 필요가 있다고 생각하여 공부하게 되었다. 사용법 1. 한 개의 정수 입력 import sys a = int(sys.stdin.readline()) 2. 간격 있는 정수 여러개 import sys a, b, c = map(int.. 2022. 9. 30. 이전 1 ··· 5 6 7 8 9 10 11 ··· 16 다음 반응형
