Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

10_투포인터 #22

Open
wants to merge 2 commits into
base: main
Choose a base branch
from
Open

10_투포인터 #22

wants to merge 2 commits into from

Conversation

lumiere-on
Copy link
Collaborator

@lumiere-on lumiere-on commented May 13, 2024

이름: 문재원
학번: 2276107

##과제제출

기존제출: 14503, 20922
추가제출: 20503

@lumiere-on lumiere-on linked an issue May 13, 2024 that may be closed by this pull request
Copy link

@hanby-choi hanby-choi left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

[투 포인터 구현 코드 리뷰 완료]
14503 코드리뷰 완료

안녕하세요, 재원님! 투 포인터 과제 문제들을 깔끔하게 잘 풀어주셨네요😊 참고하시면 좋을 부분들에 대해 코멘트 남겨두었으니 확인 부탁드립니다👍🏻 이번주도 고생하셨습니다~

int N, M;
int visited_count;
int map[MAX][MAX]; // 지도
int visited[MAX][MAX] = {

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

P3: 맵 데이터를 저장할 배열과 방문 표시를 할 배열을 따로 선언해 문제를 풀어주셨네요. 그런데 맵 데이터 저장 배열에 0과 1이 아닌 임의의 숫자(예를 들어 2)로 방문 체크를 한다면 배열 하나만으로도 해결할 수 있어요! 이 문제는 한 변의 길이가 최대 50이기 때문에 메모리 차지가 크지 않지만, 입출력 범위가 큰 경우를 고려해 배열 하나만을 이용해서 푸는 방법도 고려해주시면 좋을 것 같습니다~

// 북, 동, 남, 서
int dx[4] = { -1, 0, 1, 0 };
int dy[4] = { 0, 1, 0, -1 };
int r, c, d;

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

P3: 문제에서 사용할 변수들을 전역으로 선언해주셨네요! 가급적 main함수 안에 선언하고 재귀함수에는 매개변수로 넘겨주는 것을 권장드립니다~

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

10_투포인터
2 participants