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

욕망의햄버거님의 프로필 이미지
욕망의햄버거

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

3주차 개념 #1. 완전탐색과 백트래킹

3주차 개념강의 - 색종이 붙이기

작성

·

331

·

수정됨

0

쌤~

3주차 강의 중에, 색종이 붙이기 부분에서, 전반적으로 이해가 잘 안됩니다..

특히 함수들의 파라미터 중, int cnt가 하는 역할이 어떤 것인지 감이 안잡히네요 ㅠ

 

Q1. 왜 cnt 라는 파라미터가 존재해야 하는지부터  이해가 어렵습니다.. 왜 존재하나요?

Q2. 모든 발단이 문제 해석이 와닿지 않아서 그런것 같습니다. 색종이 붙이기 문제에 대한 분석을 좀 더 설명 부탁드려도 될까요?

 

늘 좋은 강의 감사드립니다~!

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 진살라진님 ㅎㅎ

혹시 색종이 붙이기요.

https://www.acmicpc.net/problem/17136

이문제 말씀하시는 건가요?

이문제는 7주차에 있는데 이 문제 말씀하시는 것 맞을까요?

감사합니다.

네 맞습니다..!!
답변 기다리는 사이에 이해를 해 낸 것 같습니다..!

답변 주셔서 감사합니다~ ^_^

욕망의햄버거님의 프로필 이미지
욕망의햄버거

작성한 질문수

질문하기