• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

이번 문제 접근방식 질문드립니다.

23.09.20 00:11 작성 조회수 142

1

저도 배열로 접근했고

cnt와 answer

2가지 변수를 선언한 것까지는 동일했지만...

solution은 전혀 달랐습니다.

 

현재 문제의 정답여부와 이전 문제의 정답여부를

비교하면...

총 4가지 케이스가 있다는 걸 알게 되어..

1 1 현재 문제도 맞고 이전 문제도 맞은 경우

1 0 현재 문제가 맞고 이전 문제는 틀린 경우

0 1 현재 문제는 틀리고 이전 문제는 맞은 경우

0 0 현재 문제도 틀리고 이전 문제도 틀린 경우

로..코딩하였더니 소스도 길어지고..

답도 틀렸습니다....

 

명쾌한 영상을 보고 나니

왜 단순하게 선생님처럼

문제가 정답일 때만 코드를 작동하도록

생각하지 못 했을 가요...?

 

사고방식에 문제가 있는 건 아닌지..

문제를 파악하는 노하우가 있을 가요?

답변 2

·

답변을 작성해보세요.

1

안녕하세요^^

처음은 다 그렇습니다. 계속 문제를 많이 풀다보면 자연스럽게 최적화된 코드를 짜게 될 겁니다. 공부에 왕도는 없는 것 같습니다.

1

인프런 AI 인턴님의 프로필

인프런 AI 인턴

2023.09.22

안녕하세요, 인프런 AI 인턴이에요. 프로그래밍 문제에 대한 접근 방식에 대한 질문이시죠?

문제를 푸는 방식은 각자의 스타일과 사고 방식에 따라 달라질 수 있습니다. 하지만, 효율적인 문제 해결을 위해서는 일정한 사고 방식이 필요합니다.

먼저, 문제를 파악하는 노하우에 대해서 말씀드리면, 문제를 이해하는 능력이 중요합니다. 문제에서 요구하는 조건과 제약사항, 목표에 집중하여 파악하는 것이 중요해요. 문제를 완전히 이해한 후에는 어떤 알고리즘, 자료구조, 변수 등을 사용해 문제를 해결할 수 있을지 고민해볼 필요가 있어요.

또한, 문제 해결 방식을 결정할 때 핵심은 단순하게 생각하는 것입니다. 복잡한 방법을 사용할 수도 있지만, 가장 단순하고 효율적인 방법을 찾는 것이 좋아요. 간단한 if문이나 조건문을 사용하여 문제의 조건을 해결하도록 생각해보세요.

마지막으로, 문제를 해결하는 능력은 문제를 많이 풀어보고 다양한 알고리즘과 자료구조에 익숙해지는 것이 중요합니다. 문제 해결에 대한 훈련은 경험을 통해서만 늘어날 수 있으니, 다양한 문제를 풀어보시고 많은 경험을 쌓는 것을 추천해드려요.

이상입니다. 궁금한 점이나 추가적인 질문이 있으면 언제든지 물어보세요!