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

Feus님의 프로필 이미지
Feus

작성한 질문수

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

메모리 초과 관한 질문 (3-H)

해결된 질문

작성

·

253

0

(continue)

http://boj.kr/f688c89ebb7d44dfac431470fef0935e

(if &&)

http://boj.kr/e6d648034d564e96809c7dc41d6b30a2

안녕하세요 센세

위 코드를 봐주시면 중간에 주석 처리 돼있는 continue으로 된 if문과 그 아래에 and 문으로 되어 있는 if이 있는데용

continue로 제출할 때는 제출이 성공하는데 그 아래에 and문으로 된 if문으로 제출할 때는 메모리 초과가 나오더라고요

메모리 초과가 날 정도로 if문을 사용해서 생기는 리소스가 큰가용?

 

답변 1

1

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

안녕하세요. Feus님 ㅎㅎ

아뇨 그게 아니라 순서 때문인 것 같아요. if문에 있는 순서를 바꿔봤거든요.

http://boj.kr/8340503ba0a945c48b6c05b87c186a2d

if문 왼쪽부터 계산되니까... 이건가? 해서 바꿔봤는데 맞게 뜨네요. 이게 뭐냐면 왼쪽에 있는 항이 많이 발생이 된다면 먼저 필터링이 되기 때문에 왼쪽항에 연산이 많이 발생될거같은 부분을 넣으면 연산양이 감소하게 되거든요.

다만 이부분은 신경쓰지 않는게 좋을 거 같아요.

보통은 이렇게 해서 틀리고 맞음이 결정되는 경우는 흔치가 않아요.

또 질문 있으시면 언제든지 질문 부탁드립니다.

감사합니다.

강사 큰돌 올림.

Feus님의 프로필 이미지
Feus

작성한 질문수

질문하기