자두 문제 설명관련 질문드립니다!
157
작성한 질문수 15
2^30이 언급될 때, 왜 2^30이 언급되는지 잘 이해가 가지 않습니다.
선생님께서 2^30에 대해 언급하실 때
자두가 30초 동안 떨어지며 W=30인 것을 가정하고, 이때, 자두의 이동에 대한 모든 경우의 수를 탐색하려면 2^30이 걸린다는 것을 말씀하시는 건가요? (현재 위치 유지하거나/다른 나무로 이동)
답변 1
0
안녕하세요 ㅎㅎ
현재 위치 유지하거나/다른 나무로 이동
>>네 맞습니다.
문제 지문을 보시면
자두는 T(1≤T≤1,000)초 동안 떨어지게 된다. 자두는 최대 W(1≤W≤30)번만 움직이고 싶어 한다. 매 초마다 어느 나무에서 자두가 떨어질지에 대한 정보가 주어졌을 때, 자두가 받을 수 있는 자두의 개수를 구해내는 프로그램을 작성하시오. 자두는 1번 자두나무 아래에 위치해 있다고 한다.
라고 되어있습니다.자두는 최대 30번움직일 수 있으며 -> 이 때의 경우의 수는 움직이냐 움직이지 않냐 2개의 경우의 수가 있으므로 2^30이 됩니다.
여기서 1000초까지를 왜 생각을 안하냐? 이렇게 물어보실 수 있는데요.
만약 움직이는 횟수를 다 썼다면 -> 그 부분 부터는 계산을 하지 않아도 됩니다.
예를 들어 그 이후 2 2 2 2 2 로 들어오는데 -> 지금 2라면 그저 +만 하면 되기 때문에 이부분에 대한 계산은 들지 않아서 -> 그부분만 계산하면 되고 -> 2^30 이 걸린다고 볼 수 있습니다.
감사합니다.
6-H 체점 관련 질문
0
8
0
채점서버 연결 관련 질문입니다
0
33
1
삼성 s직군
0
34
0
삼성 코테 없어짐
0
82
1
코딩살구클럽 가입부탁드립니다
0
41
2
코딩살구클럽 가입 요청 확인부탁드립니다
0
35
2
5-S 테스트 케이스 질문
0
37
2
코살 문제풀이 환경
0
54
2
2 - T 오큰수 문제가 있는 것 같습니다.
0
46
1
추천 추가문제들
0
44
2
프로그래머스 코테 환경 관련해서 질문드립니다.
0
50
2
해당 문제에 대한 채점이 코딩살구클럽에서 올바르게 처리되지 않습니다.
0
44
2
균형 이진 트리 설명 시 높이 숫자
0
33
2
4-H 질문드립니다.
0
37
2
1-K 질문드립니다.
0
43
2
대기업 인적성 시험 질문
0
43
2
4-C 질문드립니다
0
43
2
[수학숙제 / BOJ 2870] 채점 서버 오작동
0
40
1
코테 준비 질문
0
58
1
살구클럽가입 요청드려요
0
42
2
1-I 문제 질문
0
46
2
코딩살구클럽 가입
0
61
2
AI 코딩 도구 사용 시 학습 방법 조언
0
56
2
코딩살구클럽 오류
0
67
2