강의

멘토링

커뮤니티

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

Changkyun Ahn님의 프로필 이미지
Changkyun Ahn

작성한 질문수

it 취업을 위한 알고리즘 문제풀이 입문 (with C/C++) : 코딩테스트 대비

23. 연속 부분 증가수열

배열,벡터 사용 여부

작성

·

173

0

저는 23번문제를 벡터로 사용해서 풀었는데 강사님은 그냥 변수의 값(pre, now)을 계속 바꾸는 식으로 하셨던데,시간적으로 더 빠른 풀이의 코드 같습니다. 

어떤문제엔 배열을 선언하고 어떤문제엔 변수의 값을 교체하는 방식으로 푸는지 알려주실수 있나요?

답변 1

0

김태원님의 프로필 이미지
김태원
지식공유자

저도 딱히 기준은 없습니다. 그때 아이디어에 따라 왠만하면 메모리를 낭비하지 않는 쪽으로 짤려고 노력합니다.

그리고 물어보신 기준은  문제를 많이 풀어보고 다른 사람의 풀이법과 내것을 비교하면서 하나씩 경험으로 얻는것 같습니다.

저도 가끔 좋은 방법을 두고 바보처럼 짤때도 있습니다. 

Changkyun Ahn님의 프로필 이미지
Changkyun Ahn

작성한 질문수

질문하기