태터데스크 관리자

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

태터데스크 메시지

저장하였습니다.
블로그 이미지
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

안녕하십니까~?
오늘도 한발 느린 테슬라 입니다~

우와 이런 쉬운 문제를 왜 이렇게 길게 풀었을까? 라고 물으신다면...
저도 사실 여러분처럼 평범하게 풀었었죠.
그런데 올리려고 보니 왠걸?
비슷하더군요...
우앗 그럼 한 번 이상한 짓 해볼까? 라는 생각으로 strtok()함수를 사용해 봤습니다.

posted by 비회원

이야 오랜만입니다~
시험과 과제의 틈에서 일단 살아있는 테슬라입니다.


네 이런거입니다. K값을 입력 받고 그 수만큼 루프를 돌려서 두 값을 입력받습니다.
그때 K값이 0이라면 루프에 들어가지 않지요.
안에서는 두 입력값의 합이 8이 넘고, 또한 그 값이 전까지 8을 넘었으면서도 제일 컸던 값과 비교하여 크다면,
그 값을 저장해두고 나중까지 비교, 또한 위치를 저장해서 나중에 위치를 출력해줍니다.
K가 0이면 커다란 프로그램 루프를 멈추고, 0이 아니라면 저장되어있는 값을 출력해줍니다.
물론 그 후 0으로 초기화 해주고요...ㅎ

posted by 비회원

네 갑자기 몰아치는 문제제출입니다.
음 ENDOFINPUT를 입력할 때까지 while루프를 돌립니다.
우선 order를 입력 받습니다
START를 하면 문자열을 입력받습니다.
END를 입력하면 입력받은 문자열을 변환합니다.
F부터 Z까지는 5개씩 앞으로 밀어주면 됩니다...
음 하지만 A부터 E까지는 Z부분으로 바뀌어야 하겠죠?
in[i]-'E'를 해줍니다. A라면 'A'-'E'=4겠죠? Z에서 4개만큼 왼쪽문자로 움직입니다.
A라면 V가 나오겠죠
왜 4개만큼 움직이는고 하니...
A->Z->Y->X->W->V->...
일때 Z까지 포함해서 세야 했기 때문에 Z부터 시작할 경우 하나 덜 옆으로 움직여야겠죠,,,


음 일단 프로그램 설명은 이쯤까지하고...
코드를 봐주세요. 쪼기 위쪽에 주석처리된 부분이요.
fflush(stdin)을 썼죠...네...Dlbo군이 지적해 주셨어요...
PKU는 이거쓰면 안된다네요...버퍼를 날려서 입력값이 안남는다네요....
그것도 모르고 썼다가...TLE떠가지고 괜히 프로그램 싹 다 갈아버리는 만행을 저질러버렸어요...
다음부턴 조심해야겠어요...
posted by 비회원


음 일단 케이스 개수를 입력받습니다.
이제 숫자열을 입력받겠지요?
자 처음에 j를 0으로 초기화 시킵니다.
b에 j를 초기화해줍니다. b는 현재 숫자의 제일 앞부분을 가리키고 있습니다. 이제 처음 배열부터 차례차례 확인해가지요
같을때는 j를 증가시켜주고 아니라면 j-b(같은 숫자의 개수)와 현재의 숫자를 출력해줍니다.
이는 '\0'가 나올때까지 반복됩니다.
나오면 \n을 출력해주고 테스트케이스만큼 반복합니다.


으으 계속 WA떠서 삽질하다가 알고보니
str[1001]부분을 str[1000]으로 써놔서 생긴 오버플로우...에휴...
posted by 비회원

우선 케이스 갯수를 입력받겠지요.
그리고 그냥 이득과 광고의 경우의 이득, 광고의 경우 생기는 손해를 입력받습니다.
광고할 경우 생기는 실제 이득은 이득-손해겠죠?
그 후 안할때와 비교하여 출력해줍니다.
posted by 비회원

음 물건 값과 거스름돈을 더하고(손님에게 받은 돈) 가짜돈을 뺀만큼입니다.
손해부분은 그 값에서 물건을 사올때 값과 거슬러주면서 생긴 지출이 손해고요.

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

PKU 3438. Look and Say [AC]  (0) 2009.01.14
PKU 3030. Nasty Hacks [AC]  (0) 2009.01.14
PKU 2521. How much did the businessman lose [AC]  (0) 2009.01.14
PKU 2636. Electrical Outlets [AC]  (0) 2009.01.14
PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
posted by 비회원
음 이건 쉽게 풀었지요...
posted by 비회원
일단 문자열값을 입력받습니다.
"#"인지 판별한뒤 맞다면 종료 아니라면 프로그램이 진행됩니다.
일단 문자열의 끝이 아니라면,
입력받은 값이 ' '(공백문자)인지 판별하여 맞으면 그냥 다음으로 넘어가고,
아니라면 temp에 해당 배열 위치에 1 큰 수를 문자에서 64뺀 값과 곱한뒤에 더해줍니다.
왜냐하면 처음 문자는 배열의 0부터 입력되므로 항상 1 큰 수를,
문자 'A'는 65부터 시작하므로 1부터 문자를 표현하기위해 64를 빼주었습니다.
posted by 비회원
음 이상하게 짠듯하긴한데...
우선 저는 문자열 형태로 배열에 값을 입력 받았습니다.
index[0]은 0으로 넣어두고 index[1]부터 숫자 하나씩 값을 입력받았습니다.
일단 문자열의 끝('\0')을 확인하고,
일의 자리에서부터 반올림을 했습니다.
일단 index[2]에 있는 수까지 반올림해줍니다.
index[1]부분은 제일 큰 자리이기에 반올림하지 않습니다.
단, index[1]부분이 9였는데 index[2]부분에서 반올림되어,
index[1]가 ':'(문자 '9'의 다음 문자. 즉 10이라 생각하면 쉽습니다.)라면
반올림에 상관없이 값이 증가한 것이므로 한자리 더 증가해야 할 것입니다.
결국 index[0]부분은 그 증가하는 수를 저장해두기 위한 부분이라 할 수 있습니다.
이렇게 정리된 문자열 형식의 수를 atoi()함수를 통해 진짜 정수형으로 변환해 출력합니다.
(atoi()함수는 문자열의 수를 정수로 변환해주는 함수입니다.)
이런식으로 짰는데요...다짜고 보니 이상하게 짠 것 같더군요.
다행이도 AC를 받았습니다. 헤헷~

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

PKU 2636. Electrical Outlets [AC]  (0) 2009.01.14
PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 2649. Factovisors. TLE네요...  (3) 2008.10.05
posted by 비회원
음 이것도 버블소트를 이용해서 구했습니다.
우선 배열에 입력 받고나서 버블소트로 정리한뒤에
입력받은 것 중의 제일 중앙에 저장된 값을 출력해줬습니다.

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

PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 2649. Factovisors. TLE네요...  (3) 2008.10.05
PKU 1844. Sum. AC 네요  (1) 2008.09.23
posted by 비회원
음... 버블소트군요...
네...버블소트입니다...

네 그냥 말그대로 입력받은만큼 시나리오 루프해주고
그 다음에 받을 갯수만큼 또 루프 돌려서 입력 받은 뒤 버블소트에 넣었습니다.
그리고나서 바꾼만큼 카운트 올려서 리턴시켜서 출력했습니다.
처음에는 뭔가 했는데 결국은 버블소트였습니다...;;

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

PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 2649. Factovisors. TLE네요...  (3) 2008.10.05
PKU 1844. Sum. AC 네요  (1) 2008.09.23
posted by 비회원
으으 결국 받지 못했습니다...AC...
저는 2개 코드를 짰는데요...
처음은 링크드리스트를 이용한 코드입니다...
예...그렇습니다...깁니다...시간따위 잊었습니다...으으
링크드리스트 포스트 하는김에 한번 짜봤었습니다...당연하게 TLE가 나는거죠...

사실 이 긴코딩중의 반이 노드 추가함수였습니다...
N!의 모든 소인수를 링크드리스트로 연결해서 같은것은 카운트를 올리고...M도 마찬가지로 했습니다...
그리고 카운트된 소인수의 갯수들을 빼서 M의 소인수를 모두 못 없애면 못 나누는 것이지요...
예...컴퓨터씨가 화내더군요...N!이 커지니까 시간은 안드로메다로 떠나더군요...

음 그래서 다시짜봤습니다...

이야 아까에 비하면 확실이 줄었죠...
이번건 최대공약수로 나눠가면서 1이 되면 모두 나누어 떨어진다고 파악하도록 했습니다...
그런데 이것도 TLE더군요...

이거 가지고 다시 수정해봐야겠습니다...

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

PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 2649. Factovisors. TLE네요...  (3) 2008.10.05
PKU 1844. Sum. AC 네요  (1) 2008.09.23
posted by 비회원


음, 다행이도 AC를 받았네요

저의 경우는 우선 덧셈을 해서 입력값보다 커야하고, 더해진값과 입력값의 차이가 짝수인 경우를 판별하여
확인했습니다. 우선 1부터이므로 -가 붙어도 증가하지 않으므로 입력값보다 커질때까지 더하였고,
-가 붙을때 더하였던 값이 취소되고 거기에서 -가 되므로 빠지는 값은 2n일것입니다.
예를 들어 1+2와 -1+2의 차이는 2*1 즉 2n의 차이가 나는것이죠....
에, 일단은 그런식으로 풀었습니다...
   

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

PKU 3094. Quicksum AC 네요~  (0) 2008.11.03
PKU 3077. Rounders AC 네요~  (0) 2008.11.03
PKU 2388. Who's in the Middle AC 네요~  (0) 2008.11.03
PKU 1804. Brainman AC 네요~  (0) 2008.11.03
PKU 2649. Factovisors. TLE네요...  (3) 2008.10.05
PKU 1844. Sum. AC 네요  (1) 2008.09.23
posted by 비회원
prev 1 next