stack   4년 전

반례나 소스에서 잘못된 점 있는지 도움 부탁드립니다.

알고리즘은 
O(n^2)으로 풀려고 했고, 선분들을 저장한 다음에 교차 여부를 판단했습니다.

<시도한 테스트 케이스>

TestCase #1

3
4
2 L
2 L
1 L
5 R

=> 7

TestCase #2
3
3
2 L
4 L
4 R

=> 6

TestCase #3
3
3
2 R
1 R
10 R

= 9

TestCase #4
3
3
2 R
10 L
4 R

= 6

TestCase #5
3
3
2 L
10 L
4 R

= 6

TestCase #6
3
3
10 L
4 L
4 R

= 4

TestCase #7
3
3
2 L
4 L
4 R

= 6

TestCase #8
3
4
2 L
2 L
1 L
5 R

= 7

TestCase #9
3
4
2 R
2 R
1 R
5 L

= 7

TestCase #10
3
5
2 R
3 L
1 L
2 L
10 L

= 9

TestCase #11
3
5
2 R
3 R
1 R
2 R
10 L

= 9

TestCase #12
3
5
2 R
3 R
1 R
2 L
10 L

= 13

TestCase #13
3
8
3 R
3 R
6 R
6 R
6 R
2 R
10 L
10 R

= 32

TestCase #14
3
4
3 R
3 R
3 R
3 R

= 12

TestCase #15
3
4
3 R
3 R
3 R
2 R

14

TestCase #16
100000000
4
2 L
2 L
1 L
5 R

7

TestCase #17
1
6
1 L
1 L
2 L
2 L
2 L
2 L

9

TestCase #18
3
8
2 L
2 L
3 L
4 L
4 L
5 L
2 L
7 L

23

TestCase #19
3
8
2 L
2 L
3 L
4 L
4 L
10 L
2 L
7 L

21

TestCase #20
8
11
1 L
4 R
1 R
8 L
1 L
8 R
1 R
8 L
1 L
6 L
10 R

40

TestCase #21
3
1
1 L

5

TestCase #22
3
1
1 R
5

TestCase #23
3
2
1 R
1 R

7

TestCase #24
3
2
1 R
1 L
5

TestCase #25
3
1
10 L
4

TestCase #26
3
3
2 L
4 L
4 R

6

TestCase #27
3
3
1 R
1 R
10 L

TestCase #28
3
3
1 R
1 L
10 L

TestCase #29
3
0

4

TestCase #30
3
14
3 L
1 L
3 R
1 R
3 L
1 L
6 L
1 L
5 R
1 R
4 L
3 L
1 L
2 L

22

TestCase #31
3
16
3 L
1 L
3 R
1 R
3 L
1 L
6 L
6 L
1 L
5 R
1 R
5 L
4 L
1 L
3 R
1 R

49

TestCase #32
3
16
3 L
1 L
3 R
1 R
3 L
1 L
6 L
6 L
1 L
5 R
1 R
5 L
4 L
1 L
3 R
2 R

46

TestCase #33
3
17
3 L
1 L
3 R
1 R
3 L
1 L
6 L
6 L
1 L
5 R
1 R
5 L
4 L
1 L
3 R
1 R
3 L

49

TestCase #34
3
1
1 L

5

TestCase #35
1
1
1 L

3

TestCase #36
3
5
3 L
1 L
6 L
1 L
2 L

14

TestCase #37
3
5
3 L
1 L
6 L
1 L
2 R

17

TestCase #37
3
5
3 L
1 L
6 L
1 L
3 R

14

TestCase #37
3
5
3 L
1 L
6 L
1 L
100000 R

14

4
4
1 L
1 L
2 L
1 L

4
5
1 L
1 R
1 R
1 R
10 L


ckdfuf2001   4년 전

아래 테스트 캐이스 6나오나요?  해보니 8 나오시네요.

화이팅이요! 

3
4
1 L
2 L
2 L
1 L

ckdfuf2001   4년 전

코드가 길어서 제대로 보진 못했지만..


골뱅이 모양으로 돌다가

원점에서 겹쳐서 바로 끝나서 6초야되는데 

원점에서 안겹치고 쭉가네요 벽부딪혀서 8초인거같아요

stack   4년 전

댓글 달아주셔서 감사합니다. 한번 해보겠습니다 ^^

stack   4년 전

음 해봤는데 케이스 잘못주신거 아닌가요? ㅎㅎ 답 8같은데..

3
4
1 L
2 L
2 L
1 L

=> 8 이 맞는것 같습니다..


3
4
1 L
2 L
1 L
2 L

=> 6 나오구요

ckdfuf2001   4년 전

헉 테스트 케이스 잘못 적어드렸어요....
아까 위에껀 8초 맞고..

죄송해여 더 헷갈리셨을듯..

3
4
1 L
2 L
2 L
2 L

stack   4년 전

오잉 위에 케이스도 답 8이 맞는거 아닌가여?!

3
4
1 L
2 L
2 L
2 L

ckdfuf2001   4년 전

아 그러네요?? 죄송해여...ㅋㅋ;;;; 8초가 맞는거 같네요

stack   4년 전

잘못된 테스트 케이스 찾았네요

100000000
5
100000000 L
100000000 L
200000000 L
199999999 L
199999999 L


=> 

899999997


ckdfuf2001   4년 전

와 축하드려요 ㅎㅎㅎㅎ

저는 방해만해드렸네요 죄송해라..ㅎ

stack   4년 전

아 아니에요!!!

덕분에 포기했던 문제 다시 도전하고 있어요 ㅋㅋ 감사합니다

wjdwldud4190   4년 전

감사합니다. 테스트케이스 올려주셔서 도움이 많이 됬습니다.

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