꾸준히 재밌게
728x90
728x90
article thumbnail
[Java] Climbing the Leardboard - HackerRank BinarySearch
코딩테스트/HackerRank 2023. 6. 4. 11:27

문제 링크 Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com 요약 ranked와 player배열이 있는데, ranked 배열은 기존의 리더보드, player배열은 플레이어의 점수. 리더보드의 랭킹과 player를 비교해서 player의 랭킹을 출력하는 문제. ranked는 내림차순 정렬, player는 오름차순 정렬로 주어짐 풀이 문제 조건에서, player와 ranked의 길이가 2x10^5까지로 주어졌고, 겹치는 숫자가 존재할 수 있기 때문에 ranked를 HashSet으로 중복 제거 및 재정렬 해주었다. 그런 다음 그냥 binary ..

article thumbnail
[Java] Forming a Macig Square - HackerRank Algorithms
코딩테스트/HackerRank 2023. 6. 4. 06:54

문제 링크 Forming a Magic Square | HackerRank Find the minimum cost of converting a 3 by 3 matrix into a magic square. www.hackerrank.com 문제 설명 어떤 이차원배열이 들어왔을 때, 최소 cost로 마방진을 완성시키고, cost를 출력하는 문제 마방진이란 n^2개의 수를 가로 세로, 대각선 방향의 수를 더하면 모두 같은 수가 나오도록 n x n 행렬에 배열한 것을 말한다 ( 위키백과 ) 풀이를 위한 참조 마방진 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 마방진(魔方陣, 영어: magic square) 또는 방진(方陣)은 n2개의 수를 가로, 세로, 두 대각선 방향의 수를 더하면 ..

728x90
728x90