백준10941 [코테오답] 시프트 연산 결과 대입 Link : https://www.acmicpc.net/problem/1094Level : S3유형 : 비트마스킹 📌 문제 탐색길이가 64인 막대기를 잘게 나누고 붙이며, 원하는 길이(X)로 만드는 것이 목표다. 📌 코드 설계하기 1. 원하는 길이 X 입력 받기2. for문의 i 변수는 짧은 막대 길이 변수다. sum은 막대 길이 합(모든 막대) 변수다. 3. 반복문을 돌 때 경우는 3가지다.case 1 : 현재 막대 길이가 원하는 길이보다 크면 sum은 재정의된다. (sum=i)남은 막대 버리니까 이후 코드는 실행 X (continue)case 2 : 현재 막대 길이 합이 원하는 길이보다는 작은데, 현재 가장 작은 막대 i를 더했을 때 원하는 막대길이 보다 커지는 경우 그 작은 막대는 무시 (con.. 2024. 12. 26. 이전 1 다음
