1.01 ^ 365 = 37.78

문제 링크: https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem#! Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com 안녕하세요, 이번 HackerRank 문제는 랭킹보드에서 자신의 점수들이 몇등에 해당하는지 찾아내면 되는 문제입니다. 보기엔 간단해보였지만 주먹구구식으로 풀었다간 쉽게 Timeout이 걸려버리는 마법에 걸립니다..; 문제 요약 난이도: Medium Dense Ranking의 방식인 순위표가 있고, 그 순위표엔 여러 점수들이 들어가 있습니다. 앨리스의..

문제 링크: https://www.hackerrank.com/challenges/sherlock-and-anagrams/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=dictionaries-hashmaps Sherlock and Anagrams | HackerRank Find the number of unordered anagramic pairs of substrings of a string. www.hackerrank.com 이번 문제는 Dictionary와 Anagram의 원리를 이해하면 풀 수 있는 문제입니다. Anagram은 단어의 순서를 바꿔 다른 단어를 만드는 놀이 입니다. 한글로..

문제 링크: https://www.hackerrank.com/challenges/crush/problem?h_l=interview&playlist_slugs%5B%5D=interview-preparation-kit&playlist_slugs%5B%5D=arrays Array Manipulation | HackerRank Perform m operations on an array and print the maximum of the values. www.hackerrank.com 이번 문제는 그냥 보기에 그냥 단순 반복으로 풀 수 있는 것처럼 보이지만 큰수로 올라갈때 Time out이 걸려버리게 됩니다. 완벽히 이 문제를 풀기 위해선 Prefix sum (부분합) 의 알고리즘이 조금 필요 하였습니다. 문제요..

문제 링크: https://www.hackerrank.com/challenges/new-year-chaos/problem New Year Chaos | HackerRank Determine how many bribes took place to get a queue into its current state. www.hackerrank.com 문제 요약 난이도: Medium - 새해 첫날 원더랜드 롤러코스터를 타기 위해 줄을 서 있습니다. - 줄에 서있는 사람들에게 먼저 온 순서대로 번호 스티커를 배부했습니다. ( 5명이면 1,2,3,4,5 이렇게 ) - 뒷 번호에 있는 사람들은 최대 2번 뇌물을 주어 앞번호를 가진 사람과 위치를 바꿀 수 있습니다. - input으로 주어진 뒤죽박죽 된 번호들을 보고 몇 번..

프로그래밍을 하다 보면 어떠한 문제를 빠르게 해결해야 하는 상황이 자주 오게 됩니다. 그럴 때마다 비슷한 문제를 해결한 경험이 있다면 그 문제를 쉽게 해결할 수 있게 되죠. 문제들을 쉽게 해결하기 위해선 평소에 다양한 문제들을 자주 접해야 하는데요. 그런 문제들이 모여있는 곳이 바로 '해커랭크 (HackerRank)'입니다! https://www.hackerrank.com/dashboard 해커랭크에서는 단순히 문제만 푸는 것이 아닙니다..! 문제를 해결할 때마다 hacko(해코)라는 화폐를 받게 되는데 이 화폐를 이용하여 나중에 어려운 문제를 만났을 때 테스트 케이스를 더 열 수 있는(?) 곳에 사용이 됩니다. (굳이 필요하진 아직 잘 모르겠음...) 또한 모든 문제가 영어로 되어있어 개발자에게 필수적..

1. 소개 제가 이번에 설명들릴 정렬은 선택정렬 입니다. 선택정렬은 가장 작은값을 찾아 진행중인 index에 넣는 정렬입니다. 2. 장점 & 단점 - 구현이 간편하다. - 속도가 느리다. ( 무조건 O(n²) 경우의수가 나온다 ) 3. 정렬 방법 4. 코드 void SelectionSort(int *data, int size);int main() { int testArr[] = { 4,3,2,1 }; SelectionSort(testArr, 4); for (int i = 0; i < 4; ++i) { cout

1. 소개삽입정렬은 배열의 모든 요소를 앞부터차례로 비교하여 자신의 위치를 찾아 정렬을 완성하는 알고리즘입니다. 2. 장점 & 단점구현이 간단합니다.배열이 길어질수록 효율이 떨어집니다. ( 최악의경우 n(n-1) /2, O(n²) ) 3. 정렬 순서오름차순 - 정렬되지 않은 임의의 수가 있습니다. - Key 값은 2번째부터 시작합니다.- 그리고 자신의 앞부터 검사를 하여 조건에 맞으면 교환을 합니다. - 조건에 맞으므로 교환! - 다음 key 값은 4, 조건 찾기 - 조건에 맞는게 없으므로 다음 key값 - 5를 key값으로, 당연히 다없겠네 .. - 검사중 - 마지막 key 값인 3 ! - 5보다 작으므로 교환! - 그다음 4도 조건에 부합되므로 교환! - 이로써 모든 부분이 오름차순으로 정..

1. 소개퀵정렬은 호어가 개발한 정렬 알고리즘입니다.여타 정렬 알고리즘보다 속도가 빠르고 사용도 쉬워 가장많이 쓰이는 정렬입니다. 2. 장점 & 단점속도가 빠르고 사용이 용이합니다.불안정 정렬이라 최악의경우 O(n²)번의 비교를 수행하고, 평균적으로 O(nlog n) 번의 비교를 수행합니다. 3. 정렬 순서 right, left는 값을 찾는 주소 pivot은 값을 분류하기위한 기준점left < Pivot < right 조건에 어긋나면 교환하고right가 움직였다면 left가 움직임 ( right는 반대겠죵 )- 정렬되지 않은 임의의수 6개가 있습니다. - left 인덱스에 있는 값을 Pivot으로 잡겠습니다.- right부터 움직입니다. - 처음부터 조건 Out ! 교환 - 이..