6개의 댓글이 있습니다.
-
-
hyunhwan -
일단 답변에 벗어난 것이지만 하나 부탁을 드립니다.
1. 코드는 최대한 간결하게 짜는게 좋지 않을 것 같습니다. LCD display의 경우에는 생각보다 복잡하게 구현이 되어 있는것 같네요.
2. 소스코드를 올리실 때는 compile이 가능한 코드로 올려주시는게 좋을 것 같습니다. 테스트를 해보려고 소스코드를 긁어봤는데, 이것 저것 덧붙이다 보니 결국 GG를 치게 되네요.그리고 programming challenges 사이트의 경우에는 제가 기억하기론 채점이 조금 이상하게 됩니다. 혹시 그 문제일지도 모르겠다는 생각이 드네요. 아마 http://uva.onlinejudge.org 여기에 문제를 가져 온것 같은데, 그 쪽에서 채점을 받아보심이 어떨련지 싶네요.
UVa 온라인 채점 시스템에서 두 문제의 번호는 다음과 같습니다.
LCD display : 706
Graphical editor : 10267
13년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
freedomJ
그리고 한가지 더 질문합니다.
이건 다른문제인데요..
문제 : http://goo.gl/gs8Z3
여러 명령중에 'F' operation에 대한 색체우기구현 입니다.
아래 함수에서 TLE가 발생합니다. ( 답답해서 주석처리하면서 찾아봤습니다 -ㅁ-;;)
처음엔 재귀함수로 짰다가.. Stack Overflow가 떠서...;; Iteration으로 고쳤습니다.
Stack 썼다가 push, pop연산이 많아서 TLE인줄알고, Array로 바꿨습니다만... 그래도 TLE가 뜨네요;; 음... 스택을 쓸때는 Input MAX값을 줘도 0.5초정도 걸리는 듯했습니다. 배열로 바꾸니 체감시간으로 못잴 정도로 빨라졌는데도 TLE가 뜹니다; ㄷㄷ;
배열 크기는 전역에 충분히 큰 크기로 선언하였습니다. (65000개)
해결된 문제를 뒤로 뺐습니다.;;
LCD Display
문제 : http://goo.gl/fynA1
(( 이 문제는 해결됬습니다 !! ^^ 도움주신 분들 감사합니다.!)
왜 계속 WA가 뜨는지 도저히 모르겠습니다.
(출력문제 인것같아 다음 사항은 이미 모두 체크해보았습니다.)
로직은 아래와 같습니다.
1. 숫자를 string으로 받는다.
2. 첫번째값이 0이고, 길이가 1이 아닌경우 첫번째 값을 pop()하는 작업을 while() loop로 돌린다. ( 숫자앞에 0 제거) ex> 000015를 15로 출력..
3. 숫자가 필요한 size만큼 space를 채운다.( s+3열, 2s+3행 ) -> s+3열인 이유는 문자사이마다 1줄의 공백이 들어가기 때문이다. 그리고 마지막 문자의 경우는 s+2열만 space로 채워서 마지막 숫자 출력하고 공백1줄이 들어가지 않는다.
4. 숫자가 출력될 공간의 가장 왼쪽 위지점을 함수로 넘겨서 숫자에 따라 달라지는 Seven Segment에 따라 '-'또는 '|'를 출력한다. (이미 공백이 위치한 값을 '-' 또는 '|'로 바꿔주는 것이다.) : 자료형은 char[][] 이다.
5. char[][] 배열을 출력한다.
소스를 짜는 시간의 몇배인 4시간 가까이 로직을 차근차근 살펴보기도 하고, 반례를 찾아보려 노력도하고,, 다른사람의 소스를 보고, 실행시켜 비교해봐도 WA인 이유를 모르겠습니다..
누군가 시원하게 답변해주길 기다립니다.. (( 해결됬습니다 !! ^^ 도움주신 분들 감사합니다.!)
혹시몰라 코드 첨부 합니다. 하지만 indentation이 않좋아서 보기 않좋으실듯..;;;
소스 하일라이팅이 안되네요 ;ㅇ;...;; 어떻게하는지 모르겠습니다 ㅜ [code cpp][/code]로 묶으면 되는거 아니었나요?;;
꺽쇠로하니까 무언가 Box로 묶이긴 했는데 줄간격도 너무 길고 .. ;ㅇ; ... 죄송합니다 ㅠ
13년 전