강의

멘토링

커뮤니티

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

bunny님의 프로필 이미지
bunny

작성한 질문수

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

2098 외판원 순회 문제 질문

작성

·

205

0

안녕하세요 dp 문제 풀다가 질문 생겨서 글 올립니다.

dp 문제 해설해주신 것을 보면 보통

int &ret = dp[here][visited];

위와 같이 참조 연산자를 통해 해결하셨는데 특별한 이유가 있으신가요?

아래와 같이 dp[here][visited]를 그대로 사용하여도 답은 맞는데 틀릴 수 있는 요소가 있는건가요?

http://boj.kr/8eb4583e29264375bf3a98f2ec846063

답변 1

0

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

아뇨 없어요. ㅎㅎ 근데 길자나요... ret으로 참조할당해놓고 하는게 좀 더 이뻐요...

음.. 그리고 좀 더 설명을 하자면.

코테는 빠르게 푸는게 중요해요. 이게 모르시는 분들이 있는데 기업에서는 코테 푼 "시간"도 중요하게 여깁니다.

어떤 사람은 30분만에. 어떤 사람은 2시간만에 풀었다면 30분을 뽑아요.

근데 여기서.

어떻게 빠르게 풀 수 있을까? 라고 생각해보면 열심히 실력을 기른다도 되지만.

이런 식으로 ret = dp[here][~~~~][~~~~] 이런식으로 할당해놓고 하게 되면 dp[here][~~~~][~~~~] 이라는 타이핑 시간을 줄일 수가 있는거에요. ㅎㅎ 작지만 뭐 이런게 쌓이다 보면 빨라지거든요.

감사합니다.

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

값에 의한 차이는 없고 시간 단축을 위해서였군요.

감사합니다!

bunny님의 프로필 이미지
bunny

작성한 질문수

질문하기