Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 달팽이
- 구간 트리
- 비트마스킹
- Gradle
- 스프링 시큐리티
- 이분 탐색
- 도커
- docker-compose
- 트리
- dp
- 완전 탐색
- Java
- 주울
- 서비스 디스커버리
- spring boot
- ZuulFilter
- 다익스트라
- spring cloud
- 구현
- Spring Cloud Config
- 메모이제이션
- Logback
- 이분 매칭
- Zuul
- 유레카
- BFS
- 게이트웨이
- 플로이드 와샬
- 스택
- 백트래킹
Archives
- Today
- Total
목록수학 (1)
Hello, Freakin world!
[백준 17827번][Java] 달팽이 리스트 - offset이 있는 모드 연산
www.acmicpc.net/problem/17827 17827번: 달팽이 리스트 첫째 줄에 노드의 개수 N(2 ≤ N ≤ 200,000), 질문의 횟수 M(1 ≤ M ≤ 200,000), N번 노드가 가리키는 노드의 번호 V(2 ≤ V ≤ N)가 공백으로 구분되어 주어진다. 둘째 줄에 N개의 정수 C1, C2, …, CN이 공백 www.acmicpc.net 전체 배열에서 어느 부분만 순환하는 부분 구조를 지니는 부분에서 K번째 요소를 찾으려고 합니다. 순환하는 크기만큼만 나머지 연산을 해주고 순환하지 않는 부분만큼 자리 이동해주면 해당 요소를 찾을 수 있습니다. 자세한 건 코드 주석을 확인하세용 팁) 개인적으로 배열에 나머지 연산을 할 때, 처음 인덱스를 1로 하는것보다 0으로 하는게 더 편했습니다. ..
알고리즘/PS
2020. 10. 6. 02:12