6개의 댓글이 있습니다.
-
-
hyunhwan -
일단 답변에 벗어난 것이지만 하나 부탁을 드립니다.
1. 코드는 최대한 간결하게 짜는게 좋지 않을 것 같습니다. LCD display의 경우에는 생각보다 복잡하게 구현이 되어 있는것 같네요.
2. 소스코드를 올리실 때는 compile이 가능한 코드로 올려주시는게 좋을 것 같습니다. 테스트를 해보려고 소스코드를 긁어봤는데, 이것 저것 덧붙이다 보니 결국 GG를 치게 되네요.그리고 programming challenges 사이트의 경우에는 제가 기억하기론 채점이 조금 이상하게 됩니다. 혹시 그 문제일지도 모르겠다는 생각이 드네요. 아마 http://uva.onlinejudge.org 여기에 문제를 가져 온것 같은데, 그 쪽에서 채점을 받아보심이 어떨련지 싶네요.
UVa 온라인 채점 시스템에서 두 문제의 번호는 다음과 같습니다.
LCD display : 706
Graphical editor : 10267
15년 전 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가 뜨는지 도저히 모르겠습니다.
(출력문제 인것같아 다음 사항은 이미 모두 체크해보았습니다.)
- Minesweeper와 같은 한 줄 더 추가해서 문제가 생기는지 여부
- 00000001234 input시 1234로 출력
- 마지막 숫자 출력 후 1줄 띄워져 있는지 여부
로직은 아래와 같습니다.
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로 묶이긴 했는데 줄간격도 너무 길고 .. ;ㅇ; ... 죄송합니다 ㅠ
15년 전