Algorithm
[Conc & Sol] N개의 최소공배수 구하기(cf. 유클리드 알고리즘)
https://thin-azimuth-2a9.notion.site/N-62e59f1f8755417daad24294dc6fa036?pvs=4 N개의 최소 공배수 구하기 | Notion최소공배수를 구하는 2가지 방법thin-azimuth-2a9.notion.site
Algorithm
Algorithm
[Conc & Sol] 피보나치 점화식과의 관계를 찾고, 동적 프로그래밍(DP)을 활용하여 경우의 수를 구하기
https://thin-azimuth-2a9.notion.site/DP-46b1cf77f4734c07a27202b82f6fbedb?pvs=4 동적 프로그래밍(DP)와 피보나치 점화식을 활용하여 경우의 수를 구하기 | Notion동적 프로그래밍(DP)의 2가지 조건thin-azimuth-2a9.notion.site
Algorithm
[Conc & Sol] 스택(Stack)을 이용하여 같은 문자가 연속된 문자열 찾기
https://thin-azimuth-2a9.notion.site/Stack-8342b0f5fe6b495babbcfdf3f7edcd7b?pvs=4 스택(Stack)을 이용하여 같은 문자가 연속된 문자열 찾기 | NotionBuilt with Notion, the all-in-one connected workspace with publishing capabilities.thin-azimuth-2a9.notion.site
Algorithm
[Conc & Sol] 동적 프로그래밍(DP)으로 중복 연산 없이 피보나치 수 구하기
https://thin-azimuth-2a9.notion.site/DP-74c2c62715ee48f9b799fae3f9e18d0f?pvs=4 동적 프로그래밍(DP)으로 중복 연산 없이 피보나치 수 구하기 | NotionBuilt with Notion, the all-in-one connected workspace with publishing capabilities.thin-azimuth-2a9.notion.site
Algorithm
[Conc & Sol] 2진수로 변환했을 때 `1`의 개수가 같은 수를 구하는 문제
▼ Why ? What ? 이번 1일 1알고리즘 문제로는 "다음 큰 숫자"라는 문제를 풀게 되었다. 2진수 변환하는 방법을 안다면 쉽게 풀 수 있는 문제들이었고, 매우 간결하게 푼 코드들이 있길래 그중에 가독성도 가장 좋고 속도도 빠른 코드를 추가로 정리해봤다. (비트▼ 알고리즘 문제 : "다음 큰 숫자" 다음 큰 숫자 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 나의 해결 코드 ]`Integer.toBinaryString()`을 활용해 n보다 큰 수들 중 첫 번째로 `1`의 개수가 같은 수를 찾는 단순한 로직이다.➙ 완전 탐색 기법이어도 사실상 n보다..
Algorithm
[Conc & Sol] 연속하는 자연수들의 합으로 표현 가능한 경우의 수를 구하는 문제
▼ Why ? What ?1일 1알고리즘 스터디에서 "숫자의 표현"이라는 문제를 풀었다. 이번 문제 또한 간단해서 쉽게 해결했던 것 같고, "정수론"의 정의를 이용해 풀이한 코드가 있어서 해당 코드도 추가로 정리해봤다.▼ 알고리즘 문제 : "숫자의 표현" 숫자의 표현 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [ 나의 해결 코드 ]class Solution { public int solution(int n) { int answer = 0; for (int i = 1; i [ 다른 사람의 해결 코드 ]`주어진 자연수 n을 연..
