본문 바로가기

Algorithm42

[Codility(코딜리티)] Lesson3. TapeEquilibrium (100%) Lesson 3 Time Complexity - TapeEquilibrium (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/tape_equilibrium/ TapeEquilibrium coding task - Learn to Code - Codility Minimize the value |(A[0] + ... + A[P-1]) - (A[P] + ... + A[N-1])|. app.codility.com 문제 N개의 정수들로 구성된 비어있지 않은 A 배열이 있다 어떠한 정수 P (0 |10-3| = 7 즉, 1이 답이다 해결 단순하게 문제 그대로 풀었다 A 배열의 총합을 구하고, 배열을 반으로 나눴을 때, 앞의 값들의 합을 저.. 2020. 9. 9.
[Codility(코딜리티)] Lesson3. PermMissingElem (100%) Lesson 3 Time Complexity - PermMissingElem (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ PermMissingElem coding task - Learn to Code - Codility Find the missing element in a given permutation. app.codility.com 문제 배열 A가 주어지는데, N개의 다른 정수들로 구성되어있다 배열은 1~N+1 범위안의 정수들로 구성된다 그것은 정확히 1개의 정수가 빠진다는 것을 의미한다 그 1개의 정수를 출력한다 예를 들면, A = {2,3,1,5} 배열이 주어진다 A[0] = 2, .. 2020. 9. 8.
[Codility(코딜리티)] Lesson3. FrogJmp (100%) Lesson 3 Time Complexity - FrogJmp (Java Solution) app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ FrogJmp coding task - Learn to Code - Codility Count minimal number of jumps from position X to Y. app.codility.com 문제 주어지는 변수는 X, Y, D 작은 개구리가 현재 X 위치에 있다 그리고 Y와 같거나 그 이상으로 가기를 원한다 D 만큼 움직일 수 있다 Y와 같거나 그 이상으로 가려면 몇 번을 점프? 예를 들면, X = 10, Y = 85, D = 30 1. 10 + 30 = 40 2. 10 + 30 + .. 2020. 9. 8.
[Codility(코딜리티)] Lesson2. OddOccurrencesInArray (100%) Lesson 2 Arrays - OddOccurrencesInArray (Java Solution) app.codility.com/programmers/lessons/2-arrays/odd_occurrences_in_array/ OddOccurrencesInArray coding task - Learn to Code - Codility Find value that occurs in odd number of elements. app.codility.com 문제 홀수개의 배열 A가 주어진다 예를 들면, A = {9,3,9,3,9,7,9} 여기서 9는 4개, 3은 2개, 7은 1개이다 짝이 없는 숫자를 출력하면 된다 즉, 7이 정답이다 해결 Map을 하나 만든 후, 배열의 값을 Key로 하여 개수를 Value.. 2020. 9. 7.
[Codility(코딜리티)] Lesson2. CyclicRotation (100%) Lesson 2 Arrays - CyclicRotation (Java Solution) https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com 문제 정수들로 구성된 배열 A[] 들이 주어진다. 그리고 K가 주어지는데, K만큼 오른쪽으로 shift 하는 문제이다. 배열의 가장 마지막 인덱스의 숫자는 맨 앞으로 온다. 예를들어 A=[3,8,9,7,6], K=3 이면, [3, 8, 9, 7, 6] -> [6, 3,.. 2020. 9. 6.
[Leetcode(릿코드)] 997. Find the Town Judge (Easy) URL) https://leetcode.com/problems/find-the-town-judge/ 문제) 마을에 1~N으로 라벨링된 N명의 사람들이 있는데, 한 소문으로 (비밀적으로) 1명이 마을의 판사다 만약, 마을의 판사가 존재한다면 1. 마을 판사는 아무도 신뢰하지 않는다 2. 모든 사람(판사는 제외)은 마을 판사를 신뢰 3.(1,2)를 만족하는 사람은 정확히 1명이다 trust[i] = [a,b] 주어지면 a가 b를 신뢰한다는 뜻이다 만약 마을 판사가 존재하고 신원을 확인할 수 있는 경우 마을 판사의 라벨을 반환하고, 그렇지 않으면 -1을 반환하라 해결) 이 문제는 그래프를 이용해 풀었다. 화살표는 신뢰도이다 (1->2) : 1이 2를 신뢰한다 한번 그림과 결과를 보면서 예를 들어보자. Inpu.. 2020. 9. 4.
[Codility(코딜리티)] Lesson1. BinaryGap (100%) Lesson 1 Iterations - BinaryGap (Java Solution) https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제 10진수 N이 주어진다. 이 N을 이진수로 바꿨을 때, 1과 1사이에 0의 갯수를 센 후, 가장 긴 0의 개수를 출력하는 것이다 해결 1. 주어진 10진수 N을 2진수로 바꿔준다 1-1) java.lang.Integer에서 제공해주는 Integer.t.. 2020. 9. 3.