codility (33) 썸네일형 리스트형 [Codility] Lesson4. MissingInteger (C#) 문제: app.codility.com/programmers/lessons/4-counting_elements/missing_integer/ MissingInteger coding task - Learn to Code - Codility Find the smallest positive integer that does not occur in a given sequence. app.codility.com 66% - 다시 풀어야 함 int result = 1; List ListA = new List(A); ListA.Sort(); int index = ListA.IndexOf(1); if (index > 0) // 음수 지우기 ListA.RemoveRange(0, index - 1); if (ListA.Coun.. [Codility] Lesson4. MaxCounters (C#) 문제: app.codility.com/programmers/lessons/4-counting_elements/max_counters/ MaxCounters coding task - 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 77% (다시 풀어야 함) int[] result = new int[N]; int max = 0; for (int i = 0; i < A.Length; i++) { int position = A[i.. [Codility] Lesson4. FrogRiverOne (C#) 문제: 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 Hashtable all = new Hashtable(); // O(N) //List all = new List(); O(N**2) for (int i = 0; i < A.Length; i++) { if (A[i] [Codility] Lesson3. TapeEquilibrium (C#) 문제: 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 if (A.Length >= 2 && A.Length Math.Abs(sum1 - sum2)) result = Math.Abs(sum1 - sum2); } return result; } return 0; [Codility] Lesson3. PermMissingElem (C#) 문제: 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 List ListA = new List(A); ListA.Sort(); if (ListA.Count > 0 && ListA.Count [Codility] Lesson3. FrogJmp (C#) 문제: 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 if (X >= 1 && X = 1 && Y = 1 && D [Codility] Lesson2. CyclicRotation (C#) 문제: 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 1. -1000 ~ 1000 사이의 정수가 N개 있는 배열 A 2. 배열 A를 K번 회전시켰을 때 결과 리턴 3. N, K 는 0 ~ 100 사이의 정수 처음에는 입력한 값의 유효성 검사를 해줘야 되는 줄 알고 단계마다 확인하는 코드를 넣어줬는데... 코딜리티를 풀다보니 빼도 되는 걸 발견! (다른 사람들꺼 보면서 예습했으면 진작 알았을껄...) 배열을 회전시키.. [Codility] Lesson2. OddOccurrencesInArray (C#) 문제: 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 홀수개의 정수 중에서 짝이 맞지 않는 수 찾는 문제. 정렬해서 앞뒤 숫자를 비교해주었다. 이때 짝이 맞지 않는 수가 맨 마지막에 오면 앞뒤로 비교할 때 index 오류가 날 수 있으니 주의해야 한다. 코드구현 (C#) List ListA = new List(A); ListA.Sort(); if (A.Length > 1) { for (int i =.. 이전 1 2 3 4 5 다음