PGR21.com
- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2020/05/23 04:29:25
Name 마그너스
File #1 1590175668.png (16.3 KB), Download : 60
출처 디씨 어딘가
Subject [유머] 간단한 대기업 입사 문제


보통 이런류 문제가 그렇듯 실제 출처는 정확하게 어딘지 모르겟네요
어쨋든 저는 입사를 포기하겠습니다

통합규정 1.3 이용안내 인용

"Pgr은 '명문화된 삭제규정'이 반드시 필요하지 않은 분을 환영합니다.
법 없이도 사는 사람, 남에게 상처를 주지 않으면서 같이 이야기 나눌 수 있는 분이면 좋겠습니다."
20/05/23 04:35
수정 아이콘
99
밤의멜로디
20/05/23 04:36
수정 아이콘
2진수 활용같네요. 2^7=128이니깐 7마리
1번 토끼는 2,4,6,8,...,98,100번 독약 먹고
2번 토끼는 1,2,5,6,9,10,...,97,98번 독약 먹고
3번 토끼는 1,2,3,4,9,10,11,12,...,97,98,99,100번 독약 먹고
4번 토끼는 1,2,3,4,5,6,7,8,17,18,...번 독약 먹고
이런 식으로 해서
1시간 후에 죽은 토끼를 0, 산 토끼를 1로 생각해서 자리수대로 배열해서 변환하면 독약 번호가 나오겠네요.
예를 들어 1,2,3번 토끼가 살았다면 111(2) = 7(10)이니깐 7번 약이 독약
20/05/23 08:40
수정 아이콘
오, 놀랍네요.
긴 하루의 끝에서
20/05/23 08:50
수정 아이콘
좀 더 풀어서 설명해주실 수 있나요? 이해가 잘 안 되네요.
20/05/23 09:20
수정 아이콘
1번약 (이진수 0000001번약)은 1번 토끼 빼고 다 먹입니다.
2번약 (이진수 0000010번약)은 2번 토끼 빼고 다 먹입니다.
...
89번약 (이진수 1011001번약)은 1, 4, 5, 7번 토끼 빼고 다 먹입니다.
...
100번약 (이진수 1100100번약)은 3, 6, 7번 토끼 빼고 다 먹입니다.

만약 89번약이 독약이라면 1, 4, 5, 7번 토끼는 살고 나머지는 죽겠죠.
산 토끼를 1, 죽은 토끼를 0이라고 하면
7번토끼~1번토끼 순서대로 1011001 이 되고, 십진법으로 바꾸면 89가 나오게 됩니다.
20/05/23 09:28
수정 아이콘
그런데 반대로 하는 게 이해하기 더 편할 것 같아요.
1번약은 1번토끼에게 먹이고 2번약은 2번토끼, 89번약은 1,4,5,7번토끼에 먹이고
죽은토끼를 1, 산 토끼를 0
20/05/23 10:58
수정 아이콘
28개빼곤 대칭이라 거의 차이없어서
20/05/23 11:26
수정 아이콘
네, 내용상 차이는 없습니다.
기본 상태를 0, 약을 먹이거나 죽은상태를 1로 생각하는게 저는 편한 것 같아서요.
문제랑은 상관 없지만 약 먹이는 양도 아낄 수 있고 ^^;

살아 있는 상태를 1, 독약을 먹여서 수명이 0이 된다고 하면 이것 또한 이해하기 좋긴 하네요.
긴 하루의 끝에서
20/05/23 11:06
수정 아이콘
아, 이해했습니다. 처음 글만 봐서는 약을 정확히 어떻게 복용시키는 건지, 왜 그렇게 복용시키는지가 이해가 잘 안 되었는데 산 토끼와 죽은 토끼를 각각 1과 0으로 치환하여 생각하는 이진수 활용법에 핵심이 있었던 거군요. 개인적으로 이진법을 접한 지 오래되어서 표기법도 그렇고 굉장히 생소하게 느껴졌는데 십진수를 이진수로 직접 변환하여 표기해주시니 이해가 확실히 쉬운 것 같네요.
20/05/23 11:36
수정 아이콘
저 나름대로 이진수와 연결해 보았는데 원댓글님이 생각한 건 다른 방식일 수도 있다는 생각이 드네요.
Lord Be Goja
20/05/23 10:04
수정 아이콘
축하드립니다 촉에 등용되셨습니다.
마그너스
20/05/23 10:40
수정 아이콘
정답입니다
20/05/23 12:00
수정 아이콘
(수정됨) 7마리는 맞는데 풀이는 틀리신거 같습니다.
밤의멜로디님의 풀이에 따르면 4번이 독약일 때 10(2) = 2(10) 이 나와버리고 맙니다.
20/05/23 12:11
수정 아이콘
(수정됨) 1번토끼 - 1, 3, 5, 7, 9 ...
2번토끼 - 1, 2, 5, 6, 9, 10, 13, 14 ...
3번토끼 - 1, 2, 3, 4, 9, 10, 11, 12 ...
4번토끼 - 1, 2, 3, 4, 5, 6, 7, 8 ...

이렇게 한 뒤에 이진수 + 1번이 독약인것 같습니다.
20/05/23 05:24
수정 아이콘
토끼 입에 약을 갖다대었을때 안먹고 토끼면 그게 독약
20/05/23 07:56
수정 아이콘
그에게 주어지는 합격목걸이
5막1장
20/05/23 11:35
수정 아이콘
뭔말인가 한참 생각했네요 크크크
빙짬뽕
20/05/23 05:39
수정 아이콘
일단 죽냐 안죽냐 2지선다 문제니까 어지간하면 로그 걸면 답이겠죠
상세 프로세스 설명해보라 하면 못할 가능성이 높지만요 크크
20/05/23 05:53
수정 아이콘
한 마리면 충분합니다.

제가 토끼거든요.
20/05/23 06:10
수정 아이콘
log2(100)은 너무 이과스러운 답인가요...?
Meridian
20/05/23 07:51
수정 아이콘
저도 이케생각했어요 크크
티모대위
20/05/23 08:37
수정 아이콘
크크 ceil(log2(100))
저도 이생각..
LaLaland
20/05/23 06:14
수정 아이콘
한마리죠
30초에 약하나씩 먹이고 언제 죽는지 체크하면 됩니다
유머게시판
20/05/23 06:32
수정 아이콘
약을 먹으면 1시간후에나 결과를 알 수 있고
우리에게 주어진 시간은 딱 1시간 입니다!
LaLaland
20/05/23 06:40
수정 아이콘
아 그러네요...
그건 생각못했네요 크크
치토스
20/05/23 06:46
수정 아이콘
100마리
고라파덕
20/05/23 06:48
수정 아이콘
보석상 100만원 손해
피터 파커
20/05/23 06:59
수정 아이콘
방법을 찾는게 아니라 최소한의 토끼 수 니까 한마리 아닌가요
20/05/23 07:03
수정 아이콘
3진수는 1자리에 토끼가 2마리가 필요한데 2진수는 1마리만 필요해서 독약 숫자에 관계없이 2진수가 항상 최강이네요.
그렇구만
20/05/23 07:04
수정 아이콘
약이 100개라고 제시했는데 마지막엔 또 무한정이라네..
아오이소라카
20/05/23 07:14
수정 아이콘
한종류의 약의 양이 무한정
티모대위
20/05/23 07:14
수정 아이콘
100종 이라고 해야 맞는것 같긴 합니다.
NewDIctionary
20/05/23 07:15
수정 아이콘
종류가 100개고 각각 종류의 양이 무한정 아닐까요
20/05/23 07:15
수정 아이콘
100종류의 약이 있고 양은 각각 무한정 이라는 의미로 쓴듯합니다
회색사과
20/05/23 07:23
수정 아이콘
100 이하의 소수의 갯수 로 할 수 있겠네요.
해당 번호의 약수번에 해당하는 토끼는 다 멕이는 걸로...
20/05/23 07:33
수정 아이콘
독약이 아니라도 약물과다 복용으로 토끼 다 죽을 듯..
20/05/23 07:40
수정 아이콘
한마리가 계속 먹으면 되는거 같은데요. 한 마리..
로드바이크
20/05/23 07:43
수정 아이콘
일단 IACUC 허가를 받아야하구요. 비윤리적인 실험이어서 허가가 안날 것 같습니다.
퀀텀리프
20/05/23 07:46
수정 아이콘
이꽈란 크크
20/05/23 07:48
수정 아이콘
어떤 토끼라도 독이든 약을 먹게 되면 반드시 죽게 됩니다.
그것이 독약이니까.
마스터충달
20/05/23 08:02
수정 아이콘
진짜 올해 아이디 변경기간이 기다려집니다.
인생은서른부터
20/05/23 09:26
수정 아이콘
(끄덕)
트라팔가 로우
20/05/23 07:55
수정 아이콘
토끼불쌍해ㅜㅜ
20/05/23 08:15
수정 아이콘
0마리죠 제가 먹겠습니다
20/05/23 08:15
수정 아이콘
일본을 공격한다.
블랙번 록
20/05/23 08:37
수정 아이콘
사실 백번 시행할 생각이면 1이죠 백분의 1로 1회에 될수도 있으니
20/05/23 08:45
수정 아이콘
정보 엔트로피 문제같은데..
솔로왕
20/05/23 09:06
수정 아이콘
독약을 먹고 한시간뒤에 죽는데
주어진 시간이 한시간이면 99마리 아닌가요?
타카이
20/05/23 09:14
수정 아이콘
토끼는 너무 비싸고 반응이 늦습니다
쥐 100마리로 합시다 1시간보다 덜걸리고 경제적일듯
토끼 0마리...
20/05/23 09:28
수정 아이콘
이진탐색 문제라.. 컴공과 1,2학년이면 다 쉽게 풀듯
주인없는사냥개
20/05/23 09:41
수정 아이콘
정보량이 2의 (토끼 수) 승이라는걸 알아서 7개라고 답은 금방 내겠지만 유효한 전략을 짜는건 결과를 바로 알 수 있는 이분탐색이랑은 조금 달라서 시간이 필요할 듯 싶네요
마그너스
20/05/23 10:34
수정 아이콘
binary search랑은 좀 다르지 않나요?
20/05/23 11:07
수정 아이콘
네 그렇네요. Bitwise 문제라고 하는게 더 정확하네요.
윗 댓글처럼 엔트로피 정보량 문제로 접근할수도 있어서..
몽키.D.루피
20/05/23 09:38
수정 아이콘
윗분이 7마리라고 하셨으니 정답은 6마리네요. 마지막 토끼 몫의 약을 자기가 먹으면 되니까요. 자기가 죽을 수도 있지만 문제는 최소로 필요한 토끼를 찾으라고 했으니 6마리로 충분하죠.
fallsdown
20/05/23 10:18
수정 아이콘
크크크크 회사에서 원하는 인재네요
미카엘
20/05/23 10:42
수정 아이콘
희생 정신..!!
마그너스
20/05/23 10:43
수정 아이콘
크크크크 디씨에서도 같은 댓글이 있긴 했습니다
5막1장
20/05/23 11:36
수정 아이콘
크크크크크ㅡ크
말다했죠
20/05/23 12:04
수정 아이콘
아엠포유
20/05/23 09:55
수정 아이콘
이런 류의 면접 질문들이 유행했을 때 정답으로 애초에 이진법이나 로그 같은 답을 원하는게 아니죠.
아직 소수의 기업에선 나올진 몰라도 요즘은 이런 문제 안나옵니다.
마그너스
20/05/23 10:42
수정 아이콘
그럼 어떤 답을 원하는 건가요?
봄날엔
20/05/23 11:07
수정 아이콘
이진법 답을 원하는게 맞아요.
쿠키고기
20/05/23 11:20
수정 아이콘
그 이진법 답을 알아야 하는 직종이 아닌 이상
그냥 "대기업"이 저런 질문 내놓고
이진법 답을 알아내라고 하면 웃긴 거죠.
보통 일반 대기업에서 저런 질문을 내는 이유는
답을 찾아가는 생각 과정을 알고 싶은 거지
정답을 찾아내는냐가 중요하지 않습니다.
봄날엔
20/05/23 12:08
수정 아이콘
그냥 대기업은 말씀대로 이런 문제를 내지 않는 건 맞죠. 필요가 없으니까요
아엠포유
20/05/23 11:13
수정 아이콘
필기라면 혹시 모를까 대기업 면접에선 이런 문제 안나옵니다.
브레인티저 관련 질문들은 지원자들의 역량과 미래 성과를 예측하는데 있어 현재는 효과가 없다는 연구 결과가 지속적으로 나와 시행하지 않습니다. 글로벌 기업이나 우리나라 대기업들도 마찬가지구요.
쿠키고기
20/05/23 11:22
수정 아이콘
그러니까 말이에요. 이런 것 잘 푼다고
회사일을 더 잘 한다고 아직도 생각하는 회사라면
시대에 뒤떨어지는 거죠.
회사에서의 일이 저런 문제 놓고 5-10분 만에 바로
결과물을 내놓아햐 하는 경우가 얼마나 있다고요.
대학생이잘못하면
20/05/23 12:33
수정 아이콘
오히려 거침없이 99마리라고 하는 지원자를 원할지도 모르죠 크크

그거 생각할 바엔 간단한 방법으로 일 후딱 끝내고 다른 일을 하겠습니다!
덴드로븀
20/05/23 10:15
수정 아이콘
토끼 비용은 주실건지?
소녀시대순규
20/05/23 10:20
수정 아이콘
1시간후에 죽는 독약을 어떻게 1시간 안에 찾을수 있는가요...? 다른 반응이 있다는 가정도 없는데 가능함?
Lord Be Goja
20/05/23 10:22
수정 아이콘
토끼가 아니라 시약 반응으로 찾아야할거같네요
20/05/23 10:23
수정 아이콘
당신도 먹고 저도 먹어서 저희 같이 토끼 좀 살리죠
미트볼스파게티
20/05/23 10:23
수정 아이콘
(수정됨) 0마리입니다. 생명은 소중하니까요. 약을 가져온 사람을 족쳐서 불게 하는 데 1시간이면 차고 넘칩니다.
20/05/23 10:29
수정 아이콘
'일단 회사의 높으신 분이 원하는 결론을 알아본다'?
Equalright
20/05/23 10:32
수정 아이콘
문제가 이상한데요. 한시간 뒤 결과가 나오는데 논리 구조를 어떻게 짜야하죠
마그너스
20/05/23 10:39
수정 아이콘
제일 위쪽에 정답인 댓글이 있습니다 이진법이 포인트입니다

각 토끼를 이진법 각 자리수에 배치시키고 60번째 약이라면 60은 이진법으로 111100(2)니깐 각 6번째, 5번째, 4번째, 3번째 토끼에게 먹입니다 이런식으로 해서 몇번째 토끼가 죽는지 알 수 있다면 성공
Equalright
20/05/24 10:00
수정 아이콘
아아 이해했습니다.
한마리토끼가 여러개를 먹어도 의미없다(한시간뒤에 결과 나오니깐)라고 생각해서 아예 저걸 생각못했네요;;
혜정은준아빠
20/05/23 10:40
수정 아이콘
66마리로 전 생각했어요. 2마리에 3개(한개는 겹쳐서) 씩 겹쳐 먹이고 둘다 죽으면 겹친 약에, 그렇지 않고 한마리가 죽으면 해당약이 독약이겠죠. 그럼 99개를 66마리로 검사 다능하고, 다 살면 마지막 한개의 약이 독약 같습니다. 바이너리 셔치(?)는 시간이 7시간 이상 필요해서 불가는할 것 같네요.
저격수
20/05/23 10:50
수정 아이콘
대기업이 왜 이런 걸로 면접을 봐요?
혜정은준아빠
20/05/23 10:54
수정 아이콘
다시 보니 7마리가 답이겠요. 흐흐흐. 첫번째 토끼는 배터져 죽겠네요
마그너스
20/05/23 10:56
수정 아이콘
크크크 막상 해보면 다들 비슷한 양을 마시게 됩니다?
봄날엔
20/05/23 11:09
수정 아이콘
토끼 불쌍해 ㅠ 한마리만 죽으면 다행인데 6마리 죽기라도 하면 죄책감들듯..
미카엘
20/05/23 11:21
수정 아이콘
문제가 별로네요. 얼마나 먹어야 치사량인지 모르는 상황에서 토끼의 배가 블랙홀도 아니고.. 과식해서 다 죽을 것 같습니다.
물키벨
20/05/23 12:53
수정 아이콘
ex)

토끼가 3마리면 행이 약번호 열이 토끼번호로 해서 나열해서 이대로 약을 먹인다. 1번토끼는 5,6,7,8번 약을 먹임.

000
001
010
011
100
101
110
111

예를들어 6번약이 독약이면 1,3번 토끼는 다이.

똑같이 자릿수만 늘려서 시행하면 7마리 토끼로 128개의 약중 독약을 고를수 있다.
이웃집개발자
20/05/23 13:21
수정 아이콘
이런 중요한 사안에 토끼같은소리 하지 말고 외주팀을 꾸려서 확인하자
타카이
20/05/23 15:16
수정 아이콘
역시 위험은 외주화해야...우리 정규직 토끼는 죄가 없다
퀀텀리프
20/05/23 14:27
수정 아이콘
구글 검색
i_terran
20/05/23 21:15
수정 아이콘
와 제가 문제를 풀진 못했지만, 생각의 방향성이 맞았다는 것에 소름이 돋네요. 전 이런거 아예 못하는데요.
마그너스
20/05/23 21:28
수정 아이콘
축하드립니다 이런 문제 풀이하면서 맞출때의 쾌감이 의외로 상당하죠
Colorful
20/05/27 13:25
수정 아이콘
0마리 아닌가요? 내가 먹어보면 되지 않나?
(수정)
문제 이해를 잘 못했군요 앞서 몽키님이 답했듯이 6마리일듯. 내가 먹는거 까지 생각해서
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
공지 수정잠금 댓글잠금 [기타] [공지] 유머게시판 게시글 및 댓글 처리 강화 안내 (23.04.19) 더스번 칼파랑 23/04/19 73728
공지 댓글잠금 [기타] 통합 규정(2019.11.8. 개정) jjohny=쿠마 19/11/08 520200
공지 [유머] [공지] 타 게시판 (겜게, 스연게) 대용 게시물 처리 안내 [23] 더스번 칼파랑 19/10/17 521057
공지 [기타] [공지] 유머게시판 공지사항(2017.05.11.) [2] 여자친구 17/05/11 900038
497690 [서브컬쳐] 어른 포켓몬을 따라하는 아기 포켓몬 [3] 껌정449 24/03/29 449
497689 [유머] 0.999가 1이 아니라고 어렸을 적 믿었던 이유 [6] 롤격발매기원978 24/03/29 978
497688 [게임] 철권8 에디 트레일러 [11] STEAM635 24/03/29 635
497687 [게임] 블루아카)공식이 인정하는 야한 학원 [2] 전자수도승876 24/03/29 876
497686 [유머] 최신판 아재판독기 척도.jpg [7] 北海道1353 24/03/29 1353
497685 [기타] 공중부양하는 암석 아닙니다... [13] 우주전쟁1936 24/03/29 1936
497684 [기타] 점원 반응으로 본인 외모 수준을 파악하는 법 [14] 묻고 더블로 가!2896 24/03/29 2896
497683 [스포츠] 류현진 만나러 온 한화 대빵.jpg [29] insane3013 24/03/29 3013
497682 [유머] 500채 전세 사기꾼 처벌.jpg [49] 궤변4174 24/03/29 4174
497681 [기타] 요트로 세계일주한 사나이 [18] 퍼블레인2613 24/03/29 2613
497680 [기타] 굴의 딜레마 [55] 묻고 더블로 가!3184 24/03/29 3184
497679 [유머] 플로피디스크를 모르는 세대가 있어 다행이다 [7] 아수날2241 24/03/29 2241
497678 [유머] "담곰이"로 개명하고 3년 만에 카톡으로 돌아온 "농담곰" [8] 매번같은2783 24/03/29 2783
497677 [유머] 세일러문 원작자가 자기 캐릭터를 성병 검사 홍보에 쓰도록 허락한 이유.jpg [5] 北海道2991 24/03/29 2991
497676 [기타] 배달업계 경쟁 심화에…‘요기패스X’도 월구독비 2천원 내린다 [30] Pika482752 24/03/29 2752
497675 [기타] 0.999999...=1 이라고 주장하는 자칭 수학고수들의 주둥이를 닫게 만드는 짤 [19] 물맛이좋아요3429 24/03/29 3429
497674 [기타] 인싸들 공감한다는 생일 맞이하는 순간 폰 [5] 묻고 더블로 가!2352 24/03/29 2352
497673 [유머] 여자 남자 화장실 구분을 색상으로 구분하는건 편견이라고? [8] 바밥밥바2791 24/03/29 2791
497672 [유머] 정말로 나이가 들면 괄약근이 힘을 잃는가? [23] 유리한3722 24/03/29 3722
목록 이전 다음
댓글

+ : 최근 1시간내에 달린 댓글
+ : 최근 2시간내에 달린 댓글
맨 위로