Lv 2. 테이블 해시 함수

2024. 9. 3. 12:52·Algorithm & Data Structures/Programers

 

역대급 쉬운 문제였다.

다만 XOR 연산자 및 비트연산자에 대한 이해가 없어 XOR 연산을 하라는 말을 알아듣지 못해 상당히 시간낭비를 하였다. 비트연산자에 대해서 공부 후 포스팅 하도록 하겠다.

 

import java.util.*;

class Solution {
    public int solution(int[][] data, int col, int row_begin, int row_end) {
        int answer = 0;
        
        List<int[]> list = new ArrayList<>();
        
        for(int i = 0 ; i < data.length ; i++){
            int[] arr = new int[data[i].length];

            for(int j = 0 ; j < data[0].length ; j ++)
                arr[j] = data[i][j];                

            list.add(arr);
        }
        
        Collections.sort(list,(o1,o2)->{
            if(o1[col-1]==o2[col-1])
                return o2[0]-o1[0];
            return o1[col-1]-o2[col-1];
        });
        for(int i = row_begin-1 ; i < row_end ; i++){
            int sum = 0 ;
            for(int a : list.get(i)){
                sum += a % (i+1);
            }
            answer = answer ^ sum;
        }
        return answer;
    }
}

'Algorithm & Data Structures > Programers' 카테고리의 다른 글

Lv 2. 거리두기 확인하기  (0) 2024.09.05
Lv 2. 리코쳇 로봇  (0) 2024.09.04
Lv 2. 줄 서는 방법  (0) 2024.09.02
Lv 2. 수식최대화  (0) 2024.09.01
Lv 2. 미로탈출  (0) 2024.08.31
'Algorithm & Data Structures/Programers' 카테고리의 다른 글
  • Lv 2. 거리두기 확인하기
  • Lv 2. 리코쳇 로봇
  • Lv 2. 줄 서는 방법
  • Lv 2. 수식최대화
Geisha
Geisha
개발 일기
  • Geisha
    Geisha
    Geisha
  • 전체
    오늘
    어제
    • 분류 전체보기 (326)
      • Algorithm & Data Structures (246)
        • BOJ (104)
        • SWEA (1)
        • Programers (137)
        • Data Structures (3)
      • DB (27)
        • SQL (21)
        • RDBMS (2)
      • Java (1)
        • Class (1)
      • Spring (5)
        • Spring MVC (1)
        • Annotations (1)
      • CS (36)
        • 운영체제 (13)
        • 네트워크 (5)
      • Tool (6)
        • Git (5)
        • AWS (1)
      • Project (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    전위순회
    Union-Find
    dfs
    구현
    Dijkstra
    Stack
    BFS
    unionfind
    Java
    투포인터
    골드
    algorithm
    유니온파인드
    후위순회
    다익스트라
    경로압축
    binarySearch
    dp
    백준
    동적계획법
    baekjoon
    PriorityQueue
    프로그래머스
    programmers
    백트래킹
    알고리즘
    이분탐색
    스택
    SQL
    DynamicProgramming
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.0
Geisha
Lv 2. 테이블 해시 함수
상단으로

티스토리툴바