출처: 백준 9095번 문제 문제 본문 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 ...

백트래킹(Backtracking)이란?   백트래킹(Backtracking)이란 퇴각검색이라고도 불리며 한정 조건을 가진 문제를 푸는 전략입니다. 이름의 의미 그대로 원하는 해를 찾다가 한정 조건에 도달하면 뒤로 돌아가면서 다시 해를 찾는 탐색 방식입니다.   원하는 해를 찾지 못했을 때 탐색을 처음부터 다시 시작하는 것이 아니라 이전 노...

출처 oauth.net OAuth 그리고 Passport     과거 로그인을 하던 경험을 생각해봅시다. 과거 우리는 사이트마다 아이디와 비밀번호를 입력해서 계정을 만들어야만 했습니다. 그 결과 사이트마다 정책이 달라 다양한 아이디와 비밀번호를 사용하다보니 아이디와 비밀번호를 까먹어 틀리는 경우도 빈번했습니다. 더군다나 여러 사이트에 아이디와 비밀...

출처: 백준 4375번 문제 문제 본문 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 각 자릿수가 모두 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. 출력 각 자릿수가 모두 1로...

출처: 백준 17427번 문제 문제 본문 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든...

출처: 백준 17425번 문제 문제 본문 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더한 값이고, f(A)로 표현한다. x보다 작거나 같은 모든 ...

출처 위키백과 RPN이란 Reverse Polish Notation의 약자로 역폴란드 표기법이라고 합니다. 연산자를 수식 뒤쪽에 쓰는 표기법으로써 후위 표기법(postfix notation)이라고 하기도 합니다. 💡 여기서 Polish는 폴란드의 논리학자인 얀 우카시에비치(Jan Łukasiewicz)가 고안한 폴란드 표기법(Polish...

출처 위키백과 CSV 포맷은 Comma-Separated Values의 약자로 의미 그대로 , (Comma)로 나누어져 있는 값(데이터, 텍스트)들을 이야기합니다. 보통 표로 정리되는 데이터들을 콤마를 구분자로 간단한 형식으로 만든 것입니다. RFC 표준(RFC4180)에서 정의되어있는 사양이 있지만 구현에 따라 조금씩 다를 수 있습니다. 보통...