본문 바로가기

Algorithm42

[Codility(코딜리티)] Lesson7. Nesting (100%) Lesson 7 Stacks and Queues - Nesting (Java Solution) app.codility.com/programmers/lessons/7-stacks_and_queues/nesting/ Nesting coding task - Learn to Code - Codility Determine whether a given string of parentheses (single type) is properly nested. app.codility.com 문제 N개의 문자로 이루어진 String S가 주어진다 S = "(()(())())" 이런 형태로 주어지는데, 모든 문자가 완전하게 ()로 감싸 지면 1 아니면 0이다 예를 들어, S = "(()(())())" 이면, ()로 모두 감싸 져.. 2020. 9. 14.
[Codility(코딜리티)] Lesson7. Fish (100%) Lesson 7 Stacks and Queues - Fish (Java Solution) app.codility.com/programmers/lessons/7-stacks_and_queues/fish/ Fish coding task - Learn to Code - Codility N voracious fish are moving along a river. Calculate how many fish are alive. app.codility.com 문제 두 개의 배열 A, B가 주어진다 두 배열의 길이는 같다 A는 물고기가 가진 번호이고, 이 값은 distinct 하다 B는 물고기가 움직이는 방향이다 (0이면 ) 여기서 다른 방향으로 움직이는 물고기가 만나면 숫자가 더 큰 물고기가 살아남는다 결국 총 살아.. 2020. 9. 13.
[Codility(코딜리티)] Lesson5. CountDiv (100%) Lesson 5 Prefix Sums - CountDiv (Java Solution) app.codility.com/programmers/lessons/5-prefix_sums/count_div/ CountDiv coding task - Learn to Code - Codility Compute number of integers divisible by k in range [a..b]. app.codility.com 문제 A,B,K가 주어진다 { i : A 2020. 9. 12.
[Codility(코딜리티)] Lesson4. PermCheck (100%) Lesson 4 Counting Elements - PermCheck (Java Solution) app.codility.com/programmers/lessons/4-counting_elements/perm_check/ PermCheck coding task - Learn to Code - Codility Check whether array A is a permutation. app.codility.com 문제 N개의 길이를 가진 배열 A가 주어진다 A는 1~N까지 각 요소를 한개씩 모두 가지고 있어야 한다 예를 들면, A = {4,1,3,2}, A의 길이는 4이다 즉, 1,2,3,4의 원소를 가지고 있으니 True이다 B = {4,1,3} 이면, 1,2,3의 원소 중 2가 빠져있다 따라서 False이.. 2020. 9. 12.
[Codility(코딜리티)] Lesson4. MissingInteger (100%) Lesson 4 Counting Elements - MissingInteger (100%) 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 문제 길이 N의 배열 A가 주어진다 A에 포함되어 있지 않은 가장 작은 양의 정수를 구하는 문제이다 예를들면, A = [1,3,6,4,1,2] -> A에 없는 가장 작은 양의 정수는 5이다 A = [-1,-3] -> A에 없는.. 2020. 9. 12.
[Codility(코딜리티)] Lesson4. MaxCounters (88%) Lesson 4 Counting Elements - MaxCounters (Java Solution) 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 문제 카운터 배열의 수 N과 배열 A가 주어진다 X는 1이상, N이하, k번째 카운터의 값을 1증가 한.. 2020. 9. 9.
[Codility(코딜리티)] Lesson4. FrogRiverOne (100%) Lesson 4 Counting Elements - FrogRiverOne (Java Solution) 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 문제 작은 개구리가 강 건너편으로 건너기를 원한다 개구리는 처음에 0에 위치하고, X+1로 가기를 원한다 N개로 구성된 배열 A는 떨어지는 나뭇잎들을 나타내고, A[K]는 K초에 한 나뭇잎의 위치를 나타낸다 목표는 1에서 .. 2020. 9. 9.

티스토리툴바