게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

HW5 test 프로그램 입니다.
페이지로 1, 2  다음
 
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
tae7130



가입: 2017년 10월 12일
올린 글: 20

올리기올려짐: 2017년12월16일 22:45    주제: HW5 test 프로그램 입니다. 인용과 함께 답변

안녕하세요, 컴퓨터 공학부 17학번 장태준입니다.

이번 과제는 솔직히 좀 어렵고
다뤄야하는 데이터의 크기가 커서 제대로 된 테스트를 만들기 어려웠습니다.

*ex4에 대한 테스트는 아직 완성되지 않았습니다.
#2017.12.17. am 5:47 ex4 추가하였습니다.

ex2와 ex3는 실제 정답과 작성하신 코드에서 출력한 값을 비교하는 것이 아닌
'사용자의 코드에서 출력한 답의 길이'와 '제가 출력한 정답의 길이'를 비교하기에
정확하지 않을 수 있습니다.

json을 이용해 모두 비교할 수도 있겠지만,
수천 개나 되는 위치 정보들을 일일이 출력하고 저장하여 다시 테스트 프로그램을 짜기란 어려운 일이라
이렇게 만든 점 양해 부탁드립니다.
말그대로 간단하고 어리숙한 테스트라고 생각하시면 괜찮을 것 같습니다.

제가 틀릴 가능성이 높으니
사용하시고 다르게 나온 답을 서로 공유하면서 고쳐나가면 좋을 것 같습니다.

#pm10:00 ex3 테스트 의 답은
| 3066 | 4393 | 4400 | 1656 |
으로 확정 되었습니다!
결과 공유해주시고 사용해주셔서 모두 감사합니다!

참고로
ex4의 테스트의 맵은
temp_to_loc 을 보시면 어느 형태인지 감이 오실 것 같습니다!
감사합니다!

#2017.12.18 pm 2:41
test3의 케이스를 늘리고
첫 케이스를 기준으로 각 변수 n, t, r, k 의 변화에 따라
더 많이 나와야 하는 경우
더 적게 나와야 하는 경우
를 각각 테스트하는 것으로 바꾸었습니다.


아래에서 다운 받으셔서 사용하실 수 있습니다.
감사합니다.

<전체 테스트 프로그램>
https://drive.google.com/file/d/17-cPVK22zeSBtDXeb3P-ti3nmc4-8-mW/view?usp=sharing


#2017.12.17. pm 3:11
ex4 테스트 프로그램입니다!!
11*11 짜리 지도를 만들어서 그 안에서 테스트를 만들었습니다!
안에 있는 답이 유일하고 확실한 답입니다! 감사합니다.
<ex4 전용 테스트 프로그램>
https://drive.google.com/file/d/1acKpFte-MwUAO4K_5hsu7le0bZs5wB1A/view?usp=sharing


tae7130 가 2017년12월18일 14:42에 수정함, 총 4 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
whitefeather



가입: 2017년 9월 21일
올린 글: 3

올리기올려짐: 2017년12월17일 9:07    주제: 인용과 함께 답변

test3 답이 다르게 나옵니다..
제가 짠 코드가 답이 더 작게 나오는데... 다른 분들은 어떤가요??
위로
사용자 정보 보기 비밀 메시지 보내기
goodseog



가입: 2017년 9월 7일
올린 글: 6

올리기올려짐: 2017년12월17일 9:09    주제: 인용과 함께 답변

whitefeather 씀:
test3 답이 다르게 나옵니다..
제가 짠 코드가 답이 더 작게 나오는데... 다른 분들은 어떤가요??


저도 3번의 test 1,2,3는 152개씩 덜나오고,
test4는 반토막 나네요

+ 4번 문제 lst length 조건이 문제에서는 500,000 으로 되어있는데,
test case에서는 5,000,000 으로 되어있습니다.

+ 4번 문제의 경우 중복 정답이 많은 것 같습니다. 때문에 지금 test file의 답만이 정답은 아닌 상태입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
benelus



가입: 2017년 9월 10일
올린 글: 5

올리기올려짐: 2017년12월17일 12:54    주제: 인용과 함께 답변

저도 test3에서 1, 4번은 딱 37개 적게, 2,3번은 딱 40개 적게 나오는데
차이가 나는 이유를 찾는게 어렵네요..
위로
사용자 정보 보기 비밀 메시지 보내기
tae7130



가입: 2017년 10월 12일
올린 글: 20

올리기올려짐: 2017년12월17일 13:07    주제: 답변 주셔서 감사합니다 ! 인용과 함께 답변

답변 주셔서 감사합니다 ! 엉엉 ㅠㅠ
테스트 케이스를 정성들여서 한번 짜봐야겠네요
3시까지 다시 테스트 올리겠습니다!
번거로우시더라도 한 번 더 확인해 주세요!!
감사합니다!

아래는 지금까지 쌓인 데이터 입니다!
#pm 5:04
제 코드에 문제가 있었네요! 아직 정확하진 않지만
testing 1 과 testing 2 세분 답이 같네요!
case1 | 3066 | 3046 | 3161 | 3066
case2 | 4393 | 4393 | 4505 | 4393
case3 | 4401 | 4393 | 4512 | 4400
case4 | 1673 | 1598 | 3160 | 1656
위로
사용자 정보 보기 비밀 메시지 보내기
전세희



가입: 2017년 10월 15일
올린 글: 5

올리기올려짐: 2017년12월17일 17:39    주제: 매번 잘이용하고있습니다 감사합니다! 인용과 함께 답변

test3은 수정이 안 된상태인거죠..? 제 답은 3159/4505/4512/3158로 나옵니다...ㅠㅠ 대체 어디가 틀린건지..

전세희 가 2017년12월17일 17:44에 수정함, 총 1 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
goodseog



가입: 2017년 9월 7일
올린 글: 6

올리기올려짐: 2017년12월17일 17:41    주제: 인용과 함께 답변

ex3 제 답안은 3066/4393/4400/1656 입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
insung151



가입: 2017년 10월 12일
올린 글: 15

올리기올려짐: 2017년12월17일 17:46    주제: 감사합니다. 인용과 함께 답변

이번에도 도움을 주시는군요
감사합니다!

3번문 제에 답이 갈리고 있는거 같은데
제답은
3066 4393 4400 1652 입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
whitefeather



가입: 2017년 9월 21일
올린 글: 3

올리기올려짐: 2017년12월17일 18:01    주제: 인용과 함께 답변

ex3 제 답안도 3066/4393/4400/1656 입니다!
위로
사용자 정보 보기 비밀 메시지 보내기
tae7130



가입: 2017년 10월 12일
올린 글: 20

올리기올려짐: 2017년12월17일 18:14    주제: 인용과 함께 답변

테스트 결과 공유해 주셔서 감사합니다!

지금까지 나온 답들을 정리한 것입니다!
Case1 | 3066 | 3066 | 3066 | 3066 |
# | 3046 | 3161 | 3159 |

Case2 | 4393 | 4393 | 4393 | 4393 | 4393 |
# | 4505 | 4505 |

Case3 | 4400 | 4400 | 4400 | *4401 |
# | 4512 | 4512 |
# | 4393 |

Case4 | 1656 | 1656 |
# | 1673 | 1598 | 3160 | 3158 | 1652 |

그리고 혹시 다른 분들
test4 에서 name 10000개 잘 돌아가시나요??
저는 실행시간이 너무 오래걸려서요..
위로
사용자 정보 보기 비밀 메시지 보내기
lyh03057



가입: 2017년 10월 28일
올린 글: 4

올리기올려짐: 2017년12월17일 18:17    주제: 인용과 함께 답변

그리고 혹시 다른 분들
test4 에서 name 10000개 잘 돌아가시나요??
저는 실행시간이 너무 오래걸려서요..[/quote]

저는 지금 40분 걸립니다.. 멘탈 터지네요
위로
사용자 정보 보기 비밀 메시지 보내기
nws21



가입: 2017년 9월 14일
올린 글: 8

올리기올려짐: 2017년12월17일 18:43    주제: 인용과 함께 답변

항상 도움주셔서 감사합니다!
ex3 제 답안도 3066/4393/4400/1656입니다.
위로
사용자 정보 보기 비밀 메시지 보내기
insung151



가입: 2017년 10월 12일
올린 글: 15

올리기올려짐: 2017년12월17일 18:46    주제: 인용과 함께 답변

ex4 마지막 테스트 케이스 실행결과 입니다.
lead time : 343.386027097702
위로
사용자 정보 보기 비밀 메시지 보내기
goodseog



가입: 2017년 9월 7일
올린 글: 6

올리기올려짐: 2017년12월17일 19:16    주제: 인용과 함께 답변

testing 3..
Wow..
lead time : 255.71659517288208
나왔습니다.
한 학기동안 수고 많으셨어요~
위로
사용자 정보 보기 비밀 메시지 보내기
전세희



가입: 2017년 10월 15일
올린 글: 5

올리기올려짐: 2017년12월17일 19:31    주제: 인용과 함께 답변

ex4 lead time : 316.06191873550415 나왔습니다
오래걸리시는 분들은 구에서 두 지점사이 각거리 재는 방법 고려해서 케이스 걸러서 해보세요 그 거리재는 함수를 불러오는데 시간이 많이 걸리는 것 같더라고요


전세희 가 2017년12월17일 19:37에 수정함, 총 2 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> L444.200 Computational Thinking and Practice (Fall 2017) 시간대: GMT + 9 시간(한국)
페이지로 1, 2  다음
페이지 12

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay