[ CnUnix ] in KIDS 글 쓴 이(By): guest (asksort) 날 짜 (Date): 2002년 10월 15일 화요일 오후 09시 55분 26초 제 목(Title): sort 문제 질문: 만만할까요? 글쎄, 어려운 것 같기도 하고, 아닌 것 같기도 하고... anonymous에 사람이 많이 올려보기도 했지만 쉽다고만 대답있고 설명이 없어서요. 다음과 같은 순서로 정렬하려고 합니다. .., -3, -3_1, -2, -2_1, 0, 1, 1_1, 2, 2_1, 3, ..., +1, +1_1, +2, +2_1, +3, ... 당연히 단순 ascii나 숫자 정렬로는 안되겠지만 뭔가 간단하고도 시원한 방법이 있을 듯... 머리 속에는 자꾸 야리꾸리한 방법 밖에 안떠오르고요, 전산 비전공이고, 이과에서 필요하면 코딩 좀 하는 수준. [ CnUnix ] in KIDS 글 쓴 이(By): ahsarang (.아.사.랑.) 날 짜 (Date): 2002년 10월 15일 화요일 오후 11시 29분 42초 제 목(Title): Re: sort 문제 질문: 만만할까요? 비교함수만. 소팅은 알아서... :) int cmp_yarikkuri(const char *a, const char *b); --- 여부터 --- static float to_float(const char *s) { char a[100]; char pa = a; float f; strcpy(a, s); while (*pa) { if (*pa == '_') { *pa = '.'; } pa++; } sscanf(a, "%f", &f); return f; } static int cmp_float(float a, float b) { float f = a - b; if (f > 0) return 1; else if (f < 0) return -1; return 0; } int cmp_yarikkuri(const char *a, const char *b) { if (a[0] == '+') { if (b[0] == '+') { return cmp_float(to_float(a), to_float(b)); } return 1; } else if (a[0] == '-') { if (b[0] == '-') { return cmp_float(to_float(a), to_float(b)); } return -1; } if (b[0] == '+') { return -1; } else (b[0] == '-') { return 1; } return cmp_float(to_float(a), to_float(b)); } ---- 여까지... --- [ CnUnix ] in KIDS 글 쓴 이(By): akira (Park_S_J_) 날 짜 (Date): 2002년 10월 16일 수요일 오전 12시 32분 59초 제 목(Title): Re: sort 문제 질문: 만만할까요? 1_9 하고 1_12 하고 어느게 더 큰걸로 소팅하고 싶은데요? 웬지 1_9 < 1_12 < 1_112 인 소팅을 원하시는듯. ㅋㅋㅋ [ CnUnix ] in KIDS 글 쓴 이(By): terzeron (microkid) 날 짜 (Date): 2002년 10월 16일 수요일 오전 09시 45분 19초 제 목(Title): Re: sort 문제 질문: 만만할까요? 도대체 이 정렬 문제는 왜 나온 걸까요? 표현 방식이 생소하기 때문에 정렬이 어려워지는 것이라고 보는데, 표현 방식을 1_3 이런 식으로 해야 할 필요성이라도 있을까요? 문제 풀이의 초기 단계에서 자료의 표현 방식을 잘못 선택한 것은 아닐지... [ CnUnix ] in KIDS 글 쓴 이(By): guest (asksort) 날 짜 (Date): 2002년 10월 16일 수요일 오전 10시 11분 06초 제 목(Title): Re: sort 문제 질문: 만만할까요? 아사랑님 답변 먼저 감사드립니다. 그런데 정말 그 방법 뿐인지... _를 .으로 바꿔 float로 만드는 건 생각못했지만 뒤에 야리꾸리 루틴은 머리 속에 담고 있던 건데요, 좀더 간단한 방법을 찾느라... 아 그리고 _가 들어간 형태는 이번엔 어쩌다보니 _1 밖에 없지만, 더 많은 경우도 흥미롭네요. 예를 들면, 1, 1_1, 1_2, 1_3, ..., 2, 2_1, 2_2, ... 이런 식으로... 자료형태가 저런 건 컴퓨터를 저도 잘 모르지만, 저보다도 개념없는 사람이 임의로 데이터를 정리해서 그래요. 나중에 이렇게 처리해야 된단 걸 전혀 모른채... 제가 처음부터 하면 안 그렇게 했을텐데, 사실 저렇게 이상하게 되어 있어서 모두 컨버젼 하려고 일단 소트부터 하려는 거거든요. 좋은 많은 의견 부탁드리면서 감사의 말씀도 미리 한번 더 드립니다. [ CnUnix ] in KIDS 글 쓴 이(By): cdpark (박종대) 날 짜 (Date): 2002년 10월 16일 수요일 오전 11시 41분 01초 제 목(Title): Re: sort 문제 질문: 만만할까요? -3_2는 (-1, 3, 2)로, 2_5 는 (0, 2, 5)로, +5_12는 (+1, 5, 12)로 바꿔주는 함수를 짠 후에 이 vector를 정렬하세요. [ CnUnix ] in KIDS 글 쓴 이(By): babs (창조가) 날 짜 (Date): 2002년 10월 16일 수요일 오전 11시 56분 42초 제 목(Title): Re: sort 문제 질문: 만만할까요? 모두 컨버젼 하려고 일단 소트부터 하려는 거거든요. 좋은 많은 의견 부탁드리면서 감사의 말씀도 미리 한번 더 드립니다. ----------- 컨버젼이 목표인가요 아님 소트가 목표인가요? 아사랑님의 to_float()로 전부 float []로 일단 컨버젼 한다음에 소팅은 sort(float[]) 이런 함수 꿍쳐와서 하면 될거 같은데여.. [ CnUnix ] in KIDS 글 쓴 이(By): guest (asksort) 날 짜 (Date): 2002년 10월 16일 수요일 오후 12시 01분 33초 제 목(Title): Re: sort 문제 질문: 만만할까요? 사실 컨버젼이 목표인데, 얼른 떠오른 생각이 소트해서 배열로 받아 인덱스로 변환하면 되는 거거든요. 컨버젼하면 그냥 순서대로 1부터 번호 매길 거라서요. [ CnUnix ] in KIDS 글 쓴 이(By): homer (simpson) 날 짜 (Date): 2002년 10월 17일 목요일 오후 02시 19분 21초 제 목(Title): Re: sort 문제 질문: 만만할까요? dat에 +1_1 -2_1 1_1 0 1 +1 -2 -3_2 2 -3 2_1 -3_1 3 +2 +2_1 +1_2 +3 이렇게 들어 있다고 할때, - 먼저, 그 다음에 아무 부호도 없는것, 그 다음에 +부호 순으로 정열해야하는게 제일 까다로운 부분인것 같습니다. 하지만 방법은 있죠. 아래를 참조. sed -e "s/^[0-9]/5\ &/" dat \ | sed -e "s/^-/0\ &/" \ | sed -e "s/^+/9\ &/" \ | awk -F_ '{print $1"."$2}' \ | sort -n +0 +1 +2 \ | sed "s/\.$//" \ | sed "s/\./_/" \ | awk '{print $2}' 부호가 없으면 첫 컬럼에 5, -면 0, +면 9, 그리고 나서 _를 .으로 바꿔서 세 컬럼을 소팅하고 나서 .을 정리하고나서 제일 앞에 붙였던 부호 정열용 컬럼을 제거. 결과는: -3_2 -3_1 -3 -2_1 -2 0 1 1_1 2 2_1 3 +1 +1_1 +1_2 +2 +2_1 +3 쓰고보니 cdpark님 제안과 비슷하군요. [ CnUnix ] in KIDS 글 쓴 이(By): guest (asksort) 날 짜 (Date): 2002년 10월 18일 금요일 오후 01시 38분 56초 제 목(Title): Re: sort 문제 질문: 만만할까요? 답변 주신 분들 정말 감사드립니다. 저도 처음엔 몰랐는데 이제 보니까 _ => . 전환은 -가 있을 때 문제가 되네요. 왜냐하면 -2_1, -2의 순서가 아니라 그 반대거든요. 따라서 뒤의 1도 뭔가 다른 방법으로 바꾸면 해결할 수 있겠습니다. 지금은 다행이 1밖에 없으니.. [ CnUnix ] in KIDS 글 쓴 이(By): ahsarang (.아.사.랑.) 날 짜 (Date): 2002년 10월 18일 금요일 오후 01시 50분 12초 제 목(Title): Re: sort 문제 질문: 만만할까요? > 답변 주신 분들 정말 감사드립니다. > 저도 처음엔 몰랐는데 이제 보니까 > _ => . 전환은 -가 있을 때 문제가 되네요. > > 왜냐하면 -2_1, -2의 순서가 아니라 그 반대거든요. > 따라서 뒤의 1도 뭔가 다른 방법으로 바꾸면 > 해결할 수 있겠습니다. 지금은 다행이 1밖에 없으니.. 그렇담 박님이 말씀하신 vector로 변환하는 방법을 써야겠네요. to_float대신 to_vector cmp_float대신 cmp_vector를 만드시면 될듯~ [ CnUnix ] in KIDS 글 쓴 이(By): guest (askrand) 날 짜 (Date): 2002년 10월 21일 월요일 오후 07시 51분 15초 제 목(Title): Re: sort 문제 질문: 만만할까요? 헥.. 휴가 다녀오느라... 답변 주신 분들 도움이 많이 되었습니다. 그냥 _를 .로 바꾸고, - 붙은 놈 중에서 _가 없는 녀석들은 .2를 붙여서 처리하고 +가 붙은 놈들은 +를 99로 바꿔 처리했습니다. 저렇게 바꾸니 그냥 숫자 정렬로 되네요(별 문제 없겠죠?) 전체 숫자 중에 99보다 큰 놈으로 시작하는 거가 없어서요. 좀 무식했죠? 원래 처음 생각한 방법이긴 한데 좀더 멋진 세련된 방법이 궁금해서 질문 올려봤습니다.