문제
PermMissingElem coding task - Learn to Code - Codility
Find the missing element in a given permutation.
app.codility.com
결과
합 이용
Test results - Codility
An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solutio
app.codility.com
- 합으로 Missing element를 찾을 때 N범위가 100,000이상이면 answer가 오버플로우 날 수 있으므로 long형으로 해야하고,
- 상수로 들어가게 되는 1, 2에도 L을 붙여줘야 맞을 수 있었다.
check 배열 이용
Test results - Codility
An array A consisting of N different integers is given. The array contains integers in the range [1..(N + 1)], which means that exactly one element is missing. Your goal is to find that missing element. Write a function: class Solution { public int solutio
app.codility.com
'🔥 PS(Problem Solving) 🔥 > Codility' 카테고리의 다른 글
| [Codility] Lesson 4 Counting Elements : FrogRiverOne (0) | 2021.04.07 |
|---|---|
| [Codility] Lesson 3 Time Complexity : TapeEquilibrium (0) | 2021.04.06 |
| [Codility] Lesson 3 Time Complexity : FrogJmp (0) | 2021.04.05 |
| [Codility] Lesson 2 Arrays : OddOccurrencesInArray (0) | 2021.04.05 |
| [Codility] Lesson 2 Arrays : CyclicRotation (0) | 2021.04.02 |
댓글