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

작성한 질문수

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

2-M

제가 문제를 이해한 것인지 확인 부탁드립니다.

해결된 질문

작성

·

12

0

안녕하세요 제가 문제를 이해한 바가 맞는 것인지 확인 부탁드립니다.

해당 문제는 단순히 "1" + "666" 처럼 숫자 뒤에 666을 붙이는 것이 아니라, 1씩 증가하면서 그다음 666이 포함되는 숫자를 찾는 것.

1편의 경우 666, 2편의 경우 그다음 666이 들어간 숫자의 가장 최솟값이 1666임, 3(2666), 4(3666), 5(4666), 6(5666)편도 마찬가지. 그 뒤로 7편부터는 6660이 "666" 이 들어간 최솟값이므로 6660, 6661 ... 식으로 올라감.

이렇게 이해하면 되는걸까요?

c++코딩-테스트

답변 2

0

지식공유자

안녕하세요 ㅎㅎ

네 맞습니다.

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. ghtndl님.

질문하신 내용에서 문제를 이해하신 방식이 대체로 맞습니다. 해당 문제는 특정 패턴 “666”이 포함된 숫자들 중에서 순서에 맞게 나타나는 숫자를 찾는 것이 핵심입니다. 처음에는 기본적인 증가 패턴대로 진행하다가, 세 자리 이상의 숫자가 되면서 666이 포함된 가장 작은 수를 찾아 이어가야 합니다.

즉, n번째 영화는 “666”이 포함된 숫자 중에서 n번째로 작은 숫자를 의미합니다.
1편은 666, 2편은 1666, 3편은 2666, 4편은 3666, … 이런 식으로 증가해 나가며, 연속된 666을 포함하고 그 뒤부터는 숫자가 올라가면서 다음 가능한 수를 찾아나가는 방식입니다.

참고로 이와 유사한 질문에서 문제를 풀어가는 방법과 개념을 설명한 예를 확인해 보신다면 더 확실히 이해하시는데 도움이 될 수 있습니다.

관련 질문 URL

문제도 이해안가고 풀이도 이해안가요..

이 링크에서는 비슷한 유형과 문제해결 과정을 자세히 설명하며, 영화 제목과 숫자 사이의 관계를 이해하는 방법을 안내하고 있습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

작성한 질문수