모바일 오유 바로가기
http://m.todayhumor.co.kr
분류 게시판
베스트
  • 베스트오브베스트
  • 베스트
  • 오늘의베스트
  • 유머
  • 유머자료
  • 유머글
  • 이야기
  • 자유
  • 고민
  • 연애
  • 결혼생활
  • 좋은글
  • 자랑
  • 공포
  • 멘붕
  • 사이다
  • 군대
  • 밀리터리
  • 미스터리
  • 술한잔
  • 오늘있잖아요
  • 투표인증
  • 새해
  • 이슈
  • 시사
  • 시사아카이브
  • 사회면
  • 사건사고
  • 생활
  • 패션
  • 패션착샷
  • 아동패션착샷
  • 뷰티
  • 인테리어
  • DIY
  • 요리
  • 커피&차
  • 육아
  • 법률
  • 동물
  • 지식
  • 취업정보
  • 식물
  • 다이어트
  • 의료
  • 영어
  • 맛집
  • 추천사이트
  • 해외직구
  • 취미
  • 사진
  • 사진강좌
  • 카메라
  • 만화
  • 애니메이션
  • 포니
  • 자전거
  • 자동차
  • 여행
  • 바이크
  • 민물낚시
  • 바다낚시
  • 장난감
  • 그림판
  • 학술
  • 경제
  • 역사
  • 예술
  • 과학
  • 철학
  • 심리학
  • 방송연예
  • 연예
  • 음악
  • 음악찾기
  • 악기
  • 음향기기
  • 영화
  • 다큐멘터리
  • 국내드라마
  • 해외드라마
  • 예능
  • 팟케스트
  • 방송프로그램
  • 무한도전
  • 더지니어스
  • 개그콘서트
  • 런닝맨
  • 나가수
  • 디지털
  • 컴퓨터
  • 프로그래머
  • IT
  • 안티바이러스
  • 애플
  • 안드로이드
  • 스마트폰
  • 윈도우폰
  • 심비안
  • 스포츠
  • 스포츠
  • 축구
  • 야구
  • 농구
  • 바둑
  • 야구팀
  • 삼성
  • 두산
  • NC
  • 넥센
  • 한화
  • SK
  • 기아
  • 롯데
  • LG
  • KT
  • 메이저리그
  • 일본프로야구리그
  • 게임1
  • 플래시게임
  • 게임토론방
  • 엑스박스
  • 플레이스테이션
  • 닌텐도
  • 모바일게임
  • 게임2
  • 던전앤파이터
  • 마비노기
  • 마비노기영웅전
  • 하스스톤
  • 히어로즈오브더스톰
  • gta5
  • 디아블로
  • 디아블로2
  • 피파온라인2
  • 피파온라인3
  • 워크래프트
  • 월드오브워크래프트
  • 밀리언아서
  • 월드오브탱크
  • 블레이드앤소울
  • 검은사막
  • 스타크래프트
  • 스타크래프트2
  • 베틀필드3
  • 마인크래프트
  • 데이즈
  • 문명
  • 서든어택
  • 테라
  • 아이온
  • 심시티5
  • 프리스타일풋볼
  • 스페셜포스
  • 사이퍼즈
  • 도타2
  • 메이플스토리1
  • 메이플스토리2
  • 오버워치
  • 오버워치그룹모집
  • 포켓몬고
  • 파이널판타지14
  • 배틀그라운드
  • 기타
  • 종교
  • 단어장
  • 자료창고
  • 운영
  • 공지사항
  • 오유운영
  • 게시판신청
  • 보류
  • 임시게시판
  • 메르스
  • 세월호
  • 원전사고
  • 2016리오올림픽
  • 2018평창올림픽
  • 코로나19
  • 2020도쿄올림픽
  • 게시판찾기
  • 오유인페이지
    개인차단 상태
    kukbab翁님의
    개인페이지입니다
    가입 : 12-08-14
    방문 : 690회
    닉네임변경 이력
    회원차단
    회원차단해제
     

    kukbab翁님의 댓글입니다.
    번호 제목 댓글날짜 추천/비공감 삭제
    17 연말정산 청약통장 공제 문의 [새창] 2016-01-15 17:34:11 1 삭제
    회사 연말정산 담당자에게 문의 하시는게 제일 좋을 듯 하구요.
    청약통장은 무주택세대주만 공제가 가능합니다.
    은행에 가서 무주택 확인서를 제출 할 수 있는지는 확인해 보시구요,
    아버지와 같이 사신다고 하니, 혹 아버지께서 세대주로 되어 있는건 아닌지도 확인해보세요.
    16 db 쿼리 질문입니다ㅠㅠ [새창] 2015-11-30 17:17:45 0 삭제
    DB 수업 과제인가요?
    트리거로 처리하는 방법도 있지만, ACID를 지원하는 DB의 경우엔,
    auto commit을 off로 해 놓고 -conn.setAutoCommit(false), (connection object를 재활용 하는 경우, 또 할 필요는 없음)
    입고 테이블에 insert하고 - executeUpdate(),
    재고 테이블에 +/- update를 해주고 - executeUpdate(),
    commit을 해주면 될텐데요 - conn.commit().

    트랜젝션의 개념을 찾아보시고 이해해두시면 좋을 듯 합니다.
    15 잡담] 왜 메모리 누수에 머리를 썩히는지 이제 알았습니다 ㅋㅋ [새창] 2015-07-07 18:49:46 0 삭제
    구글 perftool 중에 heap profiler라고 있습니다. 그걸로 찾아보세요.
    14 원 게시글이 삭제되었습니다. [새창] 2015-05-15 19:03:11 0 삭제
    틀렸네요.;;;
    13 원 게시글이 삭제되었습니다. [새창] 2015-05-15 17:24:35 0 삭제
    난 수학문제를 풀었나봐...

    int main()
    {
    int n = 0;
    int a[] = {0, -1, -1, 1, -1, 1, 2, -1, -1, 3, 2, -1, 4, -1, -1};
    int r = 0;

    scanf("%d",&n);
    r = n % 15;
    printf("%dn",(a[r] != -1) ? (n / 15)*3 + a[r] : -1);
    }
    12 c++]여러 수중 합이 최소가되는수만 출력하는 방법을 모르겟습니다 ㅠㅠ [새창] 2015-05-14 09:36:35 0 삭제
    생각해보니, a와 b가 서로소여야 한다는 조건을 빼먹었네요.
    break로 빠져 나가기 전에, i와 ab/i 가 서로소 (최대공약수가 1) 임을 체크하고, break로 빠져나오게 고쳐야 될 듯.
    최대공약수 구하는건 유클리드 호제법으로...
    11 c++]여러 수중 합이 최소가되는수만 출력하는 방법을 모르겟습니다 ㅠㅠ [새창] 2015-05-13 18:07:31 0 삭제
    어이쿠, 버그가 하나더...

    for( ; i > 0 ; --i )

    임. a가 1, b가 소수인 경우가 있을 수 있음. (X1이 최대공약수, X2가 최소공배수)
    10 c++]여러 수중 합이 최소가되는수만 출력하는 방법을 모르겟습니다 ㅠㅠ [새창] 2015-05-13 18:02:50 0 삭제
    버그가;;;;
    X1 = i*g; X2 = ab/i*g;
    임.
    9 c++]여러 수중 합이 최소가되는수만 출력하는 방법을 모르겟습니다 ㅠㅠ [새창] 2015-05-13 18:00:54 0 삭제
    1. 최대공약수 = G, 최소공배수 = L 일때, 구하려는 두 수를 X1, X2라 하면, X1 = a*G , X2 = b*G (a,b는 서로소). X1+X2 = (a+b)*G , 따라서 문제에서 나온 X1+X2가 최소가 되려면, a+b가 최소가 되는 a,b를 구해야 함.
    2. L = a*b*G 이므로, L/G = a*b. L/G를 소인수 분해 했을 때 나온 원소의 갯수가 N개 일때, N개의 원소를 두 그룹으로 나누어 각각 곱해주면 a 와 b가 됨.
    3. (a,b)로 표현하면, 가능한 조합은 {(1개 그룹, (N-1)개 그룹)}, {(2개 그룹, (N-2)개 그룹)}, {(3개 그룹, (N-3)개 그룹)} ... {( (N/2)개 그룹, (N/2)개 그룹)} 의 조합들을 모두 체크 해서 a+b가 작은 a,b를 구하면 됨. 실제로는 a값을 알면, b값은 자연스럽게 구할 수 있으므로, a값들만 조합해서 구해 놓으면 됨.
    4.조금 더 체크할 시간을 줄이려면, 산술 기하 평균에 의하면, a*b를 알고 있을때, a+b의 최소값은 |a-b|가 가장 작을때이므로, 구해놨던 조합들을 sorting해 놓고, 이전에 구한 a,b (a<b) 값이 있을 때, 다음에 체크할 값 x가 a<x<b 이면, a=x , b=L/G/x로 놓고 다음 값 체크, x > b 면 이전에 구한 a,b가 원하던 값. 따라서, 이때의 a,b로 X1=a*G , X2=a*G.

    여기까지가 사람이 손으로 직접 구하려고 할 때의 알고리즘이고, 프로그램으로 짠다면 구지 소인수 분해, 조합해서 a,b를 구할 필요 없이,

    int X1 = 0, X2 =0;
    int g = 최대공약수, l = 최소 공배수;
    int ab = l/g;
    int i = sqrt(ab);

    for( ; i > 1 ; --i )
    {
    if (ab % i == 0)
    {
    X1 = i*g; X2=ab/X1;
    break;
    }
    }

    printf("X1 = %d, X2 = %dn",X1,X2);

    원리는 산술 기하평균에 의해, a*b를 알고 있을때, a+b가 가장 작은것은 |a-b|가 가장 작을 때임 (a와 b가 가까운 수일때). 해서, 2 ~ sqrt(a*b)까지의 자연수로 나눴을 때 나머지가 0이되는 값이 a. 그중에 제일 큰 a를 구하면 b는 a보다 큰수중에 제일 작은 수가 되므로 a,b가 제일 가까움, 따라서, 거꾸로 찾아서 처음찾아지는 a가 구하고자 하는 a가 됨. 32bit integer 범위 안에서는 최대 65536 (16bit) 만큼 loop를 돌면 되므로, 충분히 빨리 찾아질 듯.

    테스트는 안해봤지만 맞을거 같음.
    8 19)치킨 더 맛있게 먹는 법 [새창] 2014-12-08 18:52:53 0 삭제
    마누라가 치킨 사오래요;;;;
    7 (질문)it 산업기능요원에 대해서 [새창] 2014-12-03 15:02:23 0 삭제
    산업기능요원 끝낸지 하도 오래되서 지금하고 맞는지 모르겠는데,
    산업기사 자격증 따놔야 할텐데, 시험 자격이 전졸이상, 혹은 전졸예정이구요,
    보충역이니 TO는 없어도 될거라서 산업기능요원 받는 업체 찾아서 지원하면 될겁니다.
    6 (질문)MYSQL 프라이머리키가 중복이되버렸는데ㅜㅜ [새창] 2014-11-21 18:44:55 0 삭제
    SQL문법이 Null 비교는 is null 로 해야 합니다.
    update first set id=1 where etc is NULL;
    근데, id가 primary key로 되어 있으면, 두번째 2를 insert할때나, 2로 업데이트 할때 에러가 났었어야 할거 같은데요...
    5 (본삭금) 염치 불구하고 자바 여쭤볼수 있을까요?{자바} [새창] 2014-11-21 18:37:33 0 삭제
    $cat a.txt | awk '{if ($2 == "M") { print $0; }}'
    4 [DB질문] Dbase3 Plus 관련 레코드 삭제에 관하여 [새창] 2014-11-21 17:40:58 0 삭제
    우오옷.. 굉장히 오랜만에 듣는 이름 Dbase 3+ 거의 25년전, XT시절에 써봤던(?) 디비프로그램인데, 아직도 쓰이고 있는데가 있다니!
    굉장히 오랫동안 운영한 시스템인가보다.
    3 가장 빠른 자료구조에 대한 지식 공유를 해주실 수 있는지... [새창] 2014-09-19 14:56:53 0 삭제
    string이나 vector의 insert가 느린 이유는, memory allocation과 memcpy의 overhead가 크기 때문이라고 생각합니다.
    그래서, tree구조로 저장하는게 제일 좋을 듯 한데요,
    B tree로 구성을 하는데, root ~ intermediate node들은 할말이있어 님이 이야기하신대로, 왼쪽과 오른쪽 child node들의 각 문자들의 갯수를 저장하도록 하고, leaf node를 run length encoding으로 만들면 메모리 사용량도 좀 줄고, 속도에서도 좀 이득이 있을 것 같은데요.
    나올 수 있는 문자의 갯수가 한정적이라면 (예를 들어 8개), dictionary encoding으로 메모리 사용량을 더 줄일 수 있을 것 같습니다.
    제게 떠오른 아이디어는, 나올 수 있는 문자가 8가지라는 가정하에,
    'A' -> index 0, 'B' -> index 1, ... 'H' -> index 7 로 생각하고,

    struct Node {
    size_t left_count[8]; // 왼쪽 child node의 각 문자들의 갯수
    size_t right_count[8]; // 오른쪽 child node의 각 문자들의 객수
    void* parentPtr; // parent node ptr, insert시에 update할때 필요, root는 null
    void* leftPtr; // 왼쪽 child node ptr
    void* rightPtr; // 오른쪽 child node ptr
    };

    struct RunLengthElmement // run length encoding - 1 byte size
    {
    unsigned char index:3; // 8가지의 문자를 표현하기 위한 index, 3 bits
    unsigned char count:5; // run length (max 31개), 5 bits
    };
    struct LeafNode { // leaf node - 256 Bytes
    int count; // 사용중인 elements의 갯수
    RunLengthElement elements[244]; // run length encoding elements, 최소 244 ~ 최대 31*244 = 7564 문자를 256 bytes에 저장가능.
    void* parentPtr; // parent node ptr
    };

    insert시에 offset으로 leaf node를 찾고 ( O(log n) ), insert처리후에, parent node들을 update ( O(log n) ).
    Overflow가 나면, node split.
    갯수 세기는 할말있어님이 이야기하신대로, root node에서 부터 알고자하는 offset까지 intermediate node들의 각 문자들의 수를 계산후, leaf node를 찾아서 나머지 갯수 계산.

    뭐 이렇습니다.



    [1] [2] [3]

     
    단축키 운영진에게 바란다(삭제요청/제안) 운영게 게시판신청 자료창고 보류 개인정보취급방침 청소년보호정책 모바일홈