PS (81) 썸네일형 리스트형 백준 제 6회 천하제일 코딩대회 예선 - solve:5/rank:7 https://www.acmicpc.net/contest/view/822 제6회 천하제일 코딩대회 예선 Open Contest 사용 가능한 언어 C++17 Python 3 C11 PyPy3 node.js Java 15 www.acmicpc.net 그냥 기분이 좋았따... Zero Path (Div2.C) - 최대값, 최소값만 관리하는 테크닉 https://codeforces.com/contest/1695/problem/C Problem - C - Codeforces codeforces.com 정말 멘탈 많이 나갔었는데 최대값과 최소값만 관리하면 그 사이의 값은 모두 가능하다는 팁을 듣고 10분만에 ac... 멘탈 관리 열심히 해야것다. import java.util.*; import java.io.*; public class q3 { static FastScanner fs = new FastScanner(); static PrintWriter pw = new PrintWriter(System.out); static int n, m; static boolean[][] map; static int[][][] ends; public static .. Codeforces Round #801 (Div. 2) solve:2/rank:4871/perf:1197 https://codeforces.com/contest/1695 Dashboard - Codeforces Round #801 (Div. 2) and EPIC Institute of Technology Round - Codeforces codeforces.com 정말 처참하다. a, b에서 패널티 4번먹고 멘탈이 많이 나가서 충분히 풀 수 있는 문제인데도 c를 못풀었다... [Java] TreeSet 유용한 기능 https://coding-factory.tistory.com/555 [Java] 자바 TreeSet 사용법 & 예제 총정리 TreeSet이란? JDK 1.2부터 제공되고 있는 TreeSet은 HashSet과 마찬가지로 Set 인터페이스를 구현한 클래스로써 객체를 중복해서 저장할 수 없고 저장 순서가 유지되지 않는다는 Set의 성질을 그대로 가 coding-factory.tistory.com 제 6회 천하제일 코딩대회에서 다음의 조건에 맞는 자료구조를 사용해야했다. 1. 크기에 따라 정렬되어야함 2. 특정 수에 위, 아래로 가까운 수가 무엇인지 찾아야함 3. 자유롭게 add 가능해야함 원래 2번은 이분탐색을 하던가 할텐데 1, 3을 만족하려면 들어올 때마다 정렬해줘야 하고 그러면 LinkedList나 P.. [Java] 백준 24041번 성싶당 밀키트 - 이분 탐색 https://www.acmicpc.net/problem/24041 24041번: 성싶당 밀키트 첫 번째 줄에 $N, G, K$가 공백으로 구분되어 주어진다. 두 번째 줄부터 $N$ 개의 줄 중 $i$ 번째 줄에는 $i$ 번째 재료에 대한 정보인 부패 속도 $S_i$, 유통기한 $L_i$와 중요한 재료인지를 나타내는 www.acmicpc.net 5달만에 풀었다... import java.util.*; import java.io.*; public class g4_24041 { static FastScanner fs = new FastScanner(); static PrintWriter pw = new PrintWriter(System.out); static long n, g, k; static long l.. [Java] HashMap vs TreeMap https://soft.plusblog.co.kr/70 Java Map - HashMap, TreeMap, LinkedHashMap 비교, 차이점 데이터를 모아서 관리할 수 있는 클래스를 컬렉션이라고 한다. 컬렉션은 그 타입에 따라 내부에 데이터를 저장하는 구조와 처리하는 방법이 다르다. 내부에서 처리하는 방법에 따라 데이터의 soft.plusblog.co.kr 알고리즘은 아닌데... 기억해둘 겸 적어둔다 예전에는 TreeMap이 HashMap보다 빠르겠거니 싶어서 트리만 주구장창 써왔는데 탐색이 해시는 O(1)이라는 걸 얼마 전에 알았다... 해시 원리를 모른 채 지낸 것이 문제였다. TreeMap은 RBT여서 보통 lg n이다 그래도 트리를 쓰면 인자들을 정렬된 상태로 보존할 수 있으니 쓰기 나름인듯.. [Java] Pollard-Rho Algorithm https://aruz.tistory.com/entry/factorization-3 소인수 분해 알고리즘 #3 폴라드 로 알고리즘 정수의 소인수분해는 다양한 정수론 문제에서 활용될 수 있습니다. 이 글의 시리즈에서 소인수분해 알고리즘 몇 가지를 소개합니다. Pollard`s rho algorithm 폴라드 로(Pollard`s rho) 알고리즘은 John Polla aruz.tistory.com 이 블로그에서 정말 큰 도움을 받았다. 그런데 solve의 반복문에서 큰 차이가 있는데, 반복 횟수가 1000을 넘어갈 경우 x, y, c의 값을 랜덤하게 변경하도록 수정했다. 왜인지는 도저히 모르겠는데 같은 n의 입력에 대해서도 x, y, c에 따라 결과가 달라지는 모습이 보인다 (특정 값들에서 무한루프가 되는.. [Java] Euclidean-Algorithm https://ko.wikipedia.org/wiki/%EC%9C%A0%ED%81%B4%EB%A6%AC%EB%93%9C_%ED%98%B8%EC%A0%9C%EB%B2%95 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대공약수를 구하는 알고리즘의 하나이다. 호제법이란 말은 두 수가 서로(互) 상대방 수를 ko.wikipedia.org 위키피디아 움짤만 봐도 바로 이해가능 import java.util.*; import java.io.*; public class euclidean { static FastScanner fs = new FastScanner(); static Prin.. 이전 1 2 3 4 ··· 11 다음
