백준8 [백준]2751_수 정렬하기2_Java풀이(Collections.sort, Counting Sort) https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 최대 1,000,000 의 수를 정렬해야함 자바 내장 정렬 라이브러리 Arrays.sort - 시간복잡도 : 평균 $O(nlogn)$ / 최악 $O(n^2)$ → 시간 초과 자바 내장 정렬 라이브러리 Collections.sort - 시간복잡도 : 평균,최악 $O(nlogn)$→ 통과 계수 정렬 Counting sort - 시간복잡도 : $O(N+K)$ (N: 데이터의 개수, K:.. 2023. 1. 10. [백준]9095_1,2,3 더하기_JAVA 풀이 https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net DP 문제 ( 상향식 기법 활용) * 1 = 1 * -------------------> 1 * * 2 = 2 * = 1 + 1 * -------------------> 2 * * 3 = 3 * = 2 + 1 * = 1 + 2 * = 1 + 1 + 1 * -------------------> 4 * * 4 = 3 + (1)->1 * = 2 + (2)->2 * = 1 + (3)->4 * -------------------> 7 * * 5 = 3 + (2)->2 * = 2 + (3)->4 * = 1.. 2022. 3. 4. [백준]10951_python파이썬 풀이 전 문제와 달리 문제의 의도가 느껴지지 않아 잘 보니 이런 문장이 있었다. 입력이 끝날 때까지 A+B를 출력하는 문제. EOF에 대해 알아 보세요. EOF = End of File 로 입력이 끝날 때 까지 받는 것을 의미한다. EOFError의 경우 input() 함수가 데이터를 읽지 못한 상태에서 EOF (end-of-file) 조건을 만날 때 발생한다. 이럴 때는 try~catch 구문을 활용하면 된다. try에는 일반적인 코드를 catch 에서는 예외를 처리할 코드를 작성한다. while True: try: A, B = map(int, input().split()) print(A+B) except: break 2021. 8. 17. [백준]10871_python파이썬 풀이 내 풀이 N, X = map(int, input().split()) A = list(map(int, input().split())) for i in A: #for i in range(N): if i < X: #if A[i] < X: print(i, end=' ') #print(A[i], end=' ') - map 함수이용하여 입력받음 https://happyeuni.tistory.com/18 참고 - print에서는 자동 개행되는 것을 end=' '로 띄어쓰기로 이어지도록 조작. 참고_숏코드1 n,x,*a=map(int,open(0).read().split()) for i in a:i 2021. 8. 2. 이전 1 2 다음
