일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 18111번 마인크래프트 - java 구현
- 백준 2467번 용액 자바 - 이분탐색
- ac 5430번
- 프로그래머스 java
- map
- StringBuilder
- dp
- 백준 1541
- kotlin
- HashSet
- replace()
- mysql hy000 에러
- Java
- Stack
- 프로그래머스 자바
- 백준 2473번 세 용액 - java
- StringTokenizer
- 백준 1647번 도시 분할 계획 - java
- 백준 14938번 서강그라운드
- 백준 1043번 거짓말 - java 분리 집합
- 프로그래머스
- 코틀린기초
- 백준 1806번 부분합 java
- toUpperCase
- hash
- HashMap
- 최소 힙 1927
- 백준 1197번 최소 스패닝 트리 - java
- append
- 백준 3190번
Archives
- Today
- Total
목록자바 2차원배열 정렬 (1)
말하는 컴공감자의 텃밭

문제 이해가 조금 걸렸다. 먼저 2차원 배열 data가 주어지고, col이 주어지는데. col번째 값으로 배열을 정렬해주고, i번째 튜플에 대해 각 컬럼의 값을 i로 나눈 나머지의 합을 S_i에 넣어준다. 이후 begin과 end까지 모든 S_i를 누적해서 XOR값을 해시값으로 반환. 어려웠다. 처음보는 유형이기도 했고, col 기준으로 2차원 배열 정렬과 XOR도 어떻게 해야하지 싶었다. 먼저 정렬은 Comparator 인터페이스로 정렬기준을 추가해야한다. 그 중 람다식을 사용해서 간결하게 구현한 예시를 통해 예제를 작성해 보았다. HTML 삽입 미리보기할 수 없는 소스 먼저 기본적인 틀을 보자. 이차원 배열중 첫번째를 비교하고 싶다면 배열의 첫번째 [0]로 비교한다. 두번째면 [1]이겠다. 오른차순을..
알고리즘/Programmers - Java
2023. 6. 17. 20:11