1213번 질문입니다

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

1-K

해결된 질문

작성

260

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요! 
- 먼저 유사한 질문이 있었는지 검색해보세요. 
- 서로 예의를 지키며 존중하는 문화를 만들어가요. 
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

1. 배열을 순회하는 해설코드에서 왜 Z부터 A까지 도는지 궁금해요

2. 43번라인에 j+=2로 2씩 증가되는게 명확하게 이해가 되지않습니다 ㅠㅠ (팰린드롬 가장앞 가장뒤 처리때문이라고만 이해했는데 머릿속으로 이해가 잘안갑니다)

답변 1

지식공유자

안녕하세요. ㅎㅎ

1. 자자 이 문제는 펠린드롬이 되는 수 중 "오름차순"으로 하는 것이죠? 예를 들어 ABBA랑 BAAB가 있을 때 뭐가 출력이 되어야 하죠? 바로 ABBA죠? 자 그렇다면 무엇부터 붙여야 하죠?

ABBA

이렇게 붙여야 겠죠?

그렇기 때문에 z부터 붙이는 겁니다.

2. 이거는 사과바구니를 생각하면 되요.

사과바구니에 4개의 사과가 있다고 해봅시다.

자 여기서 2개씩 사과를 붙일게요.

사과는 A라고 가정합니다.

자 그리고 그 이후 2개를 붙이면

AAAA

이렇게 4개가 되죠.

그러면서 -2를 빼가면서 "얼만큼의 사과를 빼었나" 라고 카운팅을 하는 것이죠

자 여기서 코드는 +=2죠?

사과를 0부터 센것이죠. 0, 2, 4 이렇게요. 그렇기 때문에 +=2가 되는 겁니다.

사과바구니안에 있는 사과를 이용해서 사과를 모두 붙인다. 라고 생각하시면 됩니다.

감사합니다.

질문자

빠른답변 감사합니다!

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