library-of-k의 등록된 링크
library-of-k로 등록된 티스토리 포스트 수는 202건입니다.
[오늘의 퍼즐] 2022-07-19 [내부링크]
1. 첫 번째 문제 Hint 더보기 포크, 핀 Solution 더보기 Qa4로 포크 위협, 흑은 Nc6로 수비, 다시 Bb5로 흑의 나이트를 핀에 거는 것과 동시에 퀸과 함께 나이트를 여러 번 공격. 흑이 피하면 퀸으로 흑의 어두운..
플라스틱 용기를 데워도 될까? [내부링크]
1. Introduction 자취를 하다 보면 설거지하는 게 정말 귀찮다... 그러다 보니 설거지 거리를 줄이기 위해 온갖 잔머리를 굴리게 되는데, 플라스틱 용기에 음식을 해 먹고 그대로 버리는 것이 일상이었다. 그러다..
본페로니의 원칙 (Bonferroni's principle) [내부링크]
1. definition 어떤 명제에 대해 데이터 분석으로 얻어낸 패턴에 해당하는 경우의 수 = $N_{find}$ 어떤 명제에 대해 랜덤 패턴으로 뽑아서 얻어낸 경우의 수 = $N_{random}$ 만약 $N_{random} > N_{find}$이면, $..
[구글 창의력] 아들을 선호하는 나라의 아들과 딸의 비율은? [내부링크]
1. Question 한때, 구글 면접 질문이랍시고 카톡에서 나돌던 문제. 실제로 구글면접 질문인지는 알 수 없다. 따라서 그냥 구글 창의력 문제라고 소개해봤다. 2. Approach 처음에 본인은 딸과 아들의 비율이 2:1일..
[한국사 요약] 현대 경제 발전과 통일 정책 [내부링크]
1. 이승만 정부 농지개혁 (by 제헌헌법) - 유상매입 (3정보 이상의 땅은 정부가 매입 - 지가증권), 유상분배 (1년 생산량 150%, 5년 분할 상환) - 식민지 지주제 청산 귀속재산처리 원조경제 - 미국의 잉여 농산물..
[한국사 요약] 민주주의의 발전 [내부링크]
1. 이승만 정부 : 자유당 제헌헌법 - 대통령 : 간선제 (국회, 2년) - 반민특위, 농지개혁 - 이승만 정부 출범 1차 개헌 = 발췌개헌 - 대통령 : 직선제 - 6.25 전쟁중 - 부산정치개입 2차 개헌 = 사사오입 개헌 -..
[한국사 요약] 광복 ~ 6.25 [내부링크]
1. 광복 카이로 회담 : 대한민국 독립 약속 얄타 회담 : 소련 참전 1945년, 분단 (38도 선)과 함께 광복 북 : 소련 남 : 미국 모스크바 3국 (미.소.영) 외상회의 - 임시정부 수립 - 신탁통치 (+중국) - 미소 공동..
[한국사 요약] 항일활동 (30년 이후) [내부링크]
1. 한중 연합 작전 만주사변 (31) 혁신의회 (북만주) -> 한국독립당 (한국독립군) : 지청천 - 쌍성보, 대전자령 전투 국민부 (남만주) -> 조선혁명당 (조선혁명군) : 양세봉 - 영릉가, 흥경성 전투 동북항일연군 -..
[한국사 요약] 항일운동 (20년대) [내부링크]
1. 실력 양성 운동 민족주의진영 주도 - 이후에 나뉨 (자취론: 이광수 (식민지 인정하고 그 안에서 자취권) vs 비타협적 민족주의자) 물산장려운동 - 애국계몽운동의 연장선 - 회사령 폐지, 관세 폐지 -> 조선인..
[한국사 요약] 일제에 대한 저항 (1910년대) [내부링크]
1. 항일운동 국외 : 독립운동 기지 서간도 - 신민회 -> 경학사 -> 신흥무관학교 -> 서로군정서 북간도 - 중광단 (대종교) -> 서전서숙 (이상설) -> 명동학교 -> 북로군정서 (청산리), 대한독립군 (봉오동) (연해주..
[한국사 요약] 식민통치 [내부링크]
1. 1910년대 식민 지배 정책 무단통치 - 통감 -> 총독 : only 군인 - 중추원 : 자문, 왜곡된 역사 연구 - 헌병경찰 : 즉결처분권, 태형 (only 한국인) - 언론, 출판, 집회, 결사 자유 없음 - 칼을 찬 교사 - 교육..
[한국사 요약] 개항기 문화 [내부링크]
1. 언론의 발달 한성순보 - 우리나라 최초의 신문 - 박문국에서 찍어냄 - 순한문 - 관보 (정부 알리미) - 개화파, 개화기 - 갑신정변으로 폐지 한성주보 - 동도서기 - 우리나라 최초로 상업광고 게재 독립신문 -..
[한국사 요약] 개항기 경제 [내부링크]
1. 경제 침탈 강화도 조약 - 관세 없음 -> 가내수공업 타격입음 - 최혜국 대우 없음 - 개항장 무역 -> 내지무역 불가 -> 전통상인 개이득 (보부상, 객주) - 무제한 곡물 유출 조미 수호 통상 조약 (82) - <조선책..
[한국사 요약] 국권 침탈 [내부링크]
1. 국권 침탈 과정 강화도 조약 -> 임오군란 -> 갑신정변 (84) -> 동학농민운동 (94) -> 갑오.을미개혁 -> 아관파천 -> 대한제국 -> 러일전쟁 (04) : 러시아의 용암포 조차 (03) -> 한일의정서 : 군용지를 맘대로..
[한국사 요약] 동학 농민 운동 - 대한제국 [내부링크]
1. 국내외 정세 갑신정변 실패 외세 - 영국: 거문도불법정령 -> 중립파 - 유길준<서유견문>, 브들러(독) - 청: 내정간섭 증가 - 일: 쌀과 면 교환 내세 - 쌀값 폭등 - 조세 부담 증가 -> 전신 (85), 전등 (87) -..
[한국사 요약] 개항~갑신정변 [내부링크]
1. 조일수호조규 흥선대원군, 상소로 인해 탄핵당함 고종 + 민씨 즉위 박규수, 유홍기, 오경석<해국도지><영환지략> = 중인 -> 통상개화파 운요호 사건 (75) - 서계, 정한론 (강화도) 강화도 조약 (76) - 조일수호..
[한국사 요약] 흥선대원군 [내부링크]
1. 대내정책 19세기 대내상황 - 정치: 세도정치 -> 왕권강화 하자 - 경제: 상정문란 (삼정이정청을 만들었으나 실패 by 박규수) -> 민생안정 하자 비변사 삭제 -> 의정부 (행정), 삼군부 (군사) <대전회통><육전조..
[한국사 요약] 조선 후기 문화2 [내부링크]
1. 과학기술의 발달 서양문물 - 곤여만국전도 (세계지도) 천문학 - 시헌력 (김육, 서양역법), 지전설 (이익, 홍대용, 김석문) 의학 - <동의보감> : 허준, 광해군 - <침구경험방> : 허임 - <마과회통> : 정약용, 종..
[한국사 요약] 조선 후기 문화1 [내부링크]
1. 양명학 - 실천, 지행합일 - 정제두 -> 강화학파 2. 실학 민족, 자주적 -> 국학 중농학파 (경세치용 학파) - 주장 : 토지 분배 -> 자영농 육성 - 유형원 <반계수록> -> 균전론 (신분차이 인정) - 이익 <성호사설..
[한국사 요약] 조선 후기 사회 [내부링크]
1. 신분제 동요 양난 - 양안 소멸 (토지) - 호적 소멸 (사람) -> 국가 재정 추락 -> 납속책 (공명첩) -> 양방군역x 양반 - 권반 (계속 권력 가짐) - 향반 (투쟁에서 밀려나 향촌에 짱박힘) - 잔반 (몰락한 양반)..
[한국사 요약] 조선 후기 경제 [내부링크]
1. 수취체제 조세 - 과전법 (1결당 max 30두) -> 공법 (전분, 연분, 1결당 4~20두) -> 영정법 (인조, 1결당 4~6두) 공납 - 특산품 -> 방납 폐단 -> 대동법 (광해군-이원익, 김육:대동법 전국확산): 1결당 12두 or..
[한국사 요약] 조선 후기 외교, 조직 [내부링크]
1. 비변사 - 3포왜란(중종) -> 임시 -> 을묘왜변(명종) -> 상설 -> 임진왜란 -> 권력 상승 -> 세도 정치에서 절정 - 의정부 6조 역할 축소 - 흥선대원군, 비변사 폐지 2. 군사체제 중앙 5위 -> 임진왜란 -> 5군영:..
[한국사 요약] 조선 문화3 [내부링크]
1. 붕당 선조시기 척신잔재의 청산, 이조 전랑 동인 (강경파) vs 서인 (온건파) 정여립 (서인->동인) vs 정철 (서인) -> 기축옥사: 정여립 관련된 사람들 다 주겨 서인: 선조님, 세자책봉하쉴? 선조: 이런 ㅅㅂ,..
[한국사 요약] 조선 문화2 [내부링크]
문자 천문. 역법 의학.농서 건축.탑 공예 회화 문학 15세기 태종: 주자소, 계미자 세종: 갑인자 <훈민정음> -> 용비어천가 (최초한글) 천상열차분야지도 (태조) 장영실 (세종) - 측우기 (강우량 측정) - 자격루 (..
[한국사 요약] 조선 문화 [내부링크]
유학 (성리학) 불교 역사 (정통성) 지리 (중앙집권) 법.윤리 음악 15세기 혁명파 -> 훈구 중앙 - 성균관 (고등) : 대사성 (총장) -> 명륜당 (교육) + 대성전 (제사) - 4부학당 (중등) 지방 - 향교 (중등) -> 교수,..
[한국사 요약] 조선 경제, 사회 [내부링크]
1. 경제 중농억상 정책 토지제도 (수조권) - 과전법 (공양왕, 전.현직-경기도지역에 한함, 세습안됨) -> 토지부족 (수신전=나죽으면 부인, 휼양전=나죽으면 자식한테 으로 세습가능하게 함) -> 직전법 (세조, 현직..
[한국사 요약] 조선 외교 [내부링크]
1. 15세기 사대 : 명 교린 : 여진, 일본, 유구 (오키나와) 명 - 최영 - 정도전 -> 요동정벌 - 태종 : 사대외교 (국가적 실리 추구: 조공에 2배정도의 답례를 해줌) 여진 - 강경책: 4군(최윤덕) 6진 (김종서) -> 사..
[한국사 요약] 조선의 조직 [내부링크]
1. 중앙 조직 중앙:의정부 6조 왕권이 강화시키는 조직 - 6조직계제 (태종, 세조) - 승정원 (비서 기능, 도승지) - 의금부 (직속 사법 기관 - 역모, 금부도사) 왕권을 견제하는 조직 - 의정부 (세종) - 3사 (언론..
[한국사 요약] 고려 문화2 [내부링크]
1. 불상, 회화 초기 철불 유행 - 하남 하사창동 철조 석가여래 좌상 대형석불 - 논산 관촉사 석조 미륵보살 입상 - 안동 이천 마애 여래 입상 - 파주 용미리 마애 이불 입상 중기 신라계승 - 영주 부석사 (의상)..
[한국사 요약] 고려 문화 [내부링크]
1. 유학 호족 성종 - 중앙: 국자감 - 유학부, 기술학부 - 지방: 향교 - 과거(쌍기) -> 유학부: 명경과 (경전), 제술과 (논술) -> 기술학부: 잡과 (수학, 법률, 의술), 승과, but 무과는 없음 문벌귀족 사학 12도 (..
[한국사 요약] 고려 사회 [내부링크]
1. 신분제 귀족 - 호족 (문벌귀족) -> 무신 ->권문세족 중류층 - 하급 관리 - 잡류, 난반, 군반, 향리 -> 귀족과 중류층 = 지배층 양민 - 백정 (일반 농민, 가장 많은 인구분포) - 향.부곡(농사).소(수공업): 차별..
[한국사 요약] 고려 - 경제 [내부링크]
1. 토지제도 수조권 - 역분전 (태조, 논공행상) -> 시정전시과 (경종, 전.현직, 인품-집안) -> 개정전시과 (목종, 전.현직) -> 경정전시과 (문종, 현직) -> 시간이 갈 수록 점점 토지부족 -> 일하는 사람한테만 주..
[한국사 요약] 고려의 외교 [내부링크]
1. 거란의 침입 10~11세기, 호족, 거란 (요)의 침입 1차 침입 - 서희 (vs 소손녕)의 외교담판 - 강동 6주 획득 2차 침입 - 강조의 변 (쿠데타) - 양규의 활약 3차 침입 - 강감찬 (낙성대) - 귀주대첩 - 초조대장경..
[한국사 요약] 고려 중기 정치 [내부링크]
1. 문벌귀족 호족이 문벌귀족으로 진화 (5품 이상) - 호족 때는 선종을 선호했으나 문벌귀족이 되면서 교종 선호 - 호족 때는 고구려 계승을 선호했으나 문벌귀족이 되면서 신라 계승을 선호 - 정치: 음서 (5품 이..
[한국사 요약] 고려 초기 정치 [내부링크]
1. 중세 고려전기: 918~1170 (무신정변) 고려후기: 1170~1392 호족 -> 중앙에 위치, 후에 "문벌귀족", 무신정변 이후 "무신", 원간섭기에 "권문세족", 6두품 -> 지방에 위치, 후에 향리, 원간섭기 이후, 신진사..
[한국사 요약] 고대 문화2 [내부링크]
과학 건축 고분 고구려 천문도->천상열차분야지도(태조) 안학궁(평양)-> 장수왕의 남하정책 돌무지 무덤 (장군총) -> 굴식돌방무덤 (모줄임 천장) 백제 칠지도(왜, 근초고왕) 미륵사(익산) - 왕궁리 유적 (무왕)..
[한국사 요약] 고대 문화 [내부링크]
유교 역사 도교 고구려 중앙:태학(소수림왕) 지방:경당(장수왕, 평양) = 문+무 <유기>-><신집>5권 (영양왕-이문집) 신선사상, 무위자연 -> 사신도 (4방신) 백제 박사(오경, 의, 역) 왕인(논어, 천자문->일본) 사택..
[한국사 요약] 고대 사회 [내부링크]
1. 화랑도 - 화랑 = 귀족의 자제 - 랑도 = 귀족 + 일반 자제 -> 계급갈등완화 -> 진흥왕: 국가조직으로 화랑도를 개편 -> 신채호: 낭가 2. 화백회의 신라의 귀족회의 (김씨들이 참여) - 만장일치 - 화랑도와 화백..
[한국사 요약] 고대의 경제 [내부링크]
1. 조세 - 전세 (토지세), 공납 (특산물), 역 (노동력) - 조세수취를 위해 통일신라 때, 민정문서 (= 신라 장적)를 만들게 됨. -> 고려, 조선 때는 호적과, 양안으로 조세수취 - 근데, 이게 일본에서 발견됨. 서원..
[한국사 요약] 발해 [내부링크]
1. 발해 건국왕 : 대조영 (698, 동모산) 고구려 계승 - 초기에 신라, 당나라 싫어함 지배층의 대다수 = 고구려인 온돌, 이불병좌상, 돌사자상, 석등 = 고구려와 유사 무왕 : 반당 - 대문예에게 흑수말갈을 공격하..
[한국사 요약] 통일신라 - 후삼국 [내부링크]
1. 남북국시대 유득공의 발해고에서 사용 2. 통일신라 - 전기 (문무왕-혜공왕) 매우 강한 왕권 태종 무열왕 (김춘추): 최초의 진골출신 왕 - 나당연합으로 백제 멸망시킴 with 김유신 (가야출신) 문무왕: 고구려..
[한국사 요약] 신라 [내부링크]
1. 신라의 발전 건국시조: 박혁거세 - 사로국으로 출발, 박(혁거세,칭호:거서간->차차웅)->석(탈해, 칭호:이사금)->김(알지, 칭호:이사금) 4세기, 내물 마립간: 왜의 침략 - 고구려 (광개토대왕)에 SOS, 김씨 세습..
[한국사 요약] 백제 [내부링크]
1. 백제 건국왕: 온조 (고주몽의 아들, 한강유역), 비류 (미추홀, 후에 백제에 합류) 3세기, 고이왕: 관등, 관복 제정 (율령과 유사함), 마한의 목지국을 병합 4세기, 근초고왕: 요서, 규슈 (칠지도)와 교류, 마한..
[한국사 요약] 가야 [내부링크]
김수로 건국(구지가: 거북아 머리 내놔) 덩이쇠 -> 낙랑, 왜 수출(중계무역) 1. 금관가야 유적지 - 김해 대성동 고분 3세기, 전기가야 연맹을 주도함 고구려 광개토대왕의 세력에 의해 밀려남 -> 대가야로 세력이..
[Grammar] No sooner ~ than [내부링크]
1. Question 다음 문장을 해석하라. No sooner had we reached the station than the train arrived. 2. Approach 다음과 같은 과거완료 문법이 있다. S had no sooner p.p than S + V 해석은 ~하자마자, ~했다...
[Grammar] "Your paper is worth of reading" 는 어디가 틀렸을까? [내부링크]
1. Question 다음 문장에서 어디가 틀렸을까? Your paper is worth of reading. 굳이 해석하면 "네 논문은 읽을 가치가 있어." 2. Answer 답은 worth of 부분. be worth ~ing = ~할 가치가 있다. 라는 뜻으로, be..
[한국사 요약] 고구려의 발전 [내부링크]
소수림왕: 율령 (10여 관등) 반포, 불교 (전진)수용, 태학 -> 5세기 광개토 대왕: 연호 (영락), 후연 공격 -> 요동 장악, 신라 (내물왕)를 왜로부터 구원 -> 금관가야 쇠퇴, 호우명 그릇 장수왕: 광개토대왕릉비,..
[한국사 요약] 고대국가와 고구려 [내부링크]
1. 고대국가 고대국가의 기틀 - 더욱더 중앙집권화가 이뤄진 형태 (강력한 왕권) - 율령 반포, 불교 수용 고구려 (2세기), 백제 (3세기), 신라 (4세기) 가야는 고대국가 성립 x -> 연맹왕국에서 끝남 전성기 백제..
[한국사 요약] 여러 나라의 성장 [내부링크]
정치 제천 결혼 풍습 경제 부여 사출도 (동서남북을 다스리는 군장) 영고 형사취수제 순장 1책12법 반농반목 고구려 제가회의 사자, 조의, 선인 동맹 형사취수제 서옥제 1책12법 약탈경제 옥저 군장: 읍군, 삼로..
[평면기하] 두 직사각형의 겹쳐진 부분의 넓이는? [내부링크]
1. Question 다음과 같이 크기가 같은 두 직사각형을 겹쳐 놓은 이미지에서 겹친 부분의 넓이는 얼마인가? 두 직사각형은 꼭짓점이 연결되어 있는 상태이다. 2. Approach 다음 그림과 같이 $x$를 설정하자. 그..
[한국사 요약] 고조선 [내부링크]
1. 고조선 한국사 최초의 국가 청동기 B.C. 2333 - 단군조선 단군신화 - 환인, 환웅 : 선민사상 - 3000의 지배층 : 계급사회, 농경문화 - 곰을 믿는 부족 (토템)과 하늘을 믿는 부족이 합쳐짐. - 단군 (제사장) 왕..
[한국사 요약] 청동기 - 철기 [내부링크]
1. 청동기 시대 계급의 출현 - 군장 (지배층) 국가 식 벼농사 -> 생산력 증가 -> 잉여물 생김 -> 잉여물을 차지하기 위해 전쟁이 빈번해짐 주 움집 -> 구릉 (배산임수, 아직 풍수지리는 아님), 지상가옥화 도구 -..
[한국사 요약] 구석기 - 신석기 [내부링크]
1. 구석기 시대 무리사회 - 가족 상관 없이 모이면 무리. 의 - 가죽옷 식 - 채집, 수렵 주 - 주로 이동 생활 (동굴, 막집) - 연천군 전곡리, 공주 석장리, 단양 금굴, 청원 두루봉 동굴 도구 - 뗀석기 (주먹도끼,..
[문제적 남자] 동전 40개로 꽉 차있는 상자에 동전 하나 더 넣기 [내부링크]
1. Question 2. Approach 동전을 세우거나 겹치면 안된다는 전제가 있으니, 어떻게든 평면에 공간을 창출하는 수 밖에 없다. 예전에 비눗방울에 관련된 글에서, 항상 정교하게 딱 맞춘것이 최고의 효율을 내는 것..
[백준, BOJ] 19539 - 사과나무 [내부링크]
1. Question 이하는 최근 사과나무 씨앗을 구매하여 농장 뒷뜰에 일렬로 1 ">1번부터 N ">N번까지 심었다. 이 나무들의 초기 높이는 모두 0 ">0이다. 사과나무를 무럭무럭 키우기 위해 이하는 물뿌리개 2 ">2개를..
[백준, BOJ] 13304 - 반 배정 [내부링크]
1. Question 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 1~2학년은 남학생, 여학생..
[백준, BOJ] 1644 - 소수의 연속합 [내부링크]
1. Question 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+..
[백준, BOJ] 1806 - 부분합 [내부링크]
1. Question 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 1.1 In..
[백준, BOJ] 1357 - 뒤집힌 덧셈 [내부링크]
1. Question 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일..
[백준, BOJ] 1389 - 케빈 베이컨의 6단계 법칙 [내부링크]
1. Question 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지..
[백준, BOJ] 1260 - DFS와 BFS [내부링크]
1. Question 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는..
[백준, BOJ] 2606 - 바이러스 [내부링크]
1. Question 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대..
[백준, BOJ] 18870 - 좌표 압축 [내부링크]
1. Question 수직선 위에 N개의 좌표 $X_1, X_2, ..., X_N$이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. $X_i$를 좌표 압축한 결과 $X'_i$의 값은 $X_i > X_j$를 만족하는 서로 다..
[백준, BOJ] 11727 - 2*n 타일링 2 [내부링크]
1. Question 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 1.1 Input 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1..
[백준, BOJ] 11726 - 2*n 타일링 [내부링크]
1. Question 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 1.1 Input 첫째 줄에 n이 주어진다..
[파이썬 철학] 문자열이 immutable 타입인 이유 [내부링크]
1. Introduction c와 달리 자바나 파이썬에서 문자열은 immutable이다. 즉, 초기화한 뒤로 문자열을 수정할 수 없다. 불변타입을 지정하는 const같은 명령어가 없는 것도 아니고 대체 왜 이렇게 불편하게 했을까?..
[백준, BOJ] 1764 - 듣보잡 [내부링크]
1. Question 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람..
[Python 라이브러리] Numpy 소개 및 실습 [내부링크]
1. Introduction 이전에 파이썬의 int와 overvlow에 대한 포스트에서 설명했지만, 파이썬은 개발자의 편의성을 위해 속도적인 측면을 포기한 경우가 많다. 특히, arithmetic한 연산에 대해 개발자가 답답해하는..
[백준, BOJ] 11723 - 집합 [내부링크]
1. Question 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제..
[백준, BOJ] 11399 - ATM [내부링크]
1. Question 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 $P_i$분이다. 사람들이..
[백준, BOJ] 7662 - 이중 우선순위 큐 [내부링크]
1. Question 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선..
[백준, BOJ] 11724 - 연결 요소의 개수 [내부링크]
1. Question 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0..
[백준, BOJ] 1697 - 숨바꼭질 [내부링크]
1. Question 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가..
[백준, BOJ] 1927- 최소 힙 [내부링크]
1. Question 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그..
[백준, BOJ] 11286 - 절댓값 힙 [내부링크]
1. Question 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러..
[백준, BOJ] 11279 - 최대 힙 [내부링크]
1. Question 널리 잘 알려진 자료구조 중 최대 힙이라는 것이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그..
[백준, BOJ] 1931 - 회의실배정 [내부링크]
1. Question 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실..
[평면기하] 방멱을 통한 원의 반지름 구하기 [내부링크]
1. Question 원의 반지름의 값은? 2. Approach 방멱의 정리에 의해, $xw = yz$이다. 따라서, $y = 4$ 또한 보조선이 필요하다. 원의 중심에서 x-w 선에 수선의 발을, y-z선에 수선의 발을 내린다. 그리고는 원의..
[기초대수] 간단한 대수 - 인수분해 [내부링크]
1. Question $$4b^2 + {1 \over b^2} = 2$$ $$8b^3 + {1 \over b^3} = ?$$ 2. Approach $2b = x, {1 \over b} = y$라 하면 $$8b^3 + {1 \over b^3} = x^3 + y^3 = (x + y)(x^2 -..
[문제적 남자] 하나의 숫자만을 사용해 식을 완성시켜라 [내부링크]
1. Question 2. Approach 125 * 8 = 1000인 것만 알면 간단한 문제. 111 + 11 + 1 + 1 + 1 = 125이므로 8로 채우면 빈칸을 완성시킬 수 있다. 답은 888 + 88 + 8 + 8 + 8 = 1000
[문제적 남자] 삼각형으로 생긴 극장에 399번 자리에 앉았을 때 앞 좌석의 번호는? [내부링크]
1. Question 2. Approach 중간에 1-3-7-13이 계차수열이 길래 계산하고 있는데, 언뜻 보니 오른쪽이 1-4-9-16으로 제곱수를 이루고 있더라 399는 400의 왼쪽이니 399의 앞은 $19^2$이 앉을 자리이다. 따라서 답은..
[기초대수] 지수방정식 [내부링크]
1. Question 다음 식을 만족하는 실수 x를 모두 구하라. $$(x^2-7x+11)^{x^2-13x+42} = 1$$ 2. Approach 다음과 같은 경우를 생각해 볼 수 있다. $(x^2-7x+11) = 1$ $(x^2-7x+11) = -1, (x^2-13x+42)$가 짝수 $(x^..
[기초대수] 복잡한 세제곱근 값 계산 [내부링크]
1. Question $\sqrt[3]{8+3 \sqrt{21}}+\sqrt[3]{8-3 \sqrt{21}}$의 값은? 2. Approach $a = 8+3 \sqrt{21}$ $b = 8-3 \sqrt{21}$ $x = \sqrt[3]{a} + \sqrt[3]{b}$라 하자. 그러면, $$ \begin{matrix} x^3..
[2019 IMO] Day 1 - Question 1 [내부링크]
1. Question Let, $\mathbb{Z}$ be the set of integers. Determine all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that, for all integers $a$ and $b$, $$f(2a) + 2f(2b) = f(f(a+b)) $$ 2. Appr..
[백준, BOJ] 9095 - 1, 2, 3 더하기 [내부링크]
1. Question 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로..
[백준, BOJ] 1463 - 1로 만들기 [내부링크]
1. Question 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세..
[공대개그] 개족보 [내부링크]
상상도 못함ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
[공대개그] 트롤리 딜레마 [내부링크]
사람 5명이 있는 선로와 반대편에는 한명이 있는 다른 선로가 있고, 저 멀리서 열차가 폭주하고있고 당신 앞에는 그 열차의 선로를 바꿀수있는 레버가 있다. 어느 한쪽을 희생시킬지 강요하여 당신의 도덕, 양심..
[기초대수] 방정식 - 치환 [내부링크]
1. Question $(x + \sqrt{1+x^2})(y + \sqrt{1+y^2})=1$ 일 때, $(x+y)^2$의 값은? 2. Approach 주어진 식을 그대로 놔두고 있으면 대입하기 ㅈ같음. 간단한 형태로 치환하면 훨씬 써먹기 좋을 것 같다. $s = x +..
[문제적 남자] 비행기 그림을 한 붓 그리기하라 [내부링크]
1. Question 2. Approach 흔한 한 붓 그리기 문제이다. 문제를 보자마자, 날개랑 본체가 독립되어 있어서 저 부분을 접어야 되겠다고 생각은 했으나, 어떻게 접어야 할지, 어떻게 그려야 할지 딱히 이렇다할 방법..
[백준, BOJ] 8949 - 대충 더해 [내부링크]
1. Question 강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다. 숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더..
[문제적 남자] 동그라미, 세모, 네모로 채워진 사각형에서 빈칸에 들어갈 것은? [내부링크]
1. Question 2. Approach 은근 눈썰미가 필요한 문제. 필자는 취미가 스도쿠를 푸는 것인데, 그러다보니 이런 문제에서 항상 3 by 3 구역을 보고 안되면 가로 세로 칸을 보는 버릇이 있다. 그러다가 세로로 접으..
[백준, BOJ] 8979 - 올림픽 [내부링크]
1. Question 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있..
[티스토리] 포스트에 수식 넣기 [내부링크]
1. Question 이번 포스팅에서 알아볼 것은 티스토리 포스트에 수식을 넣는 방법이다. 티스토리 환경에서는 html 태그로 활성화 할 수 있는 Latex 수식 스크립트가 있다. Latex는 논문이나 수학책을 작성할 때 주로..
[문제적 남자] 반드시 한 개의 숫자를 포함하도록 사각형으로 분할하라 [내부링크]
1. Question 2. Approach 4각형 분할 문제다. 이 문제의 핵심은 칸을 채울 수 있는 숫자가 적은 칸부터 공략해나가는 것이 핵심이다. 먼저 가장 첫 칸을 살펴보자. 0, 0을 채울 수 있는 숫자는 체크 표시한 3개..
[백준, BOJ] 9753 - 짝 곱 [내부링크]
1. Question 정수 K (1 ≤ K ≤ 100,000)가 주어진다. 이때, K보다 크거나 같은 서로 다른 소수의 곱 중에서 가장 작은 곱을 찾는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T..
[문제적 남자] 움우르 즈엉이 설치한 폭탄을 해제하기 위한 암호를 해독하라 [내부링크]
1. Question 2. Approach 대놓고 이름이 힌트. 움우르 즈엉 -> 우물 정(井) 마치 sharp(#)표시와도 비슷한 우물 정 글자는 암호의 각 부분을 전부 포함한다. 키보드의 키 배열이 $$\begin{matrix} 7&8&9 \\ 4&5&6..
[문제적 남자] 물감에 들어갈 숫자는? [내부링크]
1. Question 2. Approach 당연히 문제보자마자, 영어 자리수와 숫자 자리수가 같다는 걸 보고 답은 100% 영어랑 관련있다고 생각. 나머지랑 획 수 등등 여러가지로 생각해보았으나, 답이 안나옴. GG 해법은 영어..
파이썬에 in 연산자의 시간복잡도는 얼마일까? [내부링크]
1. Introduction 파이썬에서 in 연산자는 검색이나 순회에 사용된다. 순회는 항상 전체를 순회하니까 효율의 개선이 필요하다고 느껴지 않지만, 검색은 그렇지 않다. 이번 포스트에서는 in의 검색 효율이 자료구조..
파이썬에서 파일의 동일성을 검사하는 간단한 방법 + 파일의 크기 [내부링크]
1. Introduction 파이썬으로 이미지 관련 코딩을 하다보면, 두 이미지가 같은지 검사해야 할 일이 생긴다. 직접 짜야한다면, 크기를 비교하던가, 각 픽셀값으로 머클트리를 만들던가 하겠지만 파이썬에서는 간편한..
파이썬에서 int로 캐스팅한 변수는 오버플로우가 날까? [내부링크]
1. Introduction 파이썬을 주로 쓰는 사람은 알겠지만 파이썬은 대표적인 타입리스 언어이다. 따라서 변수에 숫자가 몇 자리든 그냥 대입하면 대입하는 대로 초기화된다. 하지만 파이썬에도 엄연히 암묵적으로 변..
*(star), *(double star) 파라메터는 뭐하는데 쓰는 걸까? [내부링크]
1. Introduction 파이썬 코드를 보다보면 함수의 인수로 *, **가 있는 것을 볼 수 있다. 이것들은 이 메서드에 인수를 몇개를 보낼지 모르겠을 때 쓰는 것이다. 메서드에 일단 인수를 갖다 박으면, *는 튜플로 **..
[문제적 남자] 빨주노초파남보의 모자를 쓴 7명의 죄수의 모자색을 맞춰라 [내부링크]
1. Question 2. Approach 악명 높은 모자 쓴 죄수 문제.... 걍 첨 보자마자, 못 풀겠거니 하고 편하게 봤다. 이 문제가 한술 더 뜨는게, 이젠 아에 전에 사람이 한 대답을 알 방법이 없다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ..
RGB 색상을 16진수 코드로 변환 [내부링크]
1. Introduction 다른 사람의 코드를 보다가 이런 것을 발견했다. def _from_rgb(rgb): """translates an rgb tuple of int to a tkinter friendly color code """ return "#%02x%02x%02x" % rgb rgb 튜플을 tkint..
돈을 더 놓지 않고 가로, 세로 700원을 만들어라 [내부링크]
1. Question 돈을 더 놓지 않고 이미지의 100원만 움직여서 가로, 세로가 모두 700원이 되게하라. 2. Approach 옛날부터 유명한 고전 창의력 퀴즈. 답은 상하좌우 끝에 100씩 총 400원을 중앙에 100원 위에 쌓는것.
[문제적 남자] 구슬 10개를 3개의 컵에 홀수 개씩 담아라 [내부링크]
1. Question 2. Approach 적당한 난이도의 문제. 일단 10을 어떻게 분할해도 홀수 3개는 만들 수 없다 (홀수 3개의 합은 다시 홀수). 따라서, 몇개의 구슬을 중복 시키거나 빼버려야 된다. 구슬을 빼는 것은 너무..
[문제적 남자] 11 x 11 = 4, 22 x 22 = 16, 33 x 33 = 18, 44 x 44 = ? [내부링크]
1. Question 2. Approach 은근 해볼만 했던문제. 실제로 곱해보니 쉽게 답이 나왔다. $11^2 = 121$ $22^2 = 484$ $33^2 = 1089$ $44^2 = 1936$ 곱의 결과의 각 자리수 합이 연산의 결과로 나온다. 따라서, 답은 19
[문제적 남자] I am on Ear Pad [?] - 물음표에 들어갈 것은? [내부링크]
1. Question 2. Approach 대문자를 기준으로 Iamon Ear Pad 이렇게 나눠봤지만 크게 느낌이 오는 것은 없었다. 올바른 접근법은 트럼프의 문양. Diamond Heart Spade Clover 따라서, 답은 Love이다.
[문제적 남자] 흰색, 검은색 모자를 쓴 죄수를 최대한 많이 감형시키는 방법은? [내부링크]
1. Question 2. Approach 이전 포스트와 같이 난해한 문제이다. 구글 입사시험 문제였다고 한다. 둘씩 짝지어서 1명은 상대방의 모자 색깔을 부른다는 방법이 있다. 이 방법은 1명은 자신의 모자색깔을 불러줬기..
[문제적 남자] 1월에 5이고 2월에 3이고 3월에 6이고 4월에 4인 것은? [내부링크]
1. Question 2. Approach 날짜 수가 적은 2월에 3개이고 31일로 끝나는 1월과 3월이 5, 6개인 것으로 보아. 무조건 날짜와 관련있다고 까지는 생각했으나, 결국 답으로 연결되지는 못하고 GG. 답은 역시 날짜와..
[문제적 남자] 빨간모자와 파란 모자를 쓴 난쟁이는 한 명씩 밖으로 나와 같은 색깔의 모자끼리 모여서라 [내부링크]
1. Question 2. Approach 굉장히 난해했으나 답은 간단해서 충격적이었던 문제. 자기 모자 색깔을 모르는 상태에서 빨간 모자 그룹과 파란 모자 그룹을 선택할 수 있어야한다. 정답은 위와 같이 빨간 모자 그룹..
[문제적 남자] 시계만을 이용해서 피자를 정확하게 11등분하라 [내부링크]
1. Question 2. Approach 조건이 있는 작도 문제이다. 언뜻보기에는 시계에 있는 숫자를 통해서 ${360 \over 11}^\circ$를 작도할 수 있을 듯하나, 피자를 자르는 것이기 때문에 시계의 숫자를 통해서 11이란 숫..
확률의 공리적 확장 - 공리적 확률 [내부링크]
1. Introduction 베르트랑 역설을 통해, 우리는 라플라스가 정의한 확률의 고전적 정의에 문제가 있음을 알게되었다. 이번 포스트에서는 확률의 공리적 정의를 통해 확률을 정의하는 방법을 탐구한다. 2. Approach..
[문제적 남자] 2개, 3개, 8개로 나뉜 바둑알 가져오기 게임에서 선공이 반드시 이기는 방법은? [내부링크]
1. Question 2. Approach 비슷한 문제로 1개의 그룹에서 1개 또는 2개 또는 3개의 바둑알을 가져가는 문제가 일반적으로 알려져있다. 그 문제의 변형인데, 이런 식의 문제는 상대에게 가불기를 시전하면 된다. 위..
[백준, BOJ] 14659 - 한조서열정리하고옴ㅋㅋ [내부링크]
1. Question “반갑다. 내 이름은 반고흐#31555! 조선 최고의 활잡이지. 오늘도 난 금강산 위에서 적들을 노리고 있지. 내 앞에 있는 적들이라면 누구도 놓치지 않아! 좋아, 이제 곧 월식이 시작되는군. 월식이 시..
[백준, BOJ] 1016 - 제곱ㄴㄴ수 [내부링크]
1. Question 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다...
[백준, BOJ] 1025 - 제곱수 찾기 [내부링크]
1. Question 지민이는 천장을 보다가 직사각형 격자판을 생각했고, 각 칸에 숫자를 한 자리씩 적어 놓았다. 수업시간이 너무 지루해서 지민이는 행의 숫자가 등차수열이고, 열의 숫자도 등차수열을 이루는 서로 다..
[문제적 남자] [9, 9, 9, 9, 9, 9]로 100을 만들어라 [내부링크]
1. Question 2. Approach 6개의 9로 100을 만드는 전형적인 연산기호 때려넣기 문제다. 나는 10을 2개 만들면 되겠다 생각해서, 9를 세 번 사용하여 10을 만드는 방법을 찾기로 했다. (9/9) + 9하니까 되더라. 따..
[문제적 남자] 징검다리에 들어갈 수는? [내부링크]
1. Question 2. Approach 의외로 간단했다. 수가 전부 짝수라서 소수로 접근했는데, 1을 제외하고 ? - 1 - 4 - 5 - 9 - 2 더라. 따라서 답은 6.
[문제적 남자] 115 - 15 - 16 - 19 - ? 수열 문제 [내부링크]
1. Question 2. Approach 처음에 시계로 접근했다가 박살나고 약수 같은걸로 뭔가 안되겠나 했는데 안되더라. 하석진의 한자풀이로 접근했다. 답이 굉장히 괜찮다고 생각했는데 오답이란다. 이것보다 좋은 답이..
[문제적 남자] 바를 정(正) 자를 한 붓 그리기 하라 [내부링크]
1. Question 2. Approach 굉장히 어려웠다. 100% 종이 접는거라고 생각했는데, 별 방법 없어서 실패ㅋㅋㅋ 답이 진짜 씽크빅이다. 이렇게 선에 두께감을 줘서 바를 정자를 만들어 내더라 ㄷㄷㄷ
[문제적 남자] 말 25마리 중 가장 빠른 3마리를 찾기위해 수행해야 할 최소 경기는? [내부링크]
1. Question 컴공에게는 익숙해보이는 문제. 2. Approach 컴퓨터 공학의 알고리즘 중, 외부 정렬 (External Sort)이 유사한 환경으로 보인다. 먼저, 말이 겹치지 않게 5마리씩 25마리가 경주를 한다. Round1 Roun..
유클리드 호제법보다 빠르게 최대공약수를 구하는 방법 - 스테인 알고리즘 [내부링크]
1. Introduction 이번 포스팅에서는 호제법보다 빠른 최대공약수 식별 알고리즘을 소개한다. 스테인 알고리즘 (Stein's algorithm) 이라고도 불리는 알고리즘이며, 기존의 호제법보다 60%의 효율개선을 보이는 획..
[백준, BOJ] 2436 - 공약수 [내부링크]
1. Question 어떤 두 자연수에 공통인 약수들 중에서 가장 큰 수를 최대공약수라고 하고, 두 자연수의 공통인 배수들 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 두 자연수 12와 90의 최대공약수는 6..
인류 최초의 알고리즘 - 유클리드 호제법 (Euclidean Algorithm) [내부링크]
1. Introduction 호제법은 유클리드의 저서 원론에 적혀있는, 인류 최초의 알고리즘이다. 두 수의 최대공약수를 구하는 방법으로, 정의는 다음과 같다. 두 양의 정수 $a, b (a > b)$에 대하여 $gcd(a, b) = gcd(b,..
효율적으로 소수 구하기 - 에라토스테네스의 체 (Sieve of Eratosthenes) [내부링크]
1. Introduction 소수는 1과 자기 자신외에는 약수를 가지지 않는 수를 의미한다. 소수를 판별하는 가장 간단한 방법은 2부터 자기자신까지의 수 (효율적으로는 $\sqrt {n}$까지)를 차례로 나눠보는 것이다. 하지..
[백준, BOJ] 1004 - 어린왕자 [내부링크]
1. Question 어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미를 위해 살아간다. 어느 날 장미가 위험에 빠지게 된 것을 알게 된 어린 왕자는, 장미를 구하기 위해 은하수를 따라 긴 여행을 하기 시작..
[백준, BOJ] 1021 - 회전하는 큐 [내부링크]
1. Question 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째..
[백준, BOJ] 1032 - 명령 프롬프트 [내부링크]
1. Question 시작 -> 실행 -> cmd를 쳐보자. 검정 화면이 눈에 보인다. 여기서 dir이라고 치면 그 디렉토리에 있는 서브디렉토리와 파일이 모두 나온다. 이때 원하는 파일을 찾으려면 다음과 같이 하면 된다. dir..
Introduction [내부링크]
본격적으로 들어가기 전에 적당히 알고 가야할 것 들과 배경지식에 대해 간략하게 설명. 소프트웨어란? - 쉽게 말해, 문서화된 컴퓨터 프로그램 Software Product - 일반적인 대중을 대상으로 만들어질..
[백준, BOJ] 1009 - 분산처리 [내부링크]
1. Question 재용이는 최신 컴퓨터 10대를 가지고 있다. 어느 날 재용이는 많은 데이터를 처리해야 될 일이 생겨서 각 컴퓨터에 1번부터 10번까지의 번호를 부여하고, 10대의 컴퓨터가 다음과 같은 방법으로 데이..
거듭제곱 형태의 나머지를 log n만에 계산하는 방법 [내부링크]
1. Introduction $a^b \bmod m$형태를 계산하는 방법은 여기에 포스팅했다. 이번 포스팅에서는 이것을 돌리기 위한 코드를 최적화하는 방법을 소개한다. 2. Approach $a^b$의 형태의 자연수에 대한 나머지 계산에..
임의의 거듭제곱형태의 합동식을 빠르게 계산하는 방법 [내부링크]
1. Introduction 정수론과 암호학을 공부하다보면, 매우 큰 수에 대해 나머지를 알아야 하는 경우가 생긴다. 그 수가 소인수분해가 된다면 나머지를 얻어내는데 큰 어려움이 없겠지만, 그렇지 않다면 그 수를 $N =..
[백준, BOJ] 1037 - 약수 [내부링크]
1. Question 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 N의 진짜 약수..
[백준, BOJ] 1094 - 막대기 [내부링크]
1. Question 지민이는 길이가 64cm인 막대를 가지고 있다. 어느 날, 그는 길이가 Xcm인 막대가 가지고 싶어졌다. 지민이는 원래 가지고 있던 막대를 더 작은 막대로 자른다음에, 풀로 붙여서 길이가 Xcm인 막대를..
[백준, BOJ] 1011 - Fly me to the Alpha Centauri [내부링크]
1. Question 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행사가..
[백준, BOJ] 1018 - 체스판 다시 칠하기 [내부링크]
1. Question 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서..
[백준, BOJ] 1010 - 다리 놓기 [내부링크]
1. Question 재원이는 한 도시의 시장이 되었다. 이 도시에는 도시를 동쪽과 서쪽으로 나누는 큰 강이 흐르고 있다. 하지만 재원이는 다리가 없어서 시민들이 강을 건너는데 큰 불편을 겪고 있음을 알고 다리를..
[백준, BOJ] 1026 - 보물 [내부링크]
1. Question 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자...
[백준, BOJ] 1085 - 직사각형에서 탈출 [내부링크]
1. Question 한수는 지금 (x, y)에 있다. 직사각형의 왼쪽 아래 꼭짓점은 (0, 0)에 있고, 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 1.1 Inp..
[백준, BOJ] 1002 - 터렛 [내부링크]
1. Question 조규현과 백승환은 터렛에 근무하는 직원이다. 하지만 워낙 존재감이 없어서 인구수는 차지하지 않는다. 다음은 조규현과 백승환의 사진이다. 이석원은 조규현과 백승환에게 상대편 마린(류재명)의..
[백준, BOJ] 1012 - 유기농 배추 [내부링크]
1. Question 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적..
[문제적 남자] 10개의 문장을 보고 숫자를 찾아라 [내부링크]
1. Question 참/거짓의 개수도 정해져 있지 않고 10개의 문장이 의미하는 숫자를 찾아야하는 보기만 해도 괴로운 문제. 2. Approach 일단 10개의 문장 중에서 정확하게 숫자를 지명하는 명제 5, 8은 모두 거짓일..
[백준, BOJ] 1003 - 피보나치 함수 [내부링크]
1. Question fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을..
[백준, BOJ] 1065 - 한수 [내부링크]
1. Question 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 같은..
금고 미로 [내부링크]
1. Question 아래 금고는 모든 버튼을 정해진 순서대로 한 번씩만 눌러야 열린다. 단, 마지막으로 누르는 버튼은 반드시 F여야 한다. 버튼에 적힌 숫자와 문자는 이동하는 칸의 수와 방향을 의미한다. 즉, 1U는 위..
일반적인 3차방정식의 해는? - 3차 근의 공식 [내부링크]
1. Introduction 우리나라의 수학교과 과정에서 근의 공식을 암기하는 것은 필수적이다 (공식 자체보다 유도하는 과정이 더 중요함에도 불구하고). 학생들이 처음 경험하는 난잡한 모양의 공식에도 불구하고, 판별..
베르트랑의 역설과 확률의 고전적 정의 [내부링크]
1. Introduction 이 포스트에서는 베르트랑의 역설을 통하여, 확률의 고전적 정의가 가지는 한계를 알아본다. 1.1 확률의 고전적 정의 중학교 때 (현재 교육과정에서는 어떤 지 모르겠다) 필자는 "어떤 사건의 확..
병뚜껑은 왜 거꾸로된 왕관처럼 생겼을까? - 병뚜껑의 발명 [내부링크]
1. Introduction 맥주같은 병의 뚜껑을 보면 마치 거꾸로된 왕관 같이 생겼다. 영어로도 "Crown cap, Crown cork"이라고 하는데 병뚜껑은 왜 왕관같이 생겼을까? 2. Invention 병뚜껑은 발명가..
유클리드 기하학의 다섯 공리 [내부링크]
1. Introduction 유클리드 (Euclid)의 저서인 'Elements of Geometry (원론)'에 등장하는 다섯 공리이다. 해당 공리는 다음과 같다. 서로 다른 두 점이 주어졌을때, 그 두 점을 잇는 선분을 그을 수 있다. 임의..
최초의 화학조미료 - 사카린의 발견 [내부링크]
1. Introduction 사카린은 설탕 대신 쓰이는 단맛을 내는 화학조미료이다. 2. Invention 사카린은 19세기 말 독일의 화학자 콘스탄틴 팔베르그에 의해 발견되었다. 아이라 렘슨(교수): 석유 에테르 결정의 산화..
윈도우 10 작업표시줄에서 요일 정보를 표시하자 [내부링크]
윈도우 10의 작업 표시줄 오른쪽 끝에는 아래 이미지와 같이 날짜 및 시간이 표시되어 있다. 하지만 날짜 정보에 요일은 나오지 않는데, 대부분은 그냥 날짜를 클릭해서 캘랜더를 띄워 확인한다. 그런데, 여러분..
항등원과 역원의 유일성에 대한 간단한 증명 [내부링크]
1. Indentity 집합 $G$와 이항연산 $*$, $*$의 항등원 $e$에 대해, $e$와 다른 항등원 $e'$이 있다고 가정하자. 항등원의 정의에 따라, $e = e * e' = e'$ 이다. 이는 가정에 모순이므로, 항등원은 유일하다. 2. I..
대수구조 [내부링크]
1. Conditions 집합 $G$와 이항연산 $*$에 대해, 다음과 같은 조건들이 있다. $G$가 $*$에 대해 닫혀있음. 즉, $*: G \times G \to G$ 결합법칙 (Association Law)이 성립. 즉, 임의의 $a, b, c \in G$에 대해, $(..
상대론적 운동량을 통한 E = mc^2을 증명하는 간략한 방법 [내부링크]
상대론적 운동량에 의하면, 운동하고 있는 물체의 질량 $m_v$는 다음과 같이 표현된다. $$m_v = {m_0 \over \sqrt {1 - \left( \frac{v}{c} \right)^2}}$$ 또한, $f(x) = {1 \over \sqrt {1 - x^2}}$는 테일러..
딥 러닝을 위한 배경지식 [내부링크]
1. Introduction 이 포스는 딥 러닝을 이해하기 위한 다음과 같은 배경지식을 소개한다. 딥 러닝에서 사용하는 데이터 셋의 형태 (Dataset) 가정 (Hypothesis) 비용함수 (or 손실함수, Cost Function or Loss Func..
딥러닝 코딩을 위한 배경지식 - 텐서 조작 (Tensor Manipulation) [내부링크]
1. Introduction 텐서(Tensor)는 연산을 용이하게 하기 위해, 벡터를 모아둔 단위라고 정의하기는 하지만, 컴퓨터 공학에서는 사실상 3차원 행렬로 통용된다. 물론, 3차원 행렬, 2차원 텐서라고 사용되기도 하지만..
딥러닝 환경 구축하기 - Pytorch (파이토치) 설치 [내부링크]
1. Introduction Pytorch는 페이스북이 구글의 Tensorflow에 맞서기 위해 개발한 딥러닝 프레임워크이다. 개발 과정에 엔비디아가 참여해서 그런지, 크게 밀어주고 있다고 한다. Pytorch는 딥러닝 프레임워크의 후..
[2020.07.06] RC [내부링크]
Advanced 1. Movie studio Mega Pictures is threatening to sever ties with Pine Province. Provincial legislators are currently working on a bill that would allow businesses to refuse services to certa..
[2020.07.05] Grammer [내부링크]
1. Really? I don't like (?) kinds of armatic foods Opt: a) this b) that c) those d) its Ans: 더보기 답은 c). 2. She certainly is. I'm amazed (?) her accuracy and control. Opt: a) by b) on c) of d) t..
[2020.07.05] 자동사 정리 [내부링크]
Talk to/with Speak to/with Graduate from Wait for Interfere with Rely on Count on Consent to Apologize to Refer to Sympathize with Compensate for conform to Succed in Deal with Object to
[2020.07.05] voca [내부링크]
attainment: 성과 critical acclaim: 비평가의 절찬 distracted: 산만해진 counter: 반박하다. correspond: 부합하다, ~에 해당하다, ~와 서신을 주고 받다. revamp: 개조하다. resent: 분개하다. commute: 통근하..
[2020.07.05] Voca [내부링크]
rent out : ~을 임대하다. renovate : 개조하다, 보수하다. under the weather: 몸이 안 좋은 lose one's touch: 기량이 떨어지다. face the music: 벌을 받다. twist a person's arm: 강제하다. 무리한 일을 시키..
[2020.07.05] Grammer [내부링크]
1. No, I (?) her this morning. Opt: a) bathe b) bathed c) have bathed d) had bathed Ans: 더보기 답은 b). 2. No, It's (?) close. We can walk there in five minites. Opt: a) merely b) only c) rather d)..
[2020.07.04] Grammer [내부링크]
Basic 1. No. I'll have to take it to the service center to get it (?) Opt: a) repairing b) to repair c) repaired d) repair Ans: 더보기 답은 c). 5형식 get의 목적보어 형태를 묻는 문제. 목적어의 능수동..
[2020.06.29] RC [내부링크]
Vocabulary 1. Yes, just (?) walking along this street. Opt: a) pass b) hold c) keep d) move Ans: 더보기 답은 c) 2. No, you have to (?) planes in London. Opt: a) alter b) trade c) extend d) transfer..
[2020.06.27] Voca [내부링크]
1. pursue: 추구하다, 뒤쫓다 e.g. to pursue a goal (목표를 추구하다.) 2. proclaim: 선언하다. e.g. The president procalimed a state of emergency. (대통령이 국가 비상사태를 선언했다.) 3. objection: 이..
[2020.06.26] LC [내부링크]
Part 1~2 텝스에서는 자연스러운 응답보다, 의도에 답하는 것이 먼저임. fluster: 닥달해서 초조하게 만들다. chew out: 호되게 꾸짖다. slip up: 실패하다. = fail conscript: 징집하다. sign sb up: sb를 등록하..
[2020.06.26] voca [내부링크]
1. apprehend: 체포하다. e.g. The police failed to apprehend the culprit. (경찰은 범인을 잡는데 실패했다.) 2. bond: 보석금 e.g. He was released on $5,000 bond. (그는 5000달러의 보석금을 내고 풀려났다..
나이브 베이즈 (Naive Bayes) [내부링크]
1. Introduction 나이브 베이즈 또는 나이브 베이즈 분류는 분류 문제에 베이즈 정리를 적용한 기법이다. 지식을 기반으로 결정하는 인간의 판단방법을 실제 기법으로 옮긴 듯한 방법이다. 나이브 베이즈는 데이..
[2020.06.25] Voca [내부링크]
1. hang up: 전화를 끊다. e.g. After I hang up I remembered what I'd wanted to say. (전화를 끊고 난 뒤에 말하고 싶었던게 생각났다.) 2. kick back: 쉬다. e.g. Kick back and enjoy the summer. (푹 쉬고..
[2020.06.24] RC - Grammer [내부링크]
Grammer 1. It was difficult in the beginning, but she got used (?) it. Ans: to -> 간단한 문제, 핵심은 be used to에서 be 대신 get을 쓸 수도 있다는 것. 또한 익숙하다, 적응하다의 뜻으로 쓸 때는 be used..
베이즈 정리 (Bayes' Theorem) [내부링크]
1. Introduction 두 확률 변수의 사전 확률과 사후 확률 사이의 관계를 나타내는 정리이다. 조건부 확률 $P(A|B)$를 알고 싶은데, 가지고 있는 정보가 $P(A), P(B), P(B|A)$일 때, 이를 통해 알아내는 정리이다. 2..
조건부 확률 (Conditional Probability) [내부링크]
1. Introduction 조건부 확률은 사건 B가 일어나는 경우에 사건 A가 일어날 확률을 말한다. 사건 B가 일어나는 경우에 사건 A가 일어날 확률 $P(A|B) = {P(A\cap B)\over P(B)}$로 정의한다. 사건 B가 발생했을..
Avataaars generator - 간단한 아바타 생성 [내부링크]
1. Introduction 아래와 같은 이미지를 본 적이 있는가? 마치 사람의 아이콘처럼 생긴 이미지이다. 사람을 설명할 때 이런 아이콘 이미지를 사용하면 편견이나 혐오감을 주지 않아서 꽤 유용하다. 이런 아이콘을..
3중 병합 정렬 (3-way Merge Sort) [내부링크]
1. Introduction 3중 병합 정렬은 전체 리스트를 3단계로 나눠 분할 정복하는 merge sort의 variation이다. 2. Approach 다음 코드는 파이썬에서 구현한 3중 병합 정렬이다. def threeWayMergeRun(arr, a, b): thr..
병합 정렬 (합병 정렬, Merge Sort) [내부링크]
1. Introduction 병합 정렬은 프로그램 내장 방식으로 유명한 존 폰 노이만에 의해 제안된 정렬 알고리즘이다. 분할 정복법을 기반으로 하여 주어진 리스트를 분할하고 정렬하여 다시 병합한다. 병합 정렬은 최선,..
쉘 정렬 (Shell Sort) [내부링크]
1. Introduction 쉘 정렬은 삽입 정렬이 어느정도 정렬된 리스트에서 좋은 효율을 보인다는 점에서 착안한 삽입정렬의 variation이다. gap에 따라, 떨어진 원소들을 먼저 정렬하고 gap을 줄여나가면서 정렬을 완성..
삽입 정렬 (Insertion Sort) [내부링크]
1. Introduction 삽입 정렬은 원소가 들어갈 자리를 찾고 그 위치에 삽입한 뒤, 그 보다 큰 원소를 뒤로 밀어내는 방식의 정렬 알고리즘이다. 선택 정렬과 같이 $O(n^2)$의 시간 복잡도를 가지고 있다. 2. Approac..
Using namespace를 남발하면 안되는 이유 [내부링크]
1. Introduction c++ 강의를 마친 후, 파릇파릇한 신입생이 메일로 질문을 했다. 내용은 trivial한 내용이었는데, 다음과 같았다. c와 c++ 둘다 printf를 쓸 수 있더라, printf와 std::cout의 차이점이 무엇이냐...
이중 선택 정렬 (Double Selection Sort) [내부링크]
1. Introduction 이중 선택 정렬은 한번의 루틴에서 최소값과 최대값을 같이 찾는 방식으로 정렬하는 선택정렬의 variation이다. 2. Approach 다음 코드는 파이썬에서 이중 선택 정렬을 구현한 것이다. def double..
선택 정렬 (Selection Sort) [내부링크]
1. Introduction 선택정렬은 각 루틴마다 최소(최대)값을 찾아 정렬하는 방식의 정렬 알고리즘이다. 버블 정렬과 그 variation들과 같은 $O(n^2)$알고리즘이지만, 저들과는 궤를 달리한다. 2. Approach 다음 이미..
홀짝 정렬 (Odd-Even Sort) [내부링크]
1. Introduction 홀짝 정렬은 홀수부분과 짝수부분을 나눠서 정렬하는 버블 정렬의 variation이다. 칵테일 정렬과 같이 시간복잡도가 $O(n^2)$에 머물러 있지만 오리지널 버블 정렬보다 빠른 것으로 알려져 있다...
칵테일 정렬 (Cocktail Sort) [내부링크]
1. Introduction 칵테일 정렬 (또는 칵테일-셰이커 정렬)은 버블 정렬의 Variation으로, 한번의 루틴마다 방향을 바꿔서 정렬하는 알고리즘이다. 버블 정렬에서 크게 바뀌지는 않았지만 일반적인 경우에서 버블 정..
버블 정렬 (Bubble Sort) [내부링크]
1. Introduction 버블 정렬은 인접한 두 원소를 비교해가며 정렬하는 정렬 알고리즘이다. 구현이 매우 간단한 것으로 코딩을 처음 배우는 사람들이 주로 쓰는 알고리즘이지만, 성능이 매우 구리다. 같은 $O(n^2)$..
희소행렬 (Sparse Matrix) [내부링크]
1. Introduction 희소행렬은 행렬의 값이 대부분 0인 행렬을 의미한다. 원 핫 인코딩 또는 마켓의 장바구니 데이터가 대표적으로 희소행렬로 표현된다. 다음 그림은 희소행렬의 예시인데, 이 경우 자료를 그대로..
One-hot encoding (원 핫 인코딩) [내부링크]
1. Introduction 원 핫 인코딩은 아래와 같이 데이터 벡터를 벡터의 각 값을 column labeling하고 해당 값을 1로 표시하는 방식의 행렬로 인코딩하는 방법이다. 당연히 해당 값 외의 다른 column에 대해서는 해당..
자료구조 개요 [내부링크]
자료구조란 데이터를 효율적으로 저장, 탐색, 추가, 삭제, 수정을 하기 위한 특별한 틀 또는 그것들을 배우는 학문을 의미한다. 자료구조란 학문이 굉장히 고전적이고 이렇다할 참신한 기법이 더 이상 나오기가 힘..
은근 헷갈리는 알고리즘 - 순열 (Permutation)알고리즘 [내부링크]
1. Introduction 순열이란, 어떤 데이터들에 대해서 해당 데이터로 줄을 세우는 것을 말한다. 예를 들어, (1,2,3) 에 대한 순열은 다음과 같다. (1,2,3) (1,3,2) (2,1,3) (2,3,1) (3,1,2) (3,2,1) 필자는 알고리즘..
정렬하지 않고 n번째 원소를 뽑을 수 있어? - Quick Selection [내부링크]
1. Introduction 코딩을 하다 보면 꼭 전체를 정렬할 필요는 없는데 n번째로 큰 원소, 정확히는 n째 인덱스의 값을 얻고 싶을 때가 있다. 예를 들어, 한번 뽑고 나면 다시 섞여버리는 리스트라던가... 필자는 백준..
이진탐색의 Variation [내부링크]
1. Uniform binary search 이진탐색의 mid는 현재 값에서 항상 일정한 값 만큼만 차이나게 된다. 즉 현재 a[mid]의 값을 검사했다면 다음에 검사할 값은 a[mid + k] or a[mid - k] 이다. 따라서 매 루틴마다 다음..
풍차공격 (윈드밀, Windmill)의 모든 것 [내부링크]
풍차공격은 룩과 비숍을 이용하여 대량의 이득을 챙기는 전술이다. 디스커버드 체크(Discovered Check)를 기반으로 사용된다. 다음 그림에서 백은 룩을 g7에 배치하여 체크를 부른다. 흑은 킹을 h8로 움직여 체크..
디코이 (Decoy)의 모든 것 [내부링크]
디코이는 내가 전술적인 이득을 얻도록 하기 위해 상대 기물을 유인하는 것이다. 다음 이미지에서 흑의 나이트는 f4로 이동하여 퀸과 룩에 대해 포크를 걸어 이득을 취할 수 있지만 디코이를 사용하면 더 큰 이득..
디플렉션 (Deflection)의 모든 것 [내부링크]
디플렉션이란 원하는 목적을 이루기 위해, 방어하고 있는 상대 말을 쫒아내는 것이다. 다음 이미지에서 흑은 나이트를 d5에 배치해서 상대 킹과 퀸에 대해 포크를 걸 수 있다. 하지만 정작 중요한 d5를 백의 비숍..
디스커버드 어택 (Discovered Attack)의 모든 것 [내부링크]
디스커버드 어택은 기물이 다른 곳으로 비킴으로서, 다른 기물이 공격을 하는 전술이다. 다음 이미지에서 흑은 나이트를 c4에 배치하는 것으로 디스커버드 어택을 걸었다. 백은 체크를 당했으므로 비숍으로 흑의..
스큐어 (Skewer)의 모든 것 [내부링크]
스큐어란 핀과는 반대로 가치가 큰 상대 기물을 공격해서 그 기물이 피하도록 유도한 뒤, 그 너머의 기물을 잡는 것을 말한다. 다음 이미지에서, 흑은 g6에 퀸을 배치하는 것으로 백의 킹을 체크한다. 백은 킹을..
핀 (Pin)의 모든 것 [내부링크]
일직선 공격이 가능한 기물 (비숍, 룩, 퀸)으로 상대의 기물들을 공격하는데, 가치가 낮은 기물 (A)이 가치 높은 기물 (B)을 막아주고 있는 형태일 때, "A가 핀에 걸렸다"라고 한다. 핀의 의미는 "A를 다른 곳에..
전술 (Tactics) [내부링크]
전술이란? 전술이란 쉽게 말해 묘수를 말한다. 당장의 한 수, 두 수 미래의 이득을 취하기 위한 방법으로, 상대의 선택권을 제한하고 상대의 기물을 잡거나 좋은 포지션을 잡는 등 실질적인 이득을 얻을 수 있다...
포크 (Fork)의 모든 것 [내부링크]
포크는 하나의 기물로 둘 이상의 상대 기물을 공격하는 것이다. 다음 이미지에서 흑의 나이트는 e5로 움직이면서 백의 킹과 룩을 동시에 공격한다. 백은 체크에 걸렸으므로 킹을 움직여야 하고 흑은 룩을 공짜로..
패륜언어 c++ 그리고 유교언어 java, c# [내부링크]
포프TV - 부모의 생성자를 호출하려면에서 java, c#은 부모 호출하려면 super, base 등으로 우대해주는데 c++을 이름을 막불러서 패륜아라고ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ
이진탐색 ( 이분탐색, Binary Search)의 모든 것 [내부링크]
Introduction 이진탐색은 정렬된 리스트에 적용할 수 있는 간단한 고속 탐색 기법이다. 해시 같은 매핑 기반의 기법을 제외한다면 가장 빠른 탐색 속도를 보장한다. Method 이진탐색의 핵심은 전체 탐색범위를 반..
네이버 블로그
티스토리
커뮤니티