목록Python (3)
키키의 개발일기 [Kiki's Dev Diary]
문제 중앙대학교 소프트웨어대학 새내기들을 맞이하게 된 17학번 김영기는 두 학번이라는 차이를 극복하기 위해 새내기들과 친해지려고 노력하고 있다. 그 노력 중 하나는 바로 새내기들과의 술자리에 참여하는 것이다. 그러나 혼자 가기에 민망했던 영기는 동기 보성이를 꼬셔 같이 술자리에 참석했다. 새내기들과 같이 술을 마시게 된 영기와 보성이는 분위기가 가라 앉을 때쯤 The Game of Death라고 불리는 죽음의 술게임을 제안한다. 죽음의 게임의 룰은 간단하다. 게임에 참여하는 N명의 사람들은 원탁에 둘러앉게 된다. 게임을 시작하는 사람은 0번, 그 오른쪽 사람은 1번, 그 오른쪽은 2번, N-1번의 오른쪽 사람은 다시 0번이 된다. 0번이 "신난다! 아싸 재미난다! 아싸 더 게임 오브 데! 스!" 라고 외..
브루트포스 문제 가즈아 문제 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 수란 어떤 수에 6이 적어도 3개 이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 수는 666이고, 그 다음으로 큰..
브루트포스 알고리즘으로 푼 블랙잭 문제 브루트포스 알고리즘 문제는 그냥 생각나는대로 구현해도 시간초과 안 떠서 좋다,, 브루트포스 알고리즘이 그냥 마구잡이로 다 탐색해서 구하는 알고리즘인 것으로 대충 알고 있었지만 같은 스터디원인 승현님이 스터디시간에 알려줘서 정확하게 뜻을 알게 됐다. 브루트(Brute): 무식한 포스(Force): 힘 "무식하게 탐색한다" 나 무식한 거 좋아 ㅜㅜ (머리 많이 안 써도 되잖아..) 이 알고리즘의 단점은 복잡도에 민감하고 탐색할 것들이 많으면 시간이 오래 걸린다는 것이다. 그래서 다른 알고리즘 문제를 이 방법으로 풀면 맨날 시간초과 뜸.. 그럼 본론으로 돌아와 블랙잭 문제를 살펴보자. 문제 카지노에서 제일 인기 있는 게임 블랙잭의 규칙은 상당히 쉽다. 카드의 합이 21을..