Java (4) 썸네일형 리스트형 백준 1654 - 랜선 자르기 (이분탐색, JAVA) 참조목록 테스트 케이스 다수 참조 그리고 아마 오버플로우 저격 테케도 다수 존재할 것으로 생각됨 -> 일부러 long을 많이 써놓음 https://www.acmicpc.net/board/view/100916 ----------------------------------------------------------------------------------------------------------------------------------------------------------------- https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000.. 백준 1197 - 최소 스패닝 트리 (최소 신장 트리, JAVA) 참조 목록 https://velog.io/@suk13574/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98Java-%EC%9C%A0%EB%8B%88%EC%98%A8-%ED%8C%8C%EC%9D%B8%EB%93%9CUnion-Find-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 https://www.acmicpc.net/source/52960633 ----------------------------------------------------------------------------------------------------------------------------------------------------------------- 2023/01/10 추가 Find .. 백준 25682 - 체스판 다시 칠하기 2 (누적합, JAVA) 참조 목록 https://nahwasa.com/entry/%EB%88%84%EC%A0%81-%ED%95%A9prefix-sum-2%EC%B0%A8%EC%9B%90-%EB%88%84%EC%A0%81%ED%95%A9prefix-sum-of-matrix-with-java https://www.acmicpc.net/board/view/102646 https://gall.dcinside.com/mgallery/board/view/?id=ps&no=31079&page=1 ------------------------------------------------------------------------------------------------------------------------------------------.. 백준 2580 - 스도쿠 (백트래킹, JAVA) 자력구현 https://www.acmicpc.net/problem/2580 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 이거 시간 대충 580인데 300대로 줄일 수 있음 메모리도 10만에 가까운데 2만으로 줄일 수있음 병신코드임 방법론 1. 해당 포인트를 담는 자료구조 pair 제작 2. 입력 받을 때, 0인 부분 인덱스 체크해서, 포인트 어레이리스트에 집어넣음 3. 포인트 어레이리스트 크기를 최종 뎁스로 선정 4. 각 뎁스마다, 즉, 각 0인 포인트마다 가능한 경우의 수를 담는 인접리스트 checked.. 이전 1 다음
