- 모두가 건전하게 즐길 수 있는 유머글을 올려주세요.
- 유게에서는 정치/종교 관련 등 논란성 글 및 개인 비방은 금지되어 있습니다.
Date 2020/05/23 04:29:25
Name 마그너스
File #1 1590175668.png (16.3 KB), Download : 8
출처 디씨 어딘가
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 05:24
수정 아이콘
토끼 입에 약을 갖다대었을때 안먹고 토끼면 그게 독약
빙짬뽕
20/05/23 05:39
수정 아이콘
일단 죽냐 안죽냐 2지선다 문제니까 어지간하면 로그 걸면 답이겠죠
상세 프로세스 설명해보라 하면 못할 가능성이 높지만요 크크
20/05/23 05:53
수정 아이콘
한 마리면 충분합니다.

제가 토끼거든요.
20/05/23 06:10
수정 아이콘
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
수정 아이콘
어떤 토끼라도 독이든 약을 먹게 되면 반드시 죽게 됩니다.
그것이 독약이니까.
Meridian
20/05/23 07:51
수정 아이콘
저도 이케생각했어요 크크
트라팔가 로우
20/05/23 07:55
수정 아이콘
토끼불쌍해ㅜㅜ
20/05/23 07:56
수정 아이콘
그에게 주어지는 합격목걸이
마스터충달
20/05/23 08:02
수정 아이콘
진짜 올해 아이디 변경기간이 기다려집니다.
20/05/23 08:15
수정 아이콘
0마리죠 제가 먹겠습니다
20/05/23 08:15
수정 아이콘
일본을 공격한다.
블랙번 록
20/05/23 08:37
수정 아이콘
사실 백번 시행할 생각이면 1이죠 백분의 1로 1회에 될수도 있으니
티모대위
20/05/23 08:37
수정 아이콘
크크 ceil(log2(100))
저도 이생각..
20/05/23 08:40
수정 아이콘
오, 놀랍네요.
20/05/23 08:45
수정 아이콘
정보 엔트로피 문제같은데..
긴 하루의 끝에서
20/05/23 08:50
수정 아이콘
좀 더 풀어서 설명해주실 수 있나요? 이해가 잘 안 되네요.
솔로왕
20/05/23 09:06
수정 아이콘
독약을 먹고 한시간뒤에 죽는데
주어진 시간이 한시간이면 99마리 아닌가요?
타카이
20/05/23 09:14
수정 아이콘
토끼는 너무 비싸고 반응이 늦습니다
쥐 100마리로 합시다 1시간보다 덜걸리고 경제적일듯
토끼 0마리...
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:26
수정 아이콘
(끄덕)
20/05/23 09:28
수정 아이콘
이진탐색 문제라.. 컴공과 1,2학년이면 다 쉽게 풀듯
20/05/23 09:28
수정 아이콘
그런데 반대로 하는 게 이해하기 더 편할 것 같아요.
1번약은 1번토끼에게 먹이고 2번약은 2번토끼, 89번약은 1,4,5,7번토끼에 먹이고
죽은토끼를 1, 산 토끼를 0
몽키.D.루피
20/05/23 09:38
수정 아이콘
윗분이 7마리라고 하셨으니 정답은 6마리네요. 마지막 토끼 몫의 약을 자기가 먹으면 되니까요. 자기가 죽을 수도 있지만 문제는 최소로 필요한 토끼를 찾으라고 했으니 6마리로 충분하죠.
주인없는사냥개
20/05/23 09:41
수정 아이콘
정보량이 2의 (토끼 수) 승이라는걸 알아서 7개라고 답은 금방 내겠지만 유효한 전략을 짜는건 결과를 바로 알 수 있는 이분탐색이랑은 조금 달라서 시간이 필요할 듯 싶네요
아엠포유
20/05/23 09:55
수정 아이콘
이런 류의 면접 질문들이 유행했을 때 정답으로 애초에 이진법이나 로그 같은 답을 원하는게 아니죠.
아직 소수의 기업에선 나올진 몰라도 요즘은 이런 문제 안나옵니다.
Lord Be Goja
20/05/23 10:04
수정 아이콘
축하드립니다 촉에 등용되셨습니다.
덴드로븀
20/05/23 10:15
수정 아이콘
토끼 비용은 주실건지?
fallsdown
20/05/23 10:18
수정 아이콘
크크크크 회사에서 원하는 인재네요
소녀시대순규
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:34
수정 아이콘
binary search랑은 좀 다르지 않나요?
마그너스
20/05/23 10:39
수정 아이콘
제일 위쪽에 정답인 댓글이 있습니다 이진법이 포인트입니다

각 토끼를 이진법 각 자리수에 배치시키고 60번째 약이라면 60은 이진법으로 111100(2)니깐 각 6번째, 5번째, 4번째, 3번째 토끼에게 먹입니다 이런식으로 해서 몇번째 토끼가 죽는지 알 수 있다면 성공
혜정은준아빠
20/05/23 10:40
수정 아이콘
66마리로 전 생각했어요. 2마리에 3개(한개는 겹쳐서) 씩 겹쳐 먹이고 둘다 죽으면 겹친 약에, 그렇지 않고 한마리가 죽으면 해당약이 독약이겠죠. 그럼 99개를 66마리로 검사 다능하고, 다 살면 마지막 한개의 약이 독약 같습니다. 바이너리 셔치(?)는 시간이 7시간 이상 필요해서 불가는할 것 같네요.
마그너스
20/05/23 10:40
수정 아이콘
정답입니다
마그너스
20/05/23 10:42
수정 아이콘
그럼 어떤 답을 원하는 건가요?
미카엘
20/05/23 10:42
수정 아이콘
희생 정신..!!
마그너스
20/05/23 10:43
수정 아이콘
크크크크 디씨에서도 같은 댓글이 있긴 했습니다
저격수
20/05/23 10:50
수정 아이콘
대기업이 왜 이런 걸로 면접을 봐요?
혜정은준아빠
20/05/23 10:54
수정 아이콘
다시 보니 7마리가 답이겠요. 흐흐흐. 첫번째 토끼는 배터져 죽겠네요
마그너스
20/05/23 10:56
수정 아이콘
크크크 막상 해보면 다들 비슷한 양을 마시게 됩니다?
20/05/23 10:58
수정 아이콘
28개빼곤 대칭이라 거의 차이없어서
긴 하루의 끝에서
20/05/23 11:06
수정 아이콘
아, 이해했습니다. 처음 글만 봐서는 약을 정확히 어떻게 복용시키는 건지, 왜 그렇게 복용시키는지가 이해가 잘 안 되었는데 산 토끼와 죽은 토끼를 각각 1과 0으로 치환하여 생각하는 이진수 활용법에 핵심이 있었던 거군요. 개인적으로 이진법을 접한 지 오래되어서 표기법도 그렇고 굉장히 생소하게 느껴졌는데 십진수를 이진수로 직접 변환하여 표기해주시니 이해가 확실히 쉬운 것 같네요.
20/05/23 11:07
수정 아이콘
네 그렇네요. Bitwise 문제라고 하는게 더 정확하네요.
윗 댓글처럼 엔트로피 정보량 문제로 접근할수도 있어서..
봄날엔
20/05/23 11:07
수정 아이콘
이진법 답을 원하는게 맞아요.
봄날엔
20/05/23 11:09
수정 아이콘
토끼 불쌍해 ㅠ 한마리만 죽으면 다행인데 6마리 죽기라도 하면 죄책감들듯..
아엠포유
20/05/23 11:13
수정 아이콘
필기라면 혹시 모를까 대기업 면접에선 이런 문제 안나옵니다.
브레인티저 관련 질문들은 지원자들의 역량과 미래 성과를 예측하는데 있어 현재는 효과가 없다는 연구 결과가 지속적으로 나와 시행하지 않습니다. 글로벌 기업이나 우리나라 대기업들도 마찬가지구요.
쿠키고기
20/05/23 11:20
수정 아이콘
그 이진법 답을 알아야 하는 직종이 아닌 이상
그냥 "대기업"이 저런 질문 내놓고
이진법 답을 알아내라고 하면 웃긴 거죠.
보통 일반 대기업에서 저런 질문을 내는 이유는
답을 찾아가는 생각 과정을 알고 싶은 거지
정답을 찾아내는냐가 중요하지 않습니다.
미카엘
20/05/23 11:21
수정 아이콘
문제가 별로네요. 얼마나 먹어야 치사량인지 모르는 상황에서 토끼의 배가 블랙홀도 아니고.. 과식해서 다 죽을 것 같습니다.
쿠키고기
20/05/23 11:22
수정 아이콘
그러니까 말이에요. 이런 것 잘 푼다고
회사일을 더 잘 한다고 아직도 생각하는 회사라면
시대에 뒤떨어지는 거죠.
회사에서의 일이 저런 문제 놓고 5-10분 만에 바로
결과물을 내놓아햐 하는 경우가 얼마나 있다고요.
20/05/23 11:26
수정 아이콘
네, 내용상 차이는 없습니다.
기본 상태를 0, 약을 먹이거나 죽은상태를 1로 생각하는게 저는 편한 것 같아서요.
문제랑은 상관 없지만 약 먹이는 양도 아낄 수 있고 ^^;

살아 있는 상태를 1, 독약을 먹여서 수명이 0이 된다고 하면 이것 또한 이해하기 좋긴 하네요.
5막1장
20/05/23 11:35
수정 아이콘
뭔말인가 한참 생각했네요 크크크
5막1장
20/05/23 11:36
수정 아이콘
크크크크크ㅡ크
20/05/23 11:36
수정 아이콘
저 나름대로 이진수와 연결해 보았는데 원댓글님이 생각한 건 다른 방식일 수도 있다는 생각이 드네요.
20/05/23 12:00
수정 아이콘
(수정됨) 7마리는 맞는데 풀이는 틀리신거 같습니다.
밤의멜로디님의 풀이에 따르면 4번이 독약일 때 10(2) = 2(10) 이 나와버리고 맙니다.
말다했죠
20/05/23 12:04
수정 아이콘
봄날엔
20/05/23 12:08
수정 아이콘
그냥 대기업은 말씀대로 이런 문제를 내지 않는 건 맞죠. 필요가 없으니까요
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 12:33
수정 아이콘
오히려 거침없이 99마리라고 하는 지원자를 원할지도 모르죠 크크

그거 생각할 바엔 간단한 방법으로 일 후딱 끝내고 다른 일을 하겠습니다!
물키벨
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 14:27
수정 아이콘
구글 검색
타카이
20/05/23 15:16
수정 아이콘
역시 위험은 외주화해야...우리 정규직 토끼는 죄가 없다
i_terran
20/05/23 21:15
수정 아이콘
와 제가 문제를 풀진 못했지만, 생각의 방향성이 맞았다는 것에 소름이 돋네요. 전 이런거 아예 못하는데요.
마그너스
20/05/23 21:28
수정 아이콘
축하드립니다 이런 문제 풀이하면서 맞출때의 쾌감이 의외로 상당하죠
Equalright
20/05/24 10:00
수정 아이콘
아아 이해했습니다.
한마리토끼가 여러개를 먹어도 의미없다(한시간뒤에 결과 나오니깐)라고 생각해서 아예 저걸 생각못했네요;;
Colorful
20/05/27 13:25
수정 아이콘
0마리 아닌가요? 내가 먹어보면 되지 않나?
(수정)
문제 이해를 잘 못했군요 앞서 몽키님이 답했듯이 6마리일듯. 내가 먹는거 까지 생각해서
목록 삭게로! 맨위로
번호 제목 이름 날짜 조회
공지 댓글잠금 [기타] 통합 규정(2019.11.8. 개정) 12회차 글쓰기 이벤트jjohny=쿠마 19/11/08 95479
공지 [유머] [공지] 타 게시판 (겜게, 스연게) 대용 게시물 처리 안내 [19] 더스번 칼파랑 19/10/17 90008
공지 [기타] [공지] 유머게시판 공지사항(2017.05.11.) [2] 여자친구 17/05/11 255218
387429 [게임] 비교를 거부하는 운빨X망겜 [9] 이호철3166 20/05/29 3166
387428 [LOL] 유럽 해설자 : 놀랍지도 않다 [17] 이호철4252 20/05/29 4252
387427 [유머] 퇴근 후 밥상에 화가난 사람 [15] 김아무개5274 20/05/29 5274
387426 [동물&귀욤] 놀아달라고 보채는 고냥이 [6] 흰긴수염돌고래2171 20/05/29 2171
387425 [LOL] 한화생명 연습생 3명 콜업, 10인 로스터 완성. [5] BitSae2761 20/05/29 2761
387424 [기타] 이 두영화가 같은 영화 감독.jpgif [9] 살인자들의섬4706 20/05/29 4706
387423 [유머] 헬린이들의 착각 vs 현실 [24] 파랑파랑5407 20/05/29 5407
387422 [LOL] 울프 : 바론 오더가 패인이 아니다 [25] 興盡悲來5015 20/05/29 5015
387421 [유머] 어느 게임의 할인이벤트 [2] 마파두부2421 20/05/29 2421
387420 [LOL] 어제 msc컵 이후 tes인터뷰 [4] 차은우2475 20/05/29 2475
387419 [LOL] 어제 msc컵 이후 fpx 인터뷰 [2] 차은우2286 20/05/29 2286
387418 [게임] 에픽게임즈 gta5, 문명6에 이은 무료게임.jpg [11] 살인자들의섬3154 20/05/29 3154
387417 [LOL] "위기에 빠진 T1을 구하기 위해 내가 왔다" [8] 실제상황입니다4190 20/05/29 4190
387416 [LOL] 내일 보고싶은 짤 [23] roqur3925 20/05/28 3925
387415 [LOL] 내일 DRX 성적에 따라 나올 짤들 [5] 카루오스3434 20/05/28 3434
387414 [유머] 오우 결혼할뻔.jpg [6] 고추6622 20/05/28 6622
387413 [LOL] 오늘 결과로 제일 빡치는 것 [3] ipa3759 20/05/28 3759
387412 [LOL] 오늘의 승자 [12] 엘제나로2976 20/05/28 2976
387411 [유머] PGR 오래 해도 내가 끄떡 없는 이유.jpg [13] 12회차 글쓰기 이벤트꿀꿀꾸잉3939 20/05/28 3939
387410 [기타] 올해 일본에 나오는 냉방 제품 [31] 인간흑인대머리남캐6283 20/05/28 6283
목록 이전 다음
댓글

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