PS 짬통/실버 (4) 썸네일형 리스트형 17103 골드바흐 파티션 (에라토스테네스의 체 사용함) https://www.acmicpc.net/problem/17103 17103번: 골드바흐 파티션 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 짝수이고, 2 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 에라체 돌리고 2부터 N/2 까지 완탐 돌리면 된다 에라체가 끝난 불린 배열 boolean[] A 가 있다면 A[i] == false && A[N-i] == false 를 만족하면 count++ 하면 된다 에라체 쓰는법 - boolean[] A = new boolean[N] 크기의 불린배열 만든다 - sqrt(N) 까지 포문을 돌리는데, 2부터 시작한다 - 왜 sqrt(N) 까지 인지는 증명을 안했.. 백준 11286 - 절대값 힙 (우선순위큐, JAVA) https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 자력구현 자바기준 채점현황 보면 걍 평타는 치는 성능 대충 찾아보니깐, 라이브러리 써서, Priority 큐를 쓰면서 거기에 compareTo 오버라이드해서 풀던데 뭐 원리도 잘 모르겠고, 그리고 자료구조 문제는 직접 구현해보는게 맞다 생각함 근데 저 방법이랑 비교해서 내껀 코드길이 존나길고 노가다의 향이 물씬 풍긴다 병신코드임 방법론 걍 최소힙에다가 조건 판별 존나 추가했다.. 백준 2805 - 나무 자르기 (이분탐색, JAVA) https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 자력구현 시간 520ms 메모리 12만대 대충 JAVA 기준으로 채점현황 둘러보면 썩 괜찮아 보였는데 어떤 좆고수의 코드가 시간 316ms 메모리 18288kb를 찍은 개쩌는 코드가 있었다. 보고싶은데 꿀통 안풀고 있음 아무튼 비교해보면 이건 병신코드 방법론 - https://kimximya.tistory.com/6 백준 1654 - 랜선 자르기 (이분탐색,.. 백준 1654 - 랜선 자르기 (이분탐색, JAVA) 참조목록 테스트 케이스 다수 참조 그리고 아마 오버플로우 저격 테케도 다수 존재할 것으로 생각됨 -> 일부러 long을 많이 써놓음 https://www.acmicpc.net/board/view/100916 ----------------------------------------------------------------------------------------------------------------------------------------------------------------- https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000.. 이전 1 다음
