병갈이 블록

www.hackerrank.com/challenges/largest-permutation/problem Largest Permutation | HackerRank You are given an array of N integers. What is the largest permutation, in numerical order, you can make given limited reordering? www.hackerrank.com 문제 - 1부터 증가하는 정수를 구성요소로 하는 배열이 있다. 그리고 제한된 교환 횟수 안에서 두 번호를 교환할 수 있다. 함수가 실행되면 가장 큰 수부터 앞쪽에 정렬되는 배열을 리턴해야 한다. 입력값 1. 교환횟수 int k 입력값 2. 정수배열 int[] arr 문제점. - 구현..

www.hackerrank.com/challenges/beautiful-pairs/problem Beautiful Pairs | HackerRank Change an element of B and calculate the number of pairwise disjoint beautiful pairs. www.hackerrank.com 이것도 문제이해가 어려웠다. 아....진짜 문제이해가 쉽게 안되는 문제가 진짜 짜증난다. 영어공부를 해야하는건지..;;;; 틀리고 틀린 입력값과 결과값을 가지고 유추한 뒤 다시 풀고 나서 지문을 보면 이해가 되니..;;;; 문제를 탓할 순 없겠지. 영어를 제대로 해석해내고 이해하지 못하는 나의 문제인거지...ㅜㅜ 문제. 두가지 int형의 값이 담긴 같은 길이의 배열 a, b..

www.hackerrank.com/challenges/magic-square-forming/problem Forming a Magic Square | HackerRank Find the minimum cost of converting a 3 by 3 matrix into a magic square. www.hackerrank.com 문제. 3 X 3 마방진을 준다. 다만 해법이 아닌 값이 들어있는 마방진이다. 마방진의 해법 중 주어진 입력 마방진의 각각의 위치의 값들과 해법 값들의 차이의 절대값의 최소한의 합을 리턴하는 문제이다. ex> - 입력 마방진. 5 3 4 1 5 8 6 4 2 - 해법 마방진 8 3 4 1 5 9 6 7 2 ** 두 마방진에서 각각의 포지션의 값이 서로 틀린 값들의 차이의 절대..

인수분해 관련 문제. www.hackerrank.com/challenges/between-two-sets/problem?h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen 첫번째 문제 봉착. 우선, 문제를 이해하는데 40분이 넘게 걸렸다.;;;; 문제를 요약하면 이렇다. a, b 정수 리스트가 주어질 것이다. b 리스트의 요소들의 공통 약수를 먼저 찾는다. 그리고 그 약수들을 a 리스트의 항목들로 나누었을 때 모든 a리스트의 요소들에 대한 나머지가 0인 약수의 갯수를 리턴하는 문제이다. 와....이거를 진짜..예문봐도 이해도 안가고. 설명을 왜 저렇게 해놔서...;;;;; ㅜㅠㅜㅠ 약수 그려놓고 추측해가면서 답을..

2가지 배열을 입력값으로 받는다. 1. 이미 기록된 랭크 점수.(중복건 존재. 내림차순으로 정렬됨.) 2. 랭크를 매길 플레이어의 점수.(중복건 존재. 오름차순으로 정렬됨.) **샘플 데이터에도, 설명글에도 중복건에대한 언급이 없어서 중복건이 없을 것이라고 생각했다. 커밋 샘플 데이터를 보니 중복데이터가 존재함. 접하게된 문제 1. 성공건은 정상 결과를 리턴하였으나, 특정건수 이상이 넘어가는 대량 배열 건의 경우 타임아웃 발생. -> 사실, 컬렉션 클래스를 바꿔보기도 하고 이것저것 수정을 해보았지만 개선이 안됨. -> 커뮤니티 글에서 힌트를 얻음. 힌트의 전제는 두개의 배열이 각각 정렬 된 상태로 들어온다는 것. -> 랭크의 배열은 뒤에서부터 체크하고, 이미 추가된 위치 이전의 위치까지 확인 할 필요가 ..

big-O란 무엇일까? 시간 복잡도(점근적 실행 시간)와 공간 복잡도를 표현하는 방법이다. 이 책에서는 이 big-O 개념이 상당히 중요하다고 말한다. 그리고 넘어가면서 예제를 통해 big-O를 구하는데 생각 이상으로 만만치가 않다.(일부 문제는 해설도 이해가 잘 안된다.;;;) big-O는 한번에 끝내기 어려운 듯 하여 여러 챕터에 나누어서 올려보려고 한다. 우선 개념적 이해부터 시작하자. 수학적 정의. 어떤 양의 상수 c와 k가 존재하여 모든 n > k에 대하여 f(n) ≤ c∙g(n) 이면 f(n) ≤ O(g(n)) 이다. 알고리즘에서의 big-O의 의미. big-O 시간은 알고리즘의 효율성을 나타내는 지표 혹언 언어.(책 내용.) ⒈ 우선 수학적 정의를 살펴보자. 먼저 상수 c, k의 의미가 궁금..