안녕하세요 큰돌님

작성한 질문수 7

0

안녕하세요 여울님 ㅎㅎ

그렇게까지 비효율적인 건 아닙니다만 개선할점은 몇몇포인트가 있습니다.

visited[100][100]

1. 배열의 경우 최대범위보다 더 넓게 잡는게 더 좋습니다.

이부분은 교안 내 다음부분을 확인해주세요.

2. 범위 기반 for문에서의 값 복사가 일어나고 있습니다.

이렇게 하지 말고 for (auto& state : 이렇게 하면 메모리적으로 더 효율적인 코드가 됩니다.

for (auto line : cMap) {

for (auto state : line) { … }

}

3. SetOut 때 녹는 치즈를 -> vector에 담아둬서 한번에 처리가 가능한데 이부분을 그 이후에 Melting()이 다시 처리하고 있습니다.

4. 문자열 처리:

for (int a = 0;a < sero;a++)

로직은 괜찮은데 좀 복잡합니다. cin을 사용해주세요

이러한 부분들만 개선해보시겠어요?

감사합니다.

0

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

제출하신 코드가 비효율적인지에 대해 궁금하시군요. 알고리즘 효율성은 문제를 해결하기 위한 구현 방법과 데이터 구조의 선택에 따라 크게 달라질 수 있습니다. 특히, 코딩 테스트의 경우 시간 복잡도와 공간 복잡도를 고려해 최적화하는 것이 중요합니다.

1. 시간 복잡도: 반복문이나 재귀를 사용하는 부분이 최적화 되어 있는지 확인합니다. 예를 들어, 불필요한 중첩 반복문이나 긴 리스트 탐색은 성능 저하의 원인이 될 수 있습니다.

2. 공간 복잡도: 프로그램에서 사용하는 메모리 크기도 중요한 요소입니다. 대개 문제의 요구사항에 맞춰서 적절한 크기의 데이터를 사용하는 것이 중요합니다.

3. 알고리즘 선택: 문제를 해결하는데 가장 적합한 알고리즘이 무엇인지 고민해 보는 것이 좋습니다. 때로는 BFS, DFS, 이진 탐색 등의 알고리즘을 상황에 맞게 적용함으로써 성능 개선이 가능합니다.

여울님의 질문과 유사한 2-J 코드 질문있습니다 게시물에서 효율성에 대해 더 많은 인사이트를 얻으실 수 있습니다. 기존의 비슷한 질문들에서 다른 수강생들이 어떻게 최적화를 했는지 참고해 보시길 추천합니다.

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