https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 문제 분석 n개의 정수, 이 중 일부를 합쳤을 때 s가 되는 경우의 수는? 입력 정수 n 정수 s 주어진 수 n개 문제 풀이 주어진 입출력 예시를 보면 주어지는 수 들이 정렬되어 있는것처럼 보이지만, 문제의 어디에도 그런 말이 없다. 결론 : 무식하게 브루트포스로 모든 부분수열의 합을 계산 나는 재귀함수를 사용하여, idx를 0부터 n까지 올리면서, idx번 수..

html 배포 및 구글 서치 검색을 위해 만들어본 그림판입니다. https://hangeol-chang.github.io/Project1/ PaintJS hangeol-chang.github.io 아래의 글을 참고하였습니다. https://velog.io/@commi1106/Github-Pages%EB%A1%9C-HTML-%EB%B0%B0%ED%8F%AC%ED%95%98%EA%B8%B0 GitHub Pages로 HTML 배포하기 내가 열심히 만든 웹페이지를 다른 사람에게 보여주려면 어떻게 해야 할까요? velog.io

한가하게 백준 문제를 풀다가 갑자기 엉뚱한 생각이 들었다. s1 = 7 / 2# 3.5 s2 = 7 // 2# 3 s3 = 7 % 2# 1 위처럼 나누기 코드들은 각각 전체 결과, 몫, 나머지를 반환한다. //와 %를 사용하지 않고, 몫과 나머지로 결과를 분류할 수 있을까. 몫을 구하는 데에 가장 먼저 생각한 방법은 이거다. s1 = 7 / 2 s2 = int(s1) 당연하게도, 정수부분만 남기는 것. 이것 외의 방법은 사실 떠오르지 않는다. 그렇다면, 여기서 한 단계 더 나아가서, /까지 사용하지 않는다면? 아래처럼 쓸 수 있을 것이다. a = 7 b = 2 a_save = a quo = 0#몫 while True : if ( a >= b ) : quo += 1 a -= b else : break pr..