[SWEA] 8935. 스팟마트 (C++, 라이브러리 X)
DP 실전문제 풀이 M개의 봉지 B를 오름차순으로 정렬. dp[n][l][r][take] 설정. (현재 상태에서 최대 과자 개수) n은 N개의 봉지 중에서 n번째 봉지까지 확인한 상태. l은 M개의 봉지 중에서 l개를 가져간 상태. (항상 큰 봉지 먼저 가져감) r은...
최근 포스트
[SWEA] 6960. 자영이의 퍼스트 솔브 (C++, 라이브러리 X)
DP 실전문제 풀이 F에 대하여 오름차순으로 정렬. dp[i][j] 는 i번째 문제까지 중에서 j개의 문제를 풀었을 때 걸리는 최소 시간. dp[i][j] = min(dp[i-1][j], dp[i-1][j-1] + S[i]) dp[i][j] > F[i] 일 경우,...
[SWEA] 1288. 새로운 불면증 치료법 (C++, 라이브러리 X)
비트연산자 기본문제 풀이 int형 변수 check를 선언하여 숫자 하나당 1bit씩 할당. 10개의 bit이 모두 1이 될 때까지 체크.
[SWEA] 3316. 동아리실 관리하기 (C++, 라이브러리 X)
비트연산자 기본문제 풀이 동아리원이 총 4명이므로 4비트로 모든 경우의 수를 표현할 수 있음. 0b0000부터 0b1111까지(0 부터 15까지) 1씩 더해가면 경우의 수를 체크하며 카운트.
[Blender] 로우폴리 치킨 (Low-poly Chicken)
블랜더로 모델링하고 렌더링한 로우폴리 치킨입니다. 이번에도 유튜버 까망고니님의 튜토리얼 영상을 참고하였습니다.