태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.
블로그 이미지
Lonewolf dlbo

calendar

  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      

Notice

2010.02.26 11:25 Solutions/Reuent's Solution


In PKU Judge System.

사용자 삽입 이미지

현재 인풋값과 직전 인풋값의 차이를 출력하면 끝입니다.




- 현재 실습실 컴퓨터 세팅하면서 컴파일 확인 겸 풀어봤네요.

망할놈의 하드보안관때문에 미치겠습니다 ㅠㅠㅠㅠㅠ
왜 네트웍을 못잡는거야!
posted by 비회원
2010.01.19 15:03 Solutions/Reuent's Solution


In PKU Judge System.

사용자 삽입 이미지


간단합니다.

Child 의 Number 가 2의 제곱수일 경우에는 YES.
그렇지 않다면 NO 가 되더군요.



(iNum & ~(iNum - 1)) == iNum

코드에서 2의 제곱수인지를 검출합니다.

상당히 잘 알려진 방법이죠.
posted by 비회원
2009.11.19 10:34 Solutions/Reuent's Solution
posted by 비회원
2009.05.11 15:03 Solutions/Reuent's Solution


In PKU Judge system.
사용자 삽입 이미지

생각할 것도 없이 그냥 문제 그대로 코딩하면 됩니다.

스파킹씨. 간만에 달려보아요 -_-

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3372]. Candy Distribution [AC]  (0) 2010.01.19
PKU [3224]. Go for Lab Cup! [AC]  (0) 2009.11.19
PKU [2840]. Big Clock. [AC]  (2) 2009.05.11
PKU [2656]. Unhappy Jinjin. [AC]  (0) 2009.05.10
PKU [1298]. The Hardest Problem Ever. [AC]  (0) 2008.12.31
PKU [3438]. Look and Say. [AC]  (3) 2008.12.03
posted by 비회원
2009.05.10 02:48 Solutions/Reuent's Solution



In PKU judge system.

사용자 삽입 이미지

간만에 문제풀었습니다. 재미있군요.
- 너무 오랜만이었던 때문에 초기화를 안하는 실수를 저질렀었습니다 -_-a; WA 가 2번이나 떴었네요 -

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3224]. Go for Lab Cup! [AC]  (0) 2009.11.19
PKU [2840]. Big Clock. [AC]  (2) 2009.05.11
PKU [2656]. Unhappy Jinjin. [AC]  (0) 2009.05.10
PKU [1298]. The Hardest Problem Ever. [AC]  (0) 2008.12.31
PKU [3438]. Look and Say. [AC]  (3) 2008.12.03
PKU [2636]. Electrical Outlets. [AC]  (1) 2008.12.01
posted by 비회원
2008.12.31 02:23 Solutions/Reuent's Solution


In PKU Judge system.

사용자 삽입 이미지


기존에 다른 분들이 제시한 알고리즘과 동일합니다.

문제에 제시된 대로만 따라가 주면 해결되는 문제입니다.
대문자들에 대한 ASCII 값을 -5 씩만 해 주면 해결되죠.
단, 신경써야 하는 부분이 몇가지 있습니다.

A 의 ASCII 코드값은 65입니다. 따라서 만약 5 를 빼버리게 되면 '<' 문자가 출력되죠.
60 부터 64 까지의 ASCII 코드 심벌은 다음과 같습니다.


60 -> '<'
61 -> '='
62 -> '>'
63 -> '?'
64 -> '@'


따라서 A , B, C, D, E 에 대해 처리를 해 줘야 하죠.
이 다섯 문자의 경우, 21을 더해 주면 문제의 조건을 만족합니다.
- 'Z' 의 아스키 코드값은 90이기 때문이죠. -

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [2840]. Big Clock. [AC]  (2) 2009.05.11
PKU [2656]. Unhappy Jinjin. [AC]  (0) 2009.05.10
PKU [1298]. The Hardest Problem Ever. [AC]  (0) 2008.12.31
PKU [3438]. Look and Say. [AC]  (3) 2008.12.03
PKU [2636]. Electrical Outlets. [AC]  (1) 2008.12.01
PKU [3030]. Nasty Hacks. [AC]  (1) 2008.12.01
posted by 비회원
2008.12.03 20:54 Solutions/Reuent's Solution


In PKU Judge System.

사용자 삽입 이미지

최종적으로는 MR.K 와 같은 코드입니다.

입력받고 for 문 돌면서 체크 해 주면 되지요.

탐색하고 있는  index와 바로 다음 index의 값을 비교해서 값이 같다면 cnt 를 증가, 값이 다르다면
현재 탐색중인 index 값과 cnt 를 출력해 주고 다시 cnt 를 1 로 재정의 합니다.

이 작업을 최종 index 까지 진행하면 문제가 해결되지요 -_-a....



P.S)
으헐헐.
결과가 다르게 나오길래 '뭐야? 제기럴' 이러고 약 5분간 고민했습니다.
알고봤더니 출력 양식에서 실수했었더군요. -_-ㅋ... 다들 주의하셔야 할 것 같습니다.
posted by 비회원
2008.12.01 05:32 Solutions/Reuent's Solution


In PKU Judge system.

사용자 삽입 이미지

저번에 올라온 것 중 안푼게 있더군요. =_=a...

의외로 상식(?) 요구하는 문제라 처음엔 이해가 안돼서 심각하게 고민했습니다.
- 저는 이런 상식에 약합니다. ㄱ- -

그냥 직관적으로 코드만 읽더라도 이해 가능하겠죠.
posted by 비회원
2008.12.01 05:13 Solutions/Reuent's Solution


In PKU Judge system.

사용자 삽입 이미지

흠... 굳이 코드를 설명할 필요는 없을듯? -_-

잠이 안오는지라... 뒹굴대다 굴러나와서 풀었음.

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3438]. Look and Say. [AC]  (3) 2008.12.03
PKU [2636]. Electrical Outlets. [AC]  (1) 2008.12.01
PKU [3030]. Nasty Hacks. [AC]  (1) 2008.12.01
PKU [2521]. How much did the businessman lose. [AC]  (0) 2008.11.30
PKU [3094]. Quicksum. [AC]  (0) 2008.10.26
PKU [3077]. Rounders. [AC]  (2) 2008.10.21
posted by 비회원
2008.11.30 13:25 Solutions/Reuent's Solution


In PKU Judge system.

사용자 삽입 이미지


... 지군 혹사시키는 것 같아서 미안하구려.
posted by 비회원
2008.10.26 13:35 Solutions/Reuent's Solution


In PKU judge system.



공백까지 받아야 하니... 그냥 gets 썼습니다.

A 의 아스키 코드값이 65이니, 배열의 각 원소 값에다가 64 를 빼 주면 되겠죠.

그 후 이 값과 인덱스 + 1 의 값을 곱해서, 합을 해 주면 끝입니다.

공백은 0 값을 주니 이것에 대한 처리도 해 주어야 하겠죠.

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3030]. Nasty Hacks. [AC]  (1) 2008.12.01
PKU [2521]. How much did the businessman lose. [AC]  (0) 2008.11.30
PKU [3094]. Quicksum. [AC]  (0) 2008.10.26
PKU [3077]. Rounders. [AC]  (2) 2008.10.21
PKU [2388]. Who's in the Middle. [AC]  (0) 2008.10.17
PKU [1804]. Brainman. [AC]  (0) 2008.10.09
posted by 비회원
2008.10.21 15:57 Solutions/Reuent's Solution


In PKU judge system.
사용자 삽입 이미지

더 간단하게 풀 수도 있겠지만... 그냥 좀 복잡하게 짜 봤습니다 -_-ㅋ

스트링으로 받아서 각 자리수별로 반올림했죠.

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [2521]. How much did the businessman lose. [AC]  (0) 2008.11.30
PKU [3094]. Quicksum. [AC]  (0) 2008.10.26
PKU [3077]. Rounders. [AC]  (2) 2008.10.21
PKU [2388]. Who's in the Middle. [AC]  (0) 2008.10.17
PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
posted by 비회원
2008.10.17 12:19 Solutions/Reuent's Solution


In PKU judge system.



간단한 문제입니다.

입력받은 수들을 정렬해서 말 그대로 가운데 값만 찾아내 출력해 주면 되죠. -_-a...

시험공부중에 심심해서 뒹굴거리다가 풀었습니다. -_-;;;;;;;;;

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3094]. Quicksum. [AC]  (0) 2008.10.26
PKU [3077]. Rounders. [AC]  (2) 2008.10.21
PKU [2388]. Who's in the Middle. [AC]  (0) 2008.10.17
PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
posted by 비회원
2008.10.09 12:38 Solutions/Reuent's Solution


In PKU judge System.
사용자 삽입 이미지

문제 자체가 Bubble Sort를 설명하고 있습니다.

단순히 Bubble Sort 를 하면서 카운트만 체크해 주시면 됩니다.



*P.S)
문제 출력양식 안맞추시면 Presentation Error 뜹니다. 주의하시길. -_-;;

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [3077]. Rounders. [AC]  (2) 2008.10.21
PKU [2388]. Who's in the Middle. [AC]  (0) 2008.10.17
PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
posted by 비회원
2008.10.06 03:45 Solutions/Reuent's Solution


In PKU judge System.
사용자 삽입 이미지

으허허. 드디어 AC 입니다. -_-!

이거 붙잡고 있느라 포스트도 제껴버렸군요 -_-;;;;;

크흠. 의외로 정말 간단한 문제였습니다.

n 과 m을 비교해서 m 이 n 보다 작거나 같을 경우는 무조건 나눌 수 있습니다.

이 경우 체크해야 하는 것은 m 이 n 보다 큰 경우지요.
이때 m 이 소수라면 무조건 이 수는 n 을 나눌 수 없습니다. -_-;

따라서, m 을 2로 나누어 가면서 최종적으로 m 이 n 보다 작은 수라면 - 소수건, 그렇지 않건 관계 없이. -나눌 수 있습니다.
그러나 만약 이 루틴에서 m 이 n 보다 큰 소수라면, 나눌 수 없겠죠. -_-!;
- 만약 반례가 있다면 알려주세요. -

자... 그럼 진짜로 '오늘'은 Heap 포스트와 검색 알고리즘 포스트가 올라갑니다. -_-;;;;;;

빌어먹을.... 졸려 죽겠네요 -_-;;;; 지금 3시 50분입니다. 좀 자야겠어요.

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [2388]. Who's in the Middle. [AC]  (0) 2008.10.17
PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
PKU [2027]. No Brainer. [AC]  (0) 2008.09.10
posted by 비회원
2008.09.19 19:24 Solutions/Reuent's Solution


In PKU judge system.
사용자 삽입 이미지


... AC. 받았습니다.
Dizies, MR. K, Dlbo 군이 생각한 방법들까지 모두 다 동원했었습니다만 실패했었죠.

분명 cpp을 썼습니다만, printf() 랑 scanf() 쓸 거면서 왜 cpp로 짰을까요. -_-;

VS 6.0에서 돌리세요. 다른 VS 버전에선 안돌아갑니다.




- 추신 :

이 코드는 제가 짜긴 짰으되, 또한 제가 짠게 아닙니다. -_-;;

뭔말인고... 하면.

어제 Dlbo 군의 말 듣고 삘받아서 양주 까다가 마시고 코딩 시도했었거든요.ㄱ-

그때 저 자신은 기억도 없는데 일어나 보니 노트북에 코드가 덩그러니 떠 있더군요.-_-;

제출해보니 AC.

자세히 보시면 미묘하게 코드 컨벤션이 조금 다릅니다. -_-;

더욱이 전 의식적으로라도 '지금은' 변수 저렇게 선언 안하고, 미리 다 선언해 놓고 시작하거든요. CPP 코딩이라도.

무의식중이라 예전 습관이 나온건가? -_-;

그리고 왜 연산식을 나눠놨을까요. ㄱ-

다들 분석해 보시고 결과 좀 댓글로 달아주십쇼.

전 도저히 제 코드라지만 분석이 안됩니다. -_-

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
PKU [2027]. No Brainer. [AC]  (0) 2008.09.10
PKU [1145], UVa [112]. Tree Summing. [AC]  (3) 2008.09.08
posted by 비회원
2008.09.12 04:59 Solutions/Reuent's Solution



In PKU judge system.
사용자 삽입 이미지



씁 -_-; 아주 개짓을 했습니다. 개짓을.

-1 입력받을 때 끝난다는 걸 생각도 안하고 TL만 몇번이나 먹었습죠 ㄱ-...

결국 최종적으로 Dlbo 군과 같은 코드입니다. 내부 루프에선 괜히 따로 변수 만들지  말고 저렇게 처리하는게 최선이겠죠.

아함. 역시 컴파일러가 없는 상황에서의 코딩은 좌절스럽군요. orz...

악단에서 잠이 안와 뒹굴뒹굴거리다가 튀어나와서 메모장 코딩했습니다. -_-;;;;;;;;
컴파일러는 PKU judge system 이구요 ㄱ-

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
PKU [2027]. No Brainer. [AC]  (0) 2008.09.10
PKU [1145], UVa [112]. Tree Summing. [AC]  (3) 2008.09.08
posted by 비회원
2008.09.10 01:51 Solutions/Reuent's Solution


In PKU judge system.
사용자 삽입 이미지

매우 쉬운 문제...입니다 -_-;;;;

발로 짠 코드죠.

뭐... 따로 설명은 필요없겠죠????

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
PKU [2027]. No Brainer. [AC]  (0) 2008.09.10
PKU [1145], UVa [112]. Tree Summing. [AC]  (3) 2008.09.08
posted by 비회원
2008.09.08 21:25 Solutions/Reuent's Solution


In PKU judge system.
사용자 삽입 이미지

In UVa judge system.
사용자 삽입 이미지

씁 -_-;

결국 저번 솔루션 재탕이군요.

보시면 알겠지만... getchar 로 한 문자씩 받아서 검사합니다.

단, '(' 과 ')' 을 처리하는 입력 루틴은 따로따로 만들어 놨죠.
그리고 트리가 EMPTY 인지 판별하는 루틴 역시 따로 존재합니다.

좀 더 코드 가독성을 좋게 만들기 위해 열거형도 사용했습니다.
각기 EMPTY , FAIL, FIND 로 명명했고, 만악 트리의 leaf 에서 합계를 찾아내면 FIND를 리턴합니다.

일단... 만약 input1 에서 '(' 를 받고 나서 바로 ')' 라는 값이 온다면, 이 트리는 EMPTY 입니다.
따라서, tree_is_empty 함수를 호출합니다. 이를 검사하기 위한 목적입니다.

이후 57행에서 말단 노드에 도달했을 때 처음 입력값과 같다면... 합계를 찾은 것이겠죠. FIND 를 리턴합니다.

그리고 tree_is_empty 함수에선 독특한 놈 하나를 볼 수 있을겝니다 -_-;; ungetc죠.

Runtime Error 를 해결하기 위해 사용했습니다.-_-;; 빼시면 아마도 TL 걸릴겁니다.
예전 dlbo군의 말대로 버퍼에서 '\n' 과 스페이스가 나온다면 RE 걸리더군요.
이걸 해결하기 위해...무식하게 ungetc를 쓴 거죠.

하지만 -_-;;; 이 솔루션은 옵티마이즈된 솔루션이 아닙니다.

만약 말단노드에서 값을 찾아서, FIND 를 리턴한다 할지라도 프로그램은 멈추지 않고 마지막 노드까지
탐색합니다 -_-;;;;;;;;;;;

해결하기 위해 이 FIND 값을 바로 main으로 호출시켜 보려고 해봤지만 실패했구요.

앞서 언급했다시피, 이 솔루션은 전북대 컴퓨터동아리 ALPS의 솔루션 중 하나와 90% 이상 동일합니다.
열거형의 사용. 루틴의 갯수와 기능. 그리고 기본적인 알고리즘까지 모두 다. -_-;

그래서 지금 굉장히 기분 이상하군요 -_- 쩌업.

무슨 수를 써봐도 도저히 다른 방법이 생각 안납니다;
결국 이 솔루션과 하등 다를바가 없어지는 안습한 사태가 -_-;

일단 올리긴 하겠습니다만... 계속해서 resolve 해보겠습니다.

성공하면 이 란에 올리죠.

'Solutions > Reuent's Solution' 카테고리의 다른 글

PKU [1804]. Brainman. [AC]  (0) 2008.10.09
PKU [2649]. Factovisors. [AC]  (3) 2008.10.06
PKU [3685]. Matrix. [AC]  (8) 2008.09.19
PKU [2017]. Speed Limit. [AC]  (2) 2008.09.12
PKU [2027]. No Brainer. [AC]  (0) 2008.09.10
PKU [1145], UVa [112]. Tree Summing. [AC]  (3) 2008.09.08
posted by 비회원
prev 1 next