일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 국비지원취업
- 국비지원교육
- UXUI챌린지
- OPENPATH
- 백엔드 부트캠프
- 디자인강의
- 백엔드개발자
- Be
- mysql
- 디자인교육
- 오픈패스
- 백준
- baekjoon
- 티스토리챌린지
- Java
- 디자인챌린지
- KDT
- 패스트캠퍼스
- Spring
- 내일배움카드
- 오픈챌린지
- 오블완
- UXUIPrimary
- 국비지원
- 부트캠프
- 내일배움캠프
- 객체지향
- 환급챌린지
- UXUI기초정복
- 백엔드
- Today
- Total
목록백트래킹 (2)
군만두의 IT 공부 일지

✅문제: 14888번📌개념정리(1) 재귀 호출정의: 함수가 자기 자신을 호출하는 프로그래밍 기법문제를 작은 부분으로 나누어 반복적으로 해결할 수 있음.이 문제에서는 모든 연산자의 가능한 조합을 확인하기 위해 재귀 호출을 통해 각 연산자를 하나씩 적용하여 결과를 탐색함.(2) 백트래킹정의: 해를 찾는 도중에 막히면 이전 단계로 돌아가 다른 경로를 시도하는 기법가능한 모든 경우의 수를 탐색할 때 자주 사용됨.연산자를 사용할 때마다 해당 연산자를 감소시키고, 재귀 호출이 끝나면 다시 원래 개수로 복구하여 다른 경로를 탐색함.📌문제풀이주어진 숫자와 연산자(+ - * /)를 사용해 가능한 모든 결과를 계산한 뒤, 그중 최대값과 최소값을 구하는 문제임.제약사항각 연산자는 주어진 개수만큼 사용할 수 있음.나눗셈 ..

✅문제: 18429번 18429번: 근손실웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로www.acmicpc.net📌개념정리(1) 백트래킹(Backtracking) 정의: 해결책에 대해 시도를 해보다가, 현재의 부분 해결책이 최종 해결책으로 이어지지 않을 것이라고 판단되면 이전 단계로 돌아가 다시 시도하는 기법모든 가능한 경우의 수를 찾아보되, 각 단계에서 실패한 경우를 즉시 중단하고 다른 경로를 시도하는 방식임.(2) 재귀 함수(Recursive Function)정의: 함수가 자기 자신을 호출하여 문제를 해결하는 ..