개인사

리뷰 https://www.acmicpc.net/problem/20008스킬을 사용해 가장 빠른 시간 내에 몬스터를 처치하는 시간을 구하는 문제  전역 변수n : 스킬의 개수를 저장할 변수ans : 몬스터를 처치한 가장 빠른 시간을 저장할 변수T : 스킬의 사용이 가능한 시간을 저장할 배열Skill : 스킬의 쿨타임 ct와 데미지 dam을 정의할 구조체skills : 스킬 정보를 담기 위한 Skill타입 배열 함수1. btvoid bt(int level, int remain) 백트래킹을 통해 스킬을 사용해 몬스터를 공격하는 경우의 수를 구하는 함수매개 변수로 재귀 레벨(소요 시간), 몬스터의 남은 체력 remain을 전달받는다.첫 번째 기저 조건으로 level이 ans이상일 경우 더 이상 탐색할 필요가 ..

리뷰 https://softeer.ai/practice/6273 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 기본적인 백트래킹 문제, 커스텀 TC를 만들어 제출할 때 최악의 경우 시간초과가 날 줄 알았는데 너무 악랄한 예제는 주지 않는 듯 하다.  전역 변수n : 레일의 개수를 저장할 변수m : 바구니에 담을 수 있는 최대 무게를 저장할 변수k : 작업을 진행할 횟수를 저장할 변수lst : 각 레일의 전용 무게를 저장할 배열v : 레일 선택 시 방문 처리를 진행할 배열stack : 선택한 레일의 인덱스를 저장할 정수형 벡터 함수1. btvoid bt(int level) 백트래킹을 통해 레일을 사용한 모든 경우의 수를 탐색하기 위한 함수매개 변수로 재귀 단계 level을 전달받는다..