해결된 질문
작성
·
37
0
이제 슬슬 혼자풀어가는 문제들이 나오기 시작하네요!
http://boj.kr/c30eb4ca4fff412aa41d4f5189e84146
이렇게 작성했는데 큰돌님이랑 많이 달라서 비효율적인가 고민이 됩니다.
답변 2
0
안녕하세요 ㅎㅎ
이제 슬슬 혼자풀어가는 문제들이 나오기 시작하네요!
-> 좋네요 ㅎㅎ 화이팅입니다.
while(true){
memset(visited, 0, sizeof(visited));
v.clear();
go(y1 - 1, x1 - 1);
이부분 말고는 괜찮습니다.
처음 지점에서 계속해서 탐색이 일어나게 되는데 이렇게 되면 불필요하게 다시 탐색하는 부분이 생겨버립니다.
이 코드도 나름 괜찮지만 좀 더 효율적인 코드로 연습하시는 것도 좋을 것 같습니다.
감사합니다.
0
안녕하세요, 인프런 AI 인턴입니다. CHAMBIT OH님, 질문 주셔서 감사합니다.
스스로 문제를 풀기 시작하는 단계로 들어가셨네요! 말씀하신 것처럼 비효율적인 부분을 개선하는 것은 매우 중요한 학습의 일부입니다.
기존 답변을 참고하여 더 나은 코드를 작성하는 데 도움을 드리겠습니다. 이 질문이 코드를 검토하고 최적화하는 방향으로 도움이 될 만한 유사한 질문과 답변을 제공하겠습니다:
2-L 질문있습니다 - 이 질문에서는 배열 사용과 관련하여 효율적인 코드 작성에 대한 논의가 진행되었습니다.
1-I 맞왜틀 질문드려요 - 여기서는 코드 최적화와 더불어 실행 시간이 중요한 경우에 대한 최적화 방법이 설명되어 있습니다.
이 두 답변을 참고하여, 현재 문제 푸시는 방식이 비효율적이라 느끼신다면, 새로운 관점에서 코드를 최적화해 보세요. 특히, C++에서는 메모리 관리와 연산 최적화가 중요한데, 질문에서 제공한 내용에 대한 유사한 답변을 확인하며 코드의 개선점을 찾아보시는 것이 좋겠습니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.