inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

[특강] 내가 IT대기업에 합격한 방법

교재 76p 1.7 함수 파트 질문있습니다

해결된 질문

128

sunnyside0102

작성한 질문수 11

0

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

 

 

안녕하세요.

교재 76p 에서 2차원 배열 fill함수 코드dptj &b[9][10]가 이해가 잘 안됩니다.. (first,last]라서 1차원 배열에서 &a[10]처럼 한 것은 이해가 됬는데 2차원배열에서의 활용을 잘 모르겠습니다

 

+) 추가로

  1. 왜 &b[10][10]가 아닌지,

  2. 77p에서 배열 이름으로 초기화할 땐 왜 &b[0][0] + 10*10처럼 하는지 모르겠습니다. 추가 설명해주시면 감사하겠습니다.

fill(&b[0][0],&b[9][10],2);

c++ 코딩-테스트

답변 1

0

큰돌

안녕하세요 sunny님 ㅎㅎ

 

먼저&b[9][10]의 의미

>>

&b[9][10]는 2차원 배열 b의 특정 요소의 주소를 가리킵니다. b가 10x10 배열이기 때문에 b[9][10]은 마지막 요소 그 다음을 의미합니다

2차원 배열에서 &b[9][10]b[9][9] 의 다음 주소, 즉 배열의 범위를 벗어나는 다음 메모리 주소를 의미합니다. 이걸기반으로 (first,last]의 last를 지칭하게 되는 것이죠.

 

  1. 77p에서 배열 이름으로 초기화할 땐 왜 &b[0][0] + 10*10처럼 하는지 모르겠습니다. 추가 설명해주시면 감사하겠습니다.

>>

이건 포인터의 특징인데요.

예를 들어 다음과 같이 가능합니다.

#include <bits/stdc++.h>
using namespace std;  
int b[10][10];
int main(){  
    int *ptr = &b[0][0];
    int size = 10 * 10;
    for(int i = 0; i < size; ++i) {
        *(ptr + i) = 1;  // 배열 b를 1로 초기화
    } 
    for(int i = 0; i < 10; i++){
        for(int j = 0; j < 10; j++){
            cout << b[0][0] << " ";
        }
        cout << "\n";
    }
    return 0;
}
/*
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
1 1 1 1 1 1 1 1 1 1 
*/
  • 2차원 배열에서 특정 요소에 접근하려면 b[row][col] 형태를 사용하지만, 포인터를 이용하면 *(ptr + num) 형태로 접근할 수 있습니다. 여기서 num은 몇번째를 나타냅니다. 즉, &b[0][0] + 10 * 10 이란 100번째 요소를 나타냅니다. 배열에서 허용되는 인덱스는 0 ~ 99번째밖에 없기 때문에 100번째란 마지막주소 그 다음의 메모리 주소를 가리키는 것이죠.

4-F 경우의 수 질문입니다.

0

6

1

코딩살구클럽 가입이 안됩니다.

0

27

0

살구 클럽에 대한 질문있습ㄴ디ㅏ

0

34

1

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

0

34

2

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

0

80

1

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

0

35

1

진행 방법 질문드립니다!

0

68

2

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

0

60

2

2주차 개념#12 트리 순회

0

31

2

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

0

294

2

백준 서비스 종료

9

908

1

sk 하이닉스 코테 대비

0

375

2

3-G 최댓값 질문

0

52

1

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

0

84

2

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

0

63

2

3-N 질문 있습니다.

0

68

2

학습방법

0

103

2

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

0

67

2

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

0

175

2

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

0

70

2

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

0

65

2

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

0

52

2

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

0

69

2

함수별 시간복잡도

0

75

2