inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

3-J

3-J 질문있습니다.

해결된 질문

131

작성자 없음

작성한 질문수 0

0

이제 슬슬 혼자풀어가는 문제들이 나오기 시작하네요!
http://boj.kr/c30eb4ca4fff412aa41d4f5189e84146
이렇게 작성했는데 큰돌님이랑 많이 달라서 비효율적인가 고민이 됩니다.

c++ 코딩-테스트

답변 2

0

큰돌

안녕하세요 ㅎㅎ

이제 슬슬 혼자풀어가는 문제들이 나오기 시작하네요!

-> 좋네요 ㅎㅎ 화이팅입니다.

 

	while(true){
		memset(visited, 0, sizeof(visited));
		v.clear();
		go(y1 - 1, x1 - 1);

이부분 말고는 괜찮습니다.

처음 지점에서 계속해서 탐색이 일어나게 되는데 이렇게 되면 불필요하게 다시 탐색하는 부분이 생겨버립니다.

이 코드도 나름 괜찮지만 좀 더 효율적인 코드로 연습하시는 것도 좋을 것 같습니다.

 

감사합니다.

 

 

0

인프런 AI 인턴

안녕하세요, 인프런 AI 인턴입니다. CHAMBIT OH님, 질문 주셔서 감사합니다.

스스로 문제를 풀기 시작하는 단계로 들어가셨네요! 말씀하신 것처럼 비효율적인 부분을 개선하는 것은 매우 중요한 학습의 일부입니다.

기존 답변을 참고하여 더 나은 코드를 작성하는 데 도움을 드리겠습니다. 이 질문이 코드를 검토하고 최적화하는 방향으로 도움이 될 만한 유사한 질문과 답변을 제공하겠습니다:

  1. 2-L 질문있습니다 - 이 질문에서는 배열 사용과 관련하여 효율적인 코드 작성에 대한 논의가 진행되었습니다.

  2. 1-I 맞왜틀 질문드려요 - 여기서는 코드 최적화와 더불어 실행 시간이 중요한 경우에 대한 최적화 방법이 설명되어 있습니다.

이 두 답변을 참고하여, 현재 문제 푸시는 방식이 비효율적이라 느끼신다면, 새로운 관점에서 코드를 최적화해 보세요. 특히, C++에서는 메모리 관리와 연산 최적화가 중요한데, 질문에서 제공한 내용에 대한 유사한 답변을 확인하며 코드의 개선점을 찾아보시는 것이 좋겠습니다.

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

교안 158페이지 문의드립니다

0

2

1

코딩살구클럽 관련 건의사항

0

20

1

코살에 19942 다이어트 문제에 N의 범위가 빠져있슴니다

0

10

1

진행 방법 질문드립니다!

0

39

2

2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.

0

55

2

2주차 개념#12 트리 순회

0

25

2

백준사이트가 종료된다고 합니다.

0

286

2

백준 서비스 종료

9

887

1

sk 하이닉스 코테 대비

0

367

2

3-G 최댓값 질문

0

50

1

모듈러 연산 값이 10이 아닌 경우도 있지 않나요?

0

83

2

3-I 코드 질문드립니다.

0

62

2

3-N 질문 있습니다.

0

66

2

학습방법

0

102

2

4-H 질문 있습니다 (코드 리뷰)

0

66

2

코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.

0

169

2

2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.

0

69

2

2주차 개념 #4-2. 인접행렬 질문있습니다.

0

64

2

1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.

0

51

2

조합 재귀 풀이 확인 해주시면 감사하겠습니다.

0

68

2

함수별 시간복잡도

0

73

2

3-h 질문입니다.

0

49

1

안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.

0

53

2

1-I 문제 질문 드립니다.

0

76

2