Algorithm
-
프로그래머스 - 롤케이크 자르기Algorithm 2022. 12. 10. 11:12
아래 문제는 프로그래머스에서 제공하는 롤케이크 자르기의 문제입니다🧑🏻💻 문제 제시 더보기 철수는 롤케이크를 두 조각으로 잘라서 동생과 한 조각씩 나눠 먹으려고 합니다. 이 롤케이크에는 여러가지 토핑들이 일렬로 올려져 있습니다. 철수와 동생은 롤케이크를 공평하게 나눠먹으려 하는데, 그들은 롤케이크의 크기보다 롤케이크 위에 올려진 토핑들의 종류에 더 관심이 많습니다. 그래서 잘린 조각들의 크기와 올려진 토핑의 개수에 상관없이 각 조각에 동일한 가짓수의 토핑이 올라가면 공평하게 롤케이크가 나누어진 것으로 생각합니다. 예를 들어, 롤케이크에 4가지 종류의 토핑이 올려져 있다고 합시다. 토핑들을 1, 2, 3, 4와 같이 번호로 표시했을 때, 케이크 위에 토핑들이 [1, 2, 1, 3, 1, 4, 1, 2] 순..
-
프로그래머스 - 두 큐 합 같게 만들기Algorithm 2022. 12. 9. 14:13
아래 문제는 프로그래머스에서 제공하는 두 큐 합 같게 만들기의 문제입니다🧑🏻💻 문제 제시 더보기 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. 예를 들어, 101은 P가 될 수 없습니다. 예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2, 11..
-
프로그래머스 - k진수에서 소수 개수 구하기Algorithm 2022. 12. 7. 15:22
아래 문제는 프로그래머스에서 제공하는 k진수에서 소수 개수 구하기의 문제입니다🧑🏻💻 문제 제시 더보기 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소수 오른쪽에만 0이 있고 왼쪽에는 아무것도 없는 경우 0P처럼 소수 왼쪽에만 0이 있고 오른쪽에는 아무것도 없는 경우 P처럼 소수 양쪽에 아무것도 없는 경우 단, P는 각 자릿수에 0을 포함하지 않는 소수입니다. 예를 들어, 101은 P가 될 수 없습니다. 예를 들어, 437674을 3진수로 바꾸면 211020101011입니다. 여기서 찾을 수 있는 조건에 맞는 소수는 왼쪽부터 순서대로 211, 2,..
-
프로그래머스 - 귤 고르기Algorithm 2022. 12. 6. 23:20
아래 문제는 프로그래머스에서 제공하는 귤 고르기의 문제입니다🧑🏻💻 문제 제시 더보기 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매하고 싶다면, 크기가 1, 4인 귤을 제외한 여섯 개의 귤을 상자에 담으면, 귤의 크기의 종류가 2, 3, 5로 총 3가지가 되며 이때가 서로 다른 종류가 최소일 때입니다. 경화가 한 상자에 담으려는 귤의 개수 k와 귤의 크기를 담은 배열 ..
-
프로그래머스 - 점 찍기Algorithm 2022. 12. 3. 09:23
아래 문제는 프로그래머스에서 제공하는 점 찍기의 문제입니다🧑🏻💻 문제 제시 더보기 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3 ...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을 찍지 않습니다. 예를 들어, k가 2, d가 4인 경우에는 (0, 0), (0, 2), (0, 4), (2, 0), (2, 2), (4, 0) 위치에 점을 찍어 총 6개의 점을 찍습니다. 정수 k와 원점과의 거리를 나타내는 정수 d가 주어졌..
-
Codility - TriangleAlgorithm 2022. 11. 15. 16:22
아래 문제는 코딜리티에서 제공하는 Sorting > Triangle의 문제입니다🧑🏻💻 문제 제시 더보기 An array A consisting of N integers is given. A triplet (P, Q, R) is triangular if 0 ≤ P A[R], A[Q] + A[R] > A[P], A[R] + A[P] > A[Q]. For example, consider array A such that: A[0] = 10 A[1] = 2 A[2] = 5 A[3] = 1 A[4] = 8 A[5] = 20 Triplet (0, 2, 4) is triangular. Write a function: public func solution(_ A ..
-
Codility - MaxProductOfThreeAlgorithm 2022. 11. 9. 12:24
아래 문제는 코딜리티에서 제공하는 Sorting > MaxProductOfThree의 문제입니다🧑🏻💻 문제 제시 더보기 A non-empty array A consisting of N integers is given. The product of triplet (P, Q, R) equates to A[P] * A[Q] * A[R] (0 ≤ P < Q < R < N). For example, array A such that: A[0] = -3 A[1] = 1 A[2] = 2 A[3] = -2 A[4] = 5 A[5] = 6 contains the following example triplets: (0, 1, 2), product is −3 * 1 * 2 = −6 (1, 2, 4), product is 1 ..
-
LeetCode - Palindrome NumberAlgorithm 2022. 1. 7. 22:14
안녕하세요. 그린입니다🟢 이번 포스팅에서는 Palindrome Number 알고리즘을 풀어보려합니다.이 알고리즘은 간단한 문자열을 문자로 나누고 다루는 학습입니다.자꾸 조금 더 딥한 알고리즘 문제를 풀어야지 풀어야지... 하는데 매번 알고리즘은 어쩌다 생각날때마다 하고 있어서그래 오랜만이니까 쉬운거! 하면서 간단하고 찾아 자존감 획득하는 용도가 되고 있네요😭정말로! 다음 포스팅에서 학습할때는 딥한거 풀어볼께요 흙흙....🥲 그래서 오늘 풀어볼 문제는 LeetCode에서 Palindrome Number라는 문제입니다! 문제제시 Given an integer x, return true if x is palindrome integer. An integer is a palindrome when it reads ..