hoan123432   1년 전

안녕하세요, 입력값을 어떻게 활용한 다음 출력하라는건지를 모르겠습니다.. 드래곤 커브 만드는 방법은 이해하기도 했고, 구현가능한데.. x,y,d,g 이 4개의 입력값을 어떻게 사용하라는것인지를 모르겠어요..

wockd9600   1년 전

드래곤 커브가 n개 입니다.

x, y는 임의의 드래곤 커브의 시작점이고 d는 방향, g는 세대입니다.

따라서

예제 입력 1

3
3 3 0 1
4 2 1 3
4 2 2 1

은 

드래곤 커브를 3개를 만들라는 의미입니다.

3 3 0 1은 (3, 3)에서 시작하는 0방향으로 움직이는 1세대

4 2 1 3은 (4, 2)에서 시작하는 1방향으로 움직이는 3세대

4 2 2 1은 (4, 2)에서 시작하는 1방향으로 움직이는 1세대

입니다.

위 세 개 드래곤 커브를 만든 후

첫째 줄에 크기가 1×1인 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 것의 개수를 출력한다.

를 출력하면 됩니다.

hoan123432   1년 전

"wockd9600"님, 답변해주셔서 감사합니다. 나중에 시간날때 이해하도록 노력해볼께요~

그냥.. "3 3 0 1은 (3, 3)에서 시작하는 0방향으로 움직이는 1세대"라는 정도의 해석은 가능한데.. 입력값을 순서대로 받은 다음, 뭘 어떻게 하라는건지..?라는 생각하고 있었거든요ㅎ...

miusic   1년 전

각 드래곤 커브의 처음 세개의 값은 0세대를 만들때 활용됩니다.

예제 1에서 두번째 드래곤 커브의 예를 들면

(4,2)에서 1방향으로 시작하는 0세대 드래곤 커브가 만들어집니다.

그리고 나서 네번째 주어진 값이 활용됩니다.

예제 2에서 두번째 드래곤 커브를 계속 보면,

처음 만들어진 0세대 커브로부터 드래곤 커브의 생성 규칙에 따라 3세대까지 만들어집니다.

이런 방법을 따라서 각 데이터에 따라 드래곤 커브를 모두 생성한 뒤에 드래곤 커브가 지나가는 꼭짓점으로 둘러쌓인 사각형의 개수를 구하면 됩니다.

이때, 드래곤 커브가 지나는 꼭짓점은 모든 드래곤 커브를 동시에 고려하셔야 합니다.

hoan123432   1년 전

입력값이 뭔지 이해햇어요

"

"

이거 보고.. 아, 입력값은 전부 0세대이구나, 내가 해야될건 주어진 0세대를 가지고 g세대 커브 N개를 만들기, 그다음 직선 그려서 answer출력하기구나라는걸 알았어요

hoan123432   1년 전

입력값을 어떻게 활용하라는건지 이해 못한 이유가, 어느 지문에서도 0세대 커브는 '우'방향이라고 적혀있지않았어요. 그래서 저는 0세대 커브 방향이 여러방향인줄 알았는데ㅎ.. 삼성 코테 특성이네요.. 뭘 제대로 말해주지 않고 입출력 값 등을 이용해서 추측해야하는 하핳...

miusic   1년 전

모든 0세대 커브가 우측 방향으로 시작하지는 않습니다.

예제 1번의 첫번째 커브의 경우는 위쪽 방향으로 시작합니다.

이러한 조건은 문제에서

'드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커브의 시작 점, d는 시작 방향, g는 세대이다. (0 ≤ x, y ≤ 100, 0 ≤ d ≤ 3, 0 ≤ g ≤ 10)'

로 명시되어 있습니다.

여기서 시작 방향 d의 값에 따라 0세대 커브의 시작 방향은 다음 4가지 경우로 나타날 수 있습니다.

  • 0: x좌표가 증가하는 방향 (→)
  • 1: y좌표가 감소하는 방향 (↑)
  • 2: x좌표가 감소하는 방향 (←)
  • 3: y좌표가 증가하는 방향 (↓)

방향에 대한 정보도 문제에 명시되어 있습니다.

아래에 나와있는 힌트와 비교해 보시면 확인이 가능하실텐데, 예제 1번의 첫번째 커브는 초록색으로 표시되어 있습니다.

한가지 주의하실 점은 시작점의 위치 x, y값은 x가 열 번호, y가 행 번호입니다.

x, y를 혼동하지 않게 주의하시고 그림과 비교해 보시면 도움이 될 것 같습니다.

hoan123432   1년 전

감사합니다!

hoan123432   1년 전

저랑 "miusic"님 같이 합격해서, 동기로 만났으면 좋겠어요ㅎㅎ...

합격운이 왔으면 좋겠네요

miusic   1년 전

저도 그랬으면 좋겠습니다 ㅎㅎ

꼭 좋은 결과 있으시길 바랍니다.. 화이팅!

댓글을 작성하려면 로그인해야 합니다.