Algorithm
-
(코딜리티) Lesson 4 : MaxCounters - PythonAlgorithm/코딜리티 2021. 1. 18. 22:59
이번에 코딜리티 문제 풀면서, 못 풀었네요... 아직 너무 부족합니다ㅠ 문제 : app.codility.com/programmers/lessons/4-counting_elements/ 4. Counting Elements lesson - Learn to Code - Codility Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum. app.codility.com 문제 해설 N인 정수와 M개의 배열인 A로 파라미터 2개가 주어질 것이며, 예를 들어, N = 5, 배열 A가 [3, 4, 4, 6, 1, ..
-
(코딜리티) Lesson 4 : FrogRiverOne - PythonAlgorithm/코딜리티 2021. 1. 17. 22:48
저는 처음에 문제를 이해하는데 너무 오래걸렸네요.. 꼼꼼히 안 읽는 습관때문에 너무 어렵게 생각했다가 다시 읽으니 오히려 쉬운 문제 였던 것 ㅠㅠ,, 문제 : app.codility.com/programmers/lessons/4-counting_elements/frog_river_one/ FrogRiverOne coding task - Learn to Code - Codility Find the earliest time when a frog can jump to the other side of a river. app.codility.com 문제 설명 개구리가 강을 건너기를 원한다. 강을 건너기 위해 나뭇잎이 시간에 따라 떨어지는 위치가 담겨있는 N개의 배열 A와 목표 위치인 정수 X를 파라미터로 제공할 ..
-
(코딜리티) Lesson 3 : TapeEquilibrium - PythonAlgorithm/코딜리티 2021. 1. 17. 18:10
처음에는 역시 효율성문제로 100%를 못했다가, 수학적으로 접근해서 문제를 풀었습니다. 문제 : 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 문제설명 예를 들어, 비어있지 않은 배열 A인 [3, 1, 2, 4, 3]이 주어졌을 때, P=1 라면, |(3) - (1+2+4+3)| = 7 P=2 라면, |(3+1) - (2+4+3)| = 5 P=3 라면, |(3+1+2) - (..
-
(코딜리티) Lesson 3 : PermMissingElem - PythonAlgorithm/코딜리티 2021. 1. 17. 16:47
문제를 보는 순간, 수학적으로 풀 수 있겠다 생각하여 나름 수학적(?)으로 풀었습니다. 문제 : 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 문제 설명 N개의 다른 정수를 가진 A배열이 주어질 때, 범위는 1~N+1범위의 정수를 가집니다. 이 의미는 하나의 요소가 없다는 뜻입니다. 예를 들어, [2, 3, 1, 5]가 주어질 때, N은 4이며 missing element로는 4를 return해야 합니다. ..
-
(코딜리티) Lesson 3 : Frogjmp - PythonAlgorithm/코딜리티 2021. 1. 17. 01:42
쉬운 문제 문제 : 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는 한번에 뛰는 거리일 때 총 뛰어야 하는 횟수를 구하시오 제한 사항 X, Y그리고 D는 1~1,000,000,000 사이의 값 코드 # you can write to stdout for debugging purposes, e.g. # print("this is a debug message") impor..
-
(코딜리티) Lesson 2 : OddOccurrencesInArray - PythonAlgorithm/코딜리티 2021. 1. 17. 01:22
이 문제는 효율성에서 100%가 안나와서 고민하다가, 어찌어찌 해결하긴 했습니다만.. 혹시나 다른 사람들의 코드를 보고 싶어서 보는 산업공학도로서는 순간 경악을 금치못했네요... 세상엔 진짜 똑똑한 사람이 너무 많은 것같습니다.. 문제 : 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 문제설명 N개의 배열 A를 주어질 때, 그 배열의 갯수는 홀수입니다. 각 요소들은 하나의 쌍으로 이루어져 있지만, ..
-
(코딜리티) Lesson 2 : CyclicRotation - PythonAlgorithm/코딜리티 2021. 1. 16. 22:05
풀면서 읭? 이런건 너무 쉬운데? 라는 생각으로 어이없게 풀었네요.. 물론 제한사항을 제대로 안봐서 첫번째엔 효율성에서 87%가 나왔지만요 ㅎㅎ... 문제 : 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 문제 설명 N개의 Array인 A와 정수인 K가 주어졌을 때, 오른쪽으로 하나씩 움직이고 마지막 요소는 제일 처음으로 옮기시오. 예를 들어, A = [3, 8, 9, 7, 6]인경우 K가 1이면 [6, 3, 8,..
-
(코딜리티) Lesson 1 : Binary Gap - PythonAlgorithm/코딜리티 2021. 1. 15. 00:36
가끔 코딜리티를 활용한 코딩테스트를 치는 기업들이 보이는 것 같아서.. 접해보지만, 주관적인 생각으로 많이 불편하다..? 프로그래머스는 문제를 풀면 다른사람들과 코드 비교도 할 수 있고, 본인이 이전에 짜놓은 코드를 볼 수 있는데, 이건 아직 그런 부분이 많이 미흡해서 문제풀고 공부하는 방안으로만 생각하던지, 본인이 푼 문제는 이렇게 저장해두는 것이 좋은 것 같습니다. 문제 : app.codility.com/programmers/lessons/1-iterations/ 1. Iterations lesson - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.co..