recursive

개발일지/Algorithm

백준 - 19942 다이어트 [백트래킹]

19942번: 다이어트 식재료 N개 중에서 몇 개를 선택해서 이들의 영양분(단백질, 탄수화물, 지방, 비타민)이 일정 이상이 되어야 한다. 아래 표에 제시된 6가지의 식재료 중에서 몇 개를 선택해서 이들의 영양분의 각 www.acmicpc.net 1. 문제 요약 N개의 식재료가 주어지고, 해당 식재료를 이용하여 영양성분을 만족하는 최저 비용 조합을 구하라 2. 접근 방법 재귀함수를 이용하여 모든 조합을 구한다. 영양성분을 만족하는 조합들 중 최저 비용을 계산한다. 3. 파이썬 def solution(index:int, used:list): global C, USED if index == N: p, f, s, v, c = 0, 0, 0, 0, 0 for i in used: p += PFSVC[i-1][0]..

개발일지/Algorithm

백준 - 15650 N과 M (2) [조합]

14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1. 문제 요약 1부터 N까지의 숫자들 중 M개를 뽑아 조합(Combination)을 만드는 문제입니다. 2. 접근 방법 조합을 생성하는 대표적인 방법으로 재귀함수를 이용할 수 있습니다. 3. 파이썬 from sys import stdin input = stdin.readline def solution(start: int, depth: int): if depth == M: print(*arr) return for i in range(start, ..

개발일지/컴퓨터지식

명령어 옵션 -r 과 -f Linux

cp와 rm 에는 -r 과 -f 같은 옵션들이 있다. 이 옵션들이 정확히 무엇을 안내하는지 알아보자 r : recursive의 약자. 특정 행동을 순환적으로 반복 f : force의 약자. 어떤 행위를 강제한다 예를 들어 mkdir A rm A # rm: A: is a directory 일반적인 rm 명령어는 파일을 저장하고 있는 폴더를 삭제하지 못한다. 이때 -r 옵션을 추가하면 폴더도 삭제 가능하다. rm -r A -f 옵션을 사용하면 보호되거나 존재하지 않는 파일도 강제로 삭제할 수 있다. 그래서 -f 옵션을 사용 때는 각별히 주의해야 한다. -r 과 -f 명령어를 합쳐 -rf 형태로 쓸 수 있다. rm -rf 명령어를 사용하면 민감한 정보를 가진 파일도 삭제하여 문제를 일으키는 경우가 생길 수 ..

E-room
'recursive' 태그의 글 목록