FrontEnd/알고리즘
-
Base N(n진법)으로 변환하기FrontEnd/알고리즘 2021. 5. 23. 15:44
깃허브 페이지를 이용해 변환 페이지를 호스팅하고 있다: https://hayjo.github.io/Visualization-for-BaseN/ Intro 알고리즘 풀이를 하다보면 n진법을 다뤄야 할 때가 있는데, 가끔씩 필요하다보니 그새 원리를 잊어버릴 때가 많다. 매번 찾아보는 것도 일이라서 이참에 변환해주는 원리를 직접 표현해두기로 했다. 기본 로직 베이스로 삼은 것은 이쪽 자료. 자세한 설명은 네이버 지식백과 진법 변환 페이지에 잘 나와있다. 오른쪽의 2 * (2 * (2 * (2 * 0 + 1) + 1) + 0) + 1 수식을 단계별로 표현해주기로 한다. 풀어서 쓰면 이렇다. (12) + 1 2 * (6) + 1 (2 * (2 * 3) + 0) + 1 (2 * (2 * ((2) + 1) + 0) ..
-
Permutation Power Set (순서를 구분하는 멱집합)FrontEnd/알고리즘 2021. 3. 6. 05:09
input: 배열 [1, 2, 3] output: (원 배열의 멱집합에 순서 배리에이션까지 더해진 배열 [1, 2] ≠ [2, 1]) [], [1], [2], [3], [1, 2], [2, 1], [1, 3], [3, 1], [2, 3], [3, 2], [1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1] 순열 멱집합이라는 명칭이 실제로 있는 것인지는 잘 모르겠다. 일반적인 PowerSet은 순서를 구분하지 않는 부분 집합을 가리키는데, 프로그래머스에서 완전탐색 > 소수 찾기 풀이를 하다가 순서를 구분하는 부분 집합이 필요해졌다. 인풋으로 1~7개의 숫자가 주어지고, 주어진 숫자로 만들 수 있는 수 중 소수인 것이 몇 개인가를 묻는 문제다. ..