분류 전체보기

N+1개의 물건을 N개의 상자에 넣으면, 적어도 하나의 상자에는 두 개 이상의 물건이 들어간다. 오늘은 당연하면서도 다양한 곳에 적용할 수 있는 비둘기집 원리에 대해 알아보겠다. 증명 N+1개의 물건과 N개의 상자가 있을 때, 각 상자에는 한 개 이하의 물건만 들어가있다고 가정해보자. 각 상자에는 최대 1개의 물건이 있을 것이므로, 총 물건의 수는 많아야 N개이다. 그런데 N+1개의 물건이 있으므로, 이는 모순이다. 따라서 N+1개의 물건과 N개의 상자가 있을 때, 적어도 하나의 상자에는 두 개 이상의 물건이 들어간다. 귀류법을 이용해 쉽게 증명하였다. 귀류법이란 명제의 결론이 부정임을 가정했을 때 모순 발생함을 보여 명제가 참임을 증명하는 방법이다. 예시 한 반에 13명 이상의 학생이 있다면, 최소 2..

1보다 큰 자연수 N을 입력받았을 때, N 이하의 소수(Prime Number)를 모두 구하시오. 방법1: 하나씩 다 나눠보기 어떤 수가 소수인지 아닌지 판별하는 방법 소수(Prime Number)란 1과 자기 자신만 약수로 가지는 수로, 다시 말해 1과 자기 자신으로만 나누어 떨어지는 수이다. (단, 1은 소수가 아니다.) 그렇다면 특정 자연수 N이 소수인지 판별하려면 어떻게 해야 할까? 답은 어렵지 않다. 2부터 N-1까지의 숫자들로 나눠본 후, 나머지가 0인 경우가 하나라도 있으면 소수가 아닌 수이다. is_prime = True for i in range(2, N): if N % i == 0: is_prime = False break print("소수" if is_prime else "소수가 아님..

방문일: 2022.11.25 탈출 결과: 3인 성공 (제한 시간 60분) 체감 난이도: ★★★✦☆ (3.5, 20+ 방린이 기준) 추천도: 3.5/5.0 서론 작년 11월 어느 날, 강남에서 뭐하지 고민하다가 급하게 당일 예약하고 플레이한 테마이다. 방탈출 경험이 별로 없으신 분들이랑 함께 플레이했는데 급하게 예약한 거 치고 재밌게 플레이했다 ㅋㅋㅋ 넥스트에디션 강남5호점의 예약은 여기서 할 수 있다. 본론 테마 개요 "그래도 피망은 먹기 싫단 말이에욧"은 참교육(?) 컨셉의 테마로, 제한 시간 60분의 테마이다. 가격은 3인 기준 60,000원으로, 나름 저렴한 편이다. 이 테마의 정체성은 "활동성"이다. 개인적으로 활동성 하나로 정말 재밌게 플레이했기 때문에, 편한 복장을 추천한다. (막 어디를 오르..

이 글은 웹 프론트엔드 개발 초보가 작성한 글로, 일부 잘못된 내용이 있을 수 있습니다. 이상하거나 잘못된 부분은 댓글을 통해 알려주세요! 필자는 현재 Friday라는 동아리에서 운영을 담당하고 있다. 그러던 어느 날 "우리 동아리만을 위한 블로그 페이지를 만들자!"라고 다짐하였고, 노션 API를 이용하여 노션에 글을 쓰면 사이트에서 글을 확인할 수 있는 구조로 제작하였다. 그러나 이 블로그는 큰 문제를 낳았는데... 우리 웹사이트가 느리다고? 그 문제는 바로 로딩 속도였다. 노션 API를 호출하는 시간이 너무 길어서, 길게는 3초 이상까지 길어지기도 했다. 심지어 동아리 구성원 중 한 분께서는 로딩을 기다리던 중 "아직 완성이 안됐나 보네요."라고 하셨다... 😱 어떻게 해결할 수 있을까? 노션과 관련..

방문일: 2022.08.28 탈출 결과: 3인 성공 (제한 시간 80분, 힌트 무제한) 체감 난이도: ★★★✦☆ (3.5) 추천도: 4.0/5.0 서론 때는 올해 8월, 또 다른 황금열쇠 매장인 플라워로드점에서 "BACK화점"을 플레이한 후 바로 "NOMON : THE ORDEAL"을 플레이했다. "BACK화점"에서 탈탈 털려서 조금 힘들었었는데, 그런 것 치고는 생각보다 술술 풀려서 다행이었다. 아무튼 21번째 방탈출이었던 "NOMON : THE ORDEAL"(앞으로 그냥 "노몬"이라고 쓰겠다.) 리뷰를 시작해보겠다. 황금열쇠 모든 지점의 예약은 여기서 할 수 있다. 본론 테마 개요 "노몬"은 판타지 컨셉의 테마로, 제한 시간 80분의 꽤 규모 큰 테마다. 가격은 3인 기준 81,000원이며, 예약시 ..