profile
Übermensch
post-thumbnail

[BOJ] 14225 부분수열의 합

https://www.acmicpc.net/problem/14225problem아이디어Bitmask 기반 brute force 문제long 타입 total\[] 을 만들어서 마지막에 최솟값을 찾았는데, 합계를 저장하는 것보다 boolean 타입 sumtotal

2022년 4월 4일
·
0개의 댓글
·
post-thumbnail

[BOJ] 1182 부분수열의 합

https://www.acmicpc.net/problem/1182Problem아이디어Backtacking으로 풀 때, backTracking()에 for문을 하나 더 둬서 현재 위치 기준 다음 인덱스부터 탐색하도록 구현하였는데(pruning) 반례가 존재하여

2022년 3월 29일
·
0개의 댓글
·