목록2022/06 (6)

공부공간

BOJ - 25306 ) 연속 XOR

https://www.acmicpc.net/problem/25306 25306번: 연속 XOR 3에서 5까지의 자연수는 3, 4, 5로, 세 개 존재한다. 세 수를 XOR한 값은 (3 XOR 4) XOR 5 = 7 XOR 5 = 2 이다. www.acmicpc.net XOR연산(결합,교환) 특성에 의해 1-(A-1) 까지와 1-B까지 숫자에 대한 XOR이 A-B까지 XOR이 같게된다. 첫번째 자리를 제외한 비트를 나열해보면, 모두 주기를 띄고있다.( 0011 00001111 ... ) 따라서 2^N으로 비트를 밀면서 해당 번째가 00에속하는지 11에 속하는지 먼저 판단하고, 11영역에 속한다면, 해당 1의 누적개수가 짝수개면 0 홀수개면 1로 비트를 바꾸어준다. import java.io.Buffered..
알고리즘/구현,시뮬 2022. 6. 29. 22:31
BOJ - 2559 ) 수열

https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net K개가 될때까지 더하고, 이후에는 K길이 전만큼은 빼주면서 현재 인덱스 값을 더해주며 진행한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static v..
알고리즘/구현,시뮬 2022. 6. 27. 23:42
BOJ - 1525 ) 퍼즐

https://www.acmicpc.net/problem/1525 1525번: 퍼즐 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개의 수가 주어지며, 빈 칸은 0으로 나타낸다. www.acmicpc.net BFS를 통하여 1 2 3 4 5 6 7 8 0 인 경우에 도달할 수 있는지 확인해주자 ArrayList의 Clone() 메소드를 통하여 현재값과 동일한 객체를 쉽게 만들 수 있다. (방문체크용) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayDeque; import java.util.ArrayList; import ..
알고리즘/완전탐색(BFS,DFS) 2022. 6. 25. 09:03
BOJ - 1865 ) 웜홀

https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net MCMF(Minimum Cost Maximum Flow)를 위한 SPFA(Shortest Path Faster Algorithm) 공부중 푼문제 1-N 의 정점에서 SPFA를 실행하여 음의 사이클이 있는지 확인한다. SPFA는 벨만-포드 알고리즘과 유사하게 작동하는데, 벨만 포드가 모든 간선에대해서 경로 업데이트를 진행한다면 SPFA는 변화가 있는 노드를 큐에넣고 큐가 더이상 진행되지..
알고리즘/SPFA 2022. 6. 22. 20:56
Ethereum 사이드 체인 VS L2체인

https://www.web3.university/article/sidechains-vs-layer2s Ethereum Sidechains vs Layer 2s: What’s the Difference? www.web3.university https://www.ddengle.com/yanatu/15044384 이더리움 레이어2(L2) 솔루션 총 정리 - 쟁선의야나투 - 땡글닷컴 이더리움 레이어2(L2) 솔루션 총 정리 원문 : Xangle Originals L2(레이어2) 솔루션은 이더리움 메인넷의 확장성 문제를 해결하기 위해 설계된 별도의 레이어로, 최대한 빠르고 저렴하게 트랜젝션 www.ddengle.com 결론은 이더리움 메인체인의 과부하로 인한 L1 (이더)를 확장하는가 (사이드체인) ? L2에서..
카테고리 없음 2022. 6. 19. 20:56
SQL 튜닝 기초

https://programmingyoon.tistory.com/265?category=785985 배치 튜닝에서 마법사 같은 힌트절 삼총사 ? USE_HASH, FULL, PARALLEL USE_HASH, FULL, PARALLEL 3가지 힌트절은 배치성 쿼리에서 가장 많이 사용되는 힌트절이다. 한마디로 대용량 데이터 처리 및 조회에 빈번하게 사용하는 힌트절이다. 위의 3가지 힌트절만 잘 조합하여 programmingyoon.tistory.com 배치쿼리 튜닝시 사용할 힌트 3종류 INDEX와 힌트(PARALLEL은 DBA와 논의) 기초 단순 컬럼 조회를 leading하는거면 옵티마이저가 최적의 실행계획을 실행하겠지만, 고객원장, 수익성적재와같은 대량테이블을 활용하여 특정 배치를 짤때에는 병렬처리나 접..
DB 2022. 6. 17. 16:01
Prev 1 Next