인프런 커뮤니티 질문&답변

cepe님의 프로필 이미지
cepe

작성한 질문수

2주만에 통과하는 알고리즘 코딩테스트 (2024년)

완전탐색 (For반복문)

[완전탐색] 14568번 문제 문의

해결된 질문

작성

·

295

1

안녕하세요! 강의를 듣다보니 궁금한게 생겨서 문의남깁니다!

 

9:46분에서 A,B,C가 현재 (0,candy +1)로 반복문을 돌고있는데요!

문제 조건에서는 셋중 사탕을 하나도 못받는 친구는 없어야합니다" 라는 조건을 만족시키기 위해

(0,candy +1) -> (1,candy +1) 로 변경해서 한다면

완전탐색적방법으로 생각하는게 위배되는걸까요!

 

모든 경우의수를 확인을 해야 하니깐 0도 포함을 해서 문제를 풀어나가는게 맞는건지! 궁금했습니다!

 

강사님 말씀대로 완전탐색적인 방법이 저랑 뭔가 잘맞는거같아서 익숙해지려고 하고있습니다:)

감사합니다!

 

 

답변 1

1

코딩 센세님의 프로필 이미지
코딩 센세
지식공유자

상관 없습니다!

 

처음에는 모든 범위 탐색을 떠올리고, 그 후에 셋중 사탕을 하나도 못받는 친구는 없어야합니다" 라는 조건을 만족시키기 위해 조건문을 사용하셔도 괜찮고, 반복문의 범위를 줄여주셔도 괜찮습니다.

 

제가 굳이 반복문을 0부터 시작하고 조건문을 사용하는 이유는, 수업 설명 + 제가 좋아하는 직관적인 코드의 형태라서 그런 것이고, 말씀하신 방법으로 코드를 작성하는 분들이 더 많을 겁니다 :)

 

감사합니다!

cepe님의 프로필 이미지
cepe
질문자

답변감사합니다!

cepe님의 프로필 이미지
cepe

작성한 질문수

질문하기