algospot.com :: 질답 및 토론

작명하기 힌트 좀 주세요

sangchu — Thu, 01 Jul 2010 15:58:03 +0900

su = strcat(fa, mo);
for(i = 1, j = size - 1 ; i <= size ; i++, j---)
if(equal(&su[0], &su[i], &su[j])
printf("%d ", i);

2.
for(i = 0 ; i < mo.length() ; i++)
fa.push_back(mo[i]);
for(i = 1 ; i <= fa.length() ; i++) {
if(fa.substr(0, i) == fa.substr(fa.length()-i, fa.length()))
printf("%d ", i);
}

su = strcat(fa, mo);
for(i = 1, j = size - 1 ; i <= size ; i++, j--) {
f.push_back(su[i]);
s.insert(s.begin(), su[j]);
if(f == s)
printf("%d ", i );
}

위의 세가지를 다 써봤는데 시간 초과가 나왔습니다.

기본적으로 앞, 뒤에서 같이 인덱스를 증가하면서 문자열을 비교해

값을 출력하는 방식으로 작성을 했는데요. 일단 루프를 한 번 돌아야

값을 도출할 수 있지 않나요?

가벼운 마음으로 접근했는데, 생각보다 어렵군요. 해결하신 분들은

어떻게 푸셨는지 힌트 부탁드립니다.

258번 note 문제

sangchu — Mon, 28 Jun 2010 17:04:06 +0900

런타임 에러로 RTE Forbidden syscall 270 (__NR_tgkill). 라고 나왔습니다.

아마도 입력때문에 그런것 같은데,

입력 형식을

while(gets(str) != NULL){

......

}

이런 형태로 구성했습니다.

종료 조건이 명시되어 있지 않아, EOF가 나올 때까지 입력받도록

저런 식으로 작성했는데 무엇을 고쳐야 하는거죠?

종료 조건이 없는 문제들은 어떻게 끝내야 하나요?

sangchu — Fri, 25 Jun 2010 08:58:27 +0900

대부분의 문제들이 test case 값을 입력하여 정해진 만큼

입력을 받거나, 0을 입력하면 입력이 끝나게끔 되어 있습니다.

그런데 몇몇 문제들은 그러한 종료 조건이 없는 문제들이 있는데요.

218 작명하기, 219 문장찾기, 258 note, 259 domino, 260 dobra 등을 보면

입력되야 할 값의 양식은 있어도 어떤 값이 들어올 때 종료된다거나,

몇 개까지 입력을 받는다는 제한이 없네요.

이런 문제들은 어떤 식으로 입력의 끝을 명시해야 하는건가요?

서버가 계속 receive 중이네요?

소망보이 — Sun, 20 Jun 2010 21:38:34 +0900

안녕하세요~ㅎ

요즘 다시금 알고스팟을 애용하고 있는데

서버가 계속 리시브중이네요?ㅠㅠ

번거로우시겠지만;;

확인좀 부탁드릴게요^^

좋은 공간을 만들어주신 관리자님께

항상 감사하고 있습니다.ㅎㅎ

컴페티션을 위한 기본 자료구조는 뭐가 있을까요?

ShootingStar™ — Fri, 18 Jun 2010 10:43:05 +0900

안녕하세요

Piaring Heap 관련 댓글에서

Neon님께서 커멘트 해주신 것을 봤는데

"보통 algospot에서 다루는 competition에 대해 공부하다 보면 짧고 간결한 코드도 중요하기 때문에 STL에서 제공하는 자료구조랑 별로 다른게 없는 것들에는 별 관심이 없는 게 보통입니다. 현재 STL에 없으면서 대회중에 쓰일만한 자료구조라고 해봐야 suffix tree, biginteger, hash_map(set도) 정도밖에 없기 때문에 그 외의 자료구조에 대해서는 충분한 논의가 이루어질 것 같지는 않습니다."

라는 글을 보았습니다.

알고스팟에 계신 분들이 대부분 C++을 사용하시는것 같더라구요

STL과 suffix tree, biginteger, hash_map(set) 정도만 알면

컴페티션 할때 기본(자료구조 측면에서)은 갖춰진 거라고 말할수 있는지요?

혹시 더 추천 해주시고 싶으신것 혹시 있으신지요^^?

이번 방학때 자료구조를 공부해보려고 하거든요(수업은 들었는데 완전 시험위주로만 공부해서 머리에 남은게 없어서요)

자료구조 끝나면 알고리즘 책(Introducing Algorithm)보려고 생각중이구요.

다른 공부할것들도 있으면 추천 부탁드릴꼐요(^^)(__)

채점하는데 stl sort 관련 컴파일 에러가 나는군요 도와주세요

Leie — Thu, 10 Jun 2010 21:09:59 +0900

/home/controller/submissions/22299/submission.cpp: In function 'void input()': /home/controller/submissions/22299/submission.cpp:33: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result /home/controller/submissions/22299/submission.cpp:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result /home/controller/submissions/22299/submission.cpp: In function 'int main()': /home/controller/submissions/22299/submission.cpp:89: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result /usr/include/c++/4.3/bits/stl_algo.h: In function 'const _Tp& std::__median(const _Tp&, const _Tp&, const _Tp&, _Compare) [with _Tp = Doll, _Compare = bool (*)(Doll&, Doll&)]': /usr/include/c++/4.3/bits/stl_algo.h:1952: instantiated from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = Doll*, _Size = int, _ (... omitted ..)

에러 메시지가 다음과 같이 뜨고 있는데, 어떤 부분이 에러가 나는 것인지 잘 모르겠습니다. VS2008에선 컴파일 에러 없이 잘 돌아가고 있습니다.

제 코드에서는 다음과 같이 사용하였습니다.

struct Doll in[100001];

static bool compare(struct Doll &a, struct Doll &b){
return a.value < b.value;
}
static bool compare2(struct Doll &a, struct Doll &b){
return a.index < b.index;
}

...

sort(in, in+N, compare);

....

검색에 관해 질문이 있는데요.

오버액션 — Thu, 13 May 2010 14:21:43 +0900

정렬되지 않은 100만개의 수중 50만번째 수를 찾는 적당한 알고리즘이 있을까요?

면접때 질문을 받았는데 정렬을 통해 확인하는게 빠를거같다고 대답했는데 아니라고 하시네요.

알고계신다면 힌트 부탁드립니다.

아.. 이 무지한 ㅠㅠ

188-최대연속부분합...

공상가 — Mon, 10 May 2010 18:49:01 +0900

제가 작성한 알고리즘인데요...

이게 그렇게 느려보이나요?ㅠㅠㅠ....

루프 딱 한번도는뎅;;;

#include <iostream>

using namespace std;

int main ()

{

int c;

cin >> c;

while (c--)

{

int v_cnt, val[100000];

int i, j, sum, max;

cin >> v_cnt;

cin >> val[0];

sum = val[0];

max = val[0];

j = 0;

for (i = 1; i < v_cnt; i++)

{

cin >> val[i];

if (sum + val[i] >= sum)

{

sum += val[i];

if (sum - val[j] >= sum)

sum -= val[j++];

}

else

{

j = i;

if (sum > max)

max = sum;

sum = val[i];

}

if (sum > max)

max = sum;

cout << max << endl;

}

return 0;

}

258번 Note 입/출력 양식

음매~@ — Mon, 10 May 2010 17:21:27 +0900

258번 Note 문제를 보면은

예제 입력

Example 1
1 2 3 4 5 6 7 8

Example 2
8 7 6 5 4 3 2 1

Example 3
8 1 7 2 6 3 5 4

예제 출력

Example 1
ascending

Example 2
descending

Example 3
mixed

이런식으로 되어 있는데, 문제 설명에는 Example 1,2를 붙이라는 말은 없습니다. 어떤게 맞나요? 그리고 숫자가 하나만

들어올 경우는 descending 으로 하는게 맞나요?

채점서버가 왜 안되나요...

공상가 — Sat, 08 May 2010 00:59:45 +0900

;;; 어제부터 받았다는 표시만 떠요..

AOJ 130번 Synchronization Clock문제...

공상가 — Wed, 05 May 2010 02:58:51 +0900

이 문제를 풀려고... IDS방식을 이용해봤는데요...

Time limit exceeded가 뜨네요-_-;;; 당연 뜰 수 밖에 없어보이긴 하는데...

BFS도 마찬가지고...

이방법 말고 풀 수 있는 방법이 없을까요?...

궁금해요 ㅠㅠ

자바 소스코드 답 올렸는데..

Areness — Fri, 30 Apr 2010 16:42:34 +0900

분명 정답 같은데 TEL 가 떳습니다;; ㄷㄷ;;

혹시 누가 무한루프 돌아가는 코드를 여러개 올려서 그러건 아닐련지 ㅎㅎ;;

아무튼 확인 부탁드립니다 ^^;

100번 짝맞추기 문제 질문입니다.

오산돌구 — Fri, 30 Apr 2010 09:58:25 +0900

문제를 풀다가
http://dol9.tistory.com/112

과 같이 생각이 되어서 풀어봤는데 계속 틀린답이 나오더라구요.
틀린답이 어떻게 나온는건가 생각을 해봐도 안 나오더라구요

제가 생각한 것중에 어떤 오류가 있는지 알고싶습니다.

시작하는단계라 많이 미숙하네요;;

날씨가 다시 좋아졌네요
다들 항상 건강하세요~~

채점 서버가 이상합니다? (무한 Receive)

음매~@ — Tue, 20 Apr 2010 13:58:36 +0900

4/20일자로 올라온 서브밋이 모두 리시브 상태네요. 아마 서버에 문제가 있는 듯 합니다.

확인 부탁드려요.

현재 자동채점에 자바 지원 안되나요?

Areness — Fri, 16 Apr 2010 14:36:35 +0900

자바로 코딩하고 자동 채점에 올려봤는데 자바언어 지원안된다는 메세지와 함께 컴파일 에러가 뜨네요 ㅠ_ㅠ''