inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

2-D

2 - D 입력질문드립니다.

330

메구밍

작성한 질문수 11

0

안녕하세요.

2583번 문제에서 예제가 왜

5 7 3
0 2 4 4
1 1 2 5
4 0 6 2

이렇게 받는지 잘 모르겠습니다ㅠㅠ

그리고

for(int i = 0; i < k; i++) {	
	cin >> x1 >> y1 >> x2 >> y2;
	for(int x = x1; x < x2; x++) {
		for(int y = y1; y < y2; y++) {
			a[y][x] = 1;
		}
	}
}

cin 으로 x1 y1 x2 y2 받는 줄 아래에

왜 x가 x2랑 엮이고 y가 y2랑 엮이는지 잘 모르겠습니다ㅠㅠ

 

문제 풀기전에 예제입력&예제출력이 왜 이렇게 나오나 먼저 좀 생각을 해보고 코드 작성하는데 한참을 들여다 봤는데 잘 이해가 안되니 도저히 감이 안와서 이렇게 여쭙니다.

 

 

c++ 코딩-테스트

답변 1

1

큰돌

안녕하세요 Yello님 ㅎㅎ

첫째 줄에 M과 N, 그리고 K가 빈칸을 사이에 두고 차례로 주어진다. M, N, K는 모두 100 이하의 자연수이다. 둘째 줄부터 K개의 줄에는 한 줄에 하나씩 직사각형의 왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점의 x, y좌표값이 빈칸을 사이에 두고 차례로 주어진다. 모눈종이의 왼쪽 아래 꼭짓점의 좌표는 (0,0)이고, 오른쪽 위 꼭짓점의 좌표는(N,M)이다. 입력되는 K개의 직사각형들이 모눈종이 전체를 채우는 경우는 없다.

 

문제지문을 보면.

자 K개의 줄에 따라 x1, y1, x2, y2가 나온다고 되어있습니다.

그래서

0 2 4 4
1 1 2 5
4 0 6 2

이러한 3줄이 나오게 되는 것이죠.

또한 여기서

x1, y1, x2, y2를 해석해보면

우리가 사각형을 좌표로 나타낸다고 해볼게요.

음..

{0, 0}, {2, 0}, {0, 2}, {2, 2} 의 꼭지점을 가진 사각형을 예로 들어보죠. (x, y)

자 지금 제가 4개의 꼭지점을 들었죠? 근데 이거를 이 문제에서 주어지듯이

왼쪽 아래 꼭짓점의 x, y좌표값과 오른쪽 위 꼭짓점

으로만 나타낼 수도 있어요.

즉, {0, 0}, {2, 2} 으로 표현할 수 있습니다.

그렇게 한다음

x : 0 ~ 2

y : 0 ~ 2

로 좌표를 만들어 해당 정점을 채워가며 해당 사각형을 만들 수 있는것이죠.

감사합니다.

 

0

메구밍

아아..! 이해했습니다ㅠㅠ 아 감사합니다.

4 - A

0

26

2

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

0

65

2

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

0

34

2

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

0

76

2

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

0

57

1

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

0

45

2

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

0

116

1

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

0

44

1

진행 방법 질문드립니다!

0

81

2

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

0

63

2

2주차 개념#12 트리 순회

0

32

2

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

0

316

2

백준 서비스 종료

9

952

1

sk 하이닉스 코테 대비

0

386

2

3-G 최댓값 질문

0

54

1

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

0

84

2

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

0

65

2

3-N 질문 있습니다.

0

68

2

학습방법

0

105

2

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

0

69

2

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

0

183

2

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

0

72

2

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

0

65

2

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

0

53

2