inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2주차 개념 #11. DFS와 BFS 비교

x, y 질문

255

amenable

작성한 질문수 7

0

보통 수학을 풀 때, (x, y)로 문제를 푸는데, 강사님께서 (y, x)로 설정을 하시는 이유가 따로 있을까요?

C++ 코테 준비 같이 해요!

답변 1

1

큰돌

안녕하세요. ㅎㅎ

사실 이부분은 케바케입니다. 어떤 사람은 x, y가 편하다고 하고 어떤 사람은 y, x가 편하다고 합니다. 

저는 문제에서 x, y로 주어지지 않은 경우는 보통 y, x를 기반으로 푸는데요. 

그 이유는 다음과 같습니다. 

y, x로 하게 되면 엑셀을 볼 때 한 행씩 훑는 것과 비슷하게 구현됩니다. 

예를 들어 보통 중첩 for문을 통해서 해당 좌표의 점을 훑는 로직은

for y ~ 

 for x ~ 

이런식으로 구성이 되며 마치 엑셀을 볼 때 행을 하나씩 훑게 되는 효과가 납니다. 저는 여기에 "익숙"해서요. ㅎ

그래서 저는 y, x를 씁니다. ㅎㅎ 근데 필수적으로 y, x를 하라는 것은 아닙니다. 가보자고님께서 편하신대로 하시면 되는데 저는 y, x 추천드립니다. 

 

감사합니다. 

 

0

amenable

답변 감사합니다!!

1-E질문입니다!

0

533

2

3-L 틀린 부분 피드백 부탁드립니다.

0

836

2

1-A문제 순열재귀함수 질문입니다.

0

396

1

1-A 일곱난쟁이문제입니다

0

471

1

문제 풀 때 방향성에 대해

0

811

1

맥에서 vs code로 실행 관련 질문입니다

0

530

1

17071번 메모리 초과

0

390

1

1-C질문입니다!

0

428

2

2-B BFS 시간초과질문

0

638

2

1-O 13번 라인

0

447

1

6-J 놀이공원 문제 질문

0

390

1

구현관련 질문

0

492

1

강의 교안

0

322

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

550

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

540

1

1-K

0

481

2

3-G번 질문있습니다.

1

481

3

3-C 실행 시간 질문드립니다.

0

504

1

4-A 문제 풀이 질문있습니다.

0

602

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

441

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

349

1

3-O go 함수 질문 드립니다.

1

453

2

4-A 출력 질문

0

308

1

1주차 1-O 질문드립니다

0

266

1