library-of-k의 등록된 링크

키자드에 등록된 총 202개의 포스트를 확인하실 수 있습니다.

Tistory

[한국사 요약] 민주주의의 발전

1. 이승만 정부 : 자유당 제헌헌법 - 대통령 : 간선제 (국회, 2년) - 반민특위, 농지개혁 - 이승만 정부 출범 1차 개헌 = 발췌개헌 - 대통령 : 직선제 - 6.25 전쟁중 - 부산정치개입 2차 개헌 = 사사오입 개헌 -..

Tistory

[한국사 요약] 현대 경제 발전과 통일 정책

1. 이승만 정부 농지개혁 (by 제헌헌법) - 유상매입 (3정보 이상의 땅은 정부가 매입 - 지가증권), 유상분배 (1년 생산량 150%, 5년 분할 상환) - 식민지 지주제 청산 귀속재산처리 원조경제 - 미국의 잉여 농산물..

Tistory

[구글 창의력] 아들을 선호하는 나라의 아들과 딸의 비율은?

1. Question 한때, 구글 면접 질문이랍시고 카톡에서 나돌던 문제. 실제로 구글면접 질문인지는 알 수 없다. 따라서 그냥 구글 창의력 문제라고 소개해봤다. 2. Approach 처음에 본인은 딸과 아들의 비율이 2:1일..

Tistory

본페로니의 원칙 (Bonferroni's principle)

1. definition 어떤 명제에 대해 데이터 분석으로 얻어낸 패턴에 해당하는 경우의 수 = $N_{find}$ 어떤 명제에 대해 랜덤 패턴으로 뽑아서 얻어낸 경우의 수 = $N_{random}$ 만약 $N_{random} > N_{find}$이면, $..

Tistory

플라스틱 용기를 데워도 될까?

1. Introduction 자취를 하다 보면 설거지하는 게 정말 귀찮다... 그러다 보니 설거지 거리를 줄이기 위해 온갖 잔머리를 굴리게 되는데, 플라스틱 용기에 음식을 해 먹고 그대로 버리는 것이 일상이었다. 그러다..

Tistory

[오늘의 퍼즐] 2022-07-19

1. 첫 번째 문제 Hint 더보기 포크, 핀 Solution 더보기 Qa4로 포크 위협, 흑은 Nc6로 수비, 다시 Bb5로 흑의 나이트를 핀에 거는 것과 동시에 퀸과 함께 나이트를 여러 번 공격. 흑이 피하면 퀸으로 흑의 어두운..

Tistory

[한국사 요약] 개항~갑신정변

1. 조일수호조규 흥선대원군, 상소로 인해 탄핵당함 고종 + 민씨 즉위 박규수, 유홍기, 오경석<해국도지><영환지략> = 중인 -> 통상개화파 운요호 사건 (75) - 서계, 정한론 (강화도) 강화도 조약 (76) - 조일수호..

Tistory

[한국사 요약] 동학 농민 운동 - 대한제국

1. 국내외 정세 갑신정변 실패 외세 - 영국: 거문도불법정령 -> 중립파 - 유길준<서유견문>, 브들러(독) - 청: 내정간섭 증가 - 일: 쌀과 면 교환 내세 - 쌀값 폭등 - 조세 부담 증가 -> 전신 (85), 전등 (87) -..

Tistory

[한국사 요약] 국권 침탈

1. 국권 침탈 과정 강화도 조약 -> 임오군란 -> 갑신정변 (84) -> 동학농민운동 (94) -> 갑오.을미개혁 -> 아관파천 -> 대한제국 -> 러일전쟁 (04) : 러시아의 용암포 조차 (03) -> 한일의정서 : 군용지를 맘대로..

Tistory

[한국사 요약] 개항기 경제

1. 경제 침탈 강화도 조약 - 관세 없음 -> 가내수공업 타격입음 - 최혜국 대우 없음 - 개항장 무역 -> 내지무역 불가 -> 전통상인 개이득 (보부상, 객주) - 무제한 곡물 유출 조미 수호 통상 조약 (82) - <조선책..

Tistory

[한국사 요약] 개항기 문화

1. 언론의 발달 한성순보 - 우리나라 최초의 신문 - 박문국에서 찍어냄 - 순한문 - 관보 (정부 알리미) - 개화파, 개화기 - 갑신정변으로 폐지 한성주보 - 동도서기 - 우리나라 최초로 상업광고 게재 독립신문 -..

Tistory

[한국사 요약] 식민통치

1. 1910년대 식민 지배 정책 무단통치 - 통감 -> 총독 : only 군인 - 중추원 : 자문, 왜곡된 역사 연구 - 헌병경찰 : 즉결처분권, 태형 (only 한국인) - 언론, 출판, 집회, 결사 자유 없음 - 칼을 찬 교사 - 교육..

Tistory

[한국사 요약] 일제에 대한 저항 (1910년대)

1. 항일운동 국외 : 독립운동 기지 서간도 - 신민회 -> 경학사 -> 신흥무관학교 -> 서로군정서 북간도 - 중광단 (대종교) -> 서전서숙 (이상설) -> 명동학교 -> 북로군정서 (청산리), 대한독립군 (봉오동) (연해주..

Tistory

[한국사 요약] 항일운동 (20년대)

1. 실력 양성 운동 민족주의진영 주도 - 이후에 나뉨 (자취론: 이광수 (식민지 인정하고 그 안에서 자취권) vs 비타협적 민족주의자) 물산장려운동 - 애국계몽운동의 연장선 - 회사령 폐지, 관세 폐지 -> 조선인..

Tistory

[한국사 요약] 항일활동 (30년 이후)

1. 한중 연합 작전 만주사변 (31) 혁신의회 (북만주) -> 한국독립당 (한국독립군) : 지청천 - 쌍성보, 대전자령 전투 국민부 (남만주) -> 조선혁명당 (조선혁명군) : 양세봉 - 영릉가, 흥경성 전투 동북항일연군 -..

Tistory

[한국사 요약] 광복 ~ 6.25

1. 광복 카이로 회담 : 대한민국 독립 약속 얄타 회담 : 소련 참전 1945년, 분단 (38도 선)과 함께 광복 북 : 소련 남 : 미국 모스크바 3국 (미.소.영) 외상회의 - 임시정부 수립 - 신탁통치 (+중국) - 미소 공동..

Tistory

[한국사 요약] 조선의 조직

1. 중앙 조직 중앙:의정부 6조 왕권이 강화시키는 조직 - 6조직계제 (태종, 세조) - 승정원 (비서 기능, 도승지) - 의금부 (직속 사법 기관 - 역모, 금부도사) 왕권을 견제하는 조직 - 의정부 (세종) - 3사 (언론..

Tistory

[한국사 요약] 조선 외교

1. 15세기 사대 : 명 교린 : 여진, 일본, 유구 (오키나와) 명 - 최영 - 정도전 -> 요동정벌 - 태종 : 사대외교 (국가적 실리 추구: 조공에 2배정도의 답례를 해줌) 여진 - 강경책: 4군(최윤덕) 6진 (김종서) -> 사..

Tistory

[한국사 요약] 조선 경제, 사회

1. 경제 중농억상 정책 토지제도 (수조권) - 과전법 (공양왕, 전.현직-경기도지역에 한함, 세습안됨) -> 토지부족 (수신전=나죽으면 부인, 휼양전=나죽으면 자식한테 으로 세습가능하게 함) -> 직전법 (세조, 현직..

Tistory

[한국사 요약] 조선 문화

유학 (성리학) 불교 역사 (정통성) 지리 (중앙집권) 법.윤리 음악 15세기 혁명파 -> 훈구 중앙 - 성균관 (고등) : 대사성 (총장) -> 명륜당 (교육) + 대성전 (제사) - 4부학당 (중등) 지방 - 향교 (중등) -> 교수,..

Tistory

[한국사 요약] 조선 문화2

문자 천문. 역법 의학.농서 건축.탑 공예 회화 문학 15세기 태종: 주자소, 계미자 세종: 갑인자 <훈민정음> -> 용비어천가 (최초한글) 천상열차분야지도 (태조) 장영실 (세종) - 측우기 (강우량 측정) - 자격루 (..

Tistory

[한국사 요약] 조선 문화3

1. 붕당 선조시기 척신잔재의 청산, 이조 전랑 동인 (강경파) vs 서인 (온건파) 정여립 (서인->동인) vs 정철 (서인) -> 기축옥사: 정여립 관련된 사람들 다 주겨 서인: 선조님, 세자책봉하쉴? 선조: 이런 ㅅㅂ,..

Tistory

[한국사 요약] 조선 후기 외교, 조직

1. 비변사 - 3포왜란(중종) -> 임시 -> 을묘왜변(명종) -> 상설 -> 임진왜란 -> 권력 상승 -> 세도 정치에서 절정 - 의정부 6조 역할 축소 - 흥선대원군, 비변사 폐지 2. 군사체제 중앙 5위 -> 임진왜란 -> 5군영:..

Tistory

[한국사 요약] 조선 후기 경제

1. 수취체제 조세 - 과전법 (1결당 max 30두) -> 공법 (전분, 연분, 1결당 4~20두) -> 영정법 (인조, 1결당 4~6두) 공납 - 특산품 -> 방납 폐단 -> 대동법 (광해군-이원익, 김육:대동법 전국확산): 1결당 12두 or..

Tistory

[한국사 요약] 조선 후기 사회

1. 신분제 동요 양난 - 양안 소멸 (토지) - 호적 소멸 (사람) -> 국가 재정 추락 -> 납속책 (공명첩) -> 양방군역x 양반 - 권반 (계속 권력 가짐) - 향반 (투쟁에서 밀려나 향촌에 짱박힘) - 잔반 (몰락한 양반)..

Tistory

[한국사 요약] 조선 후기 문화1

1. 양명학 - 실천, 지행합일 - 정제두 -> 강화학파 2. 실학 민족, 자주적 -> 국학 중농학파 (경세치용 학파) - 주장 : 토지 분배 -> 자영농 육성 - 유형원 <반계수록> -> 균전론 (신분차이 인정) - 이익 <성호사설..

Tistory

[한국사 요약] 조선 후기 문화2

1. 과학기술의 발달 서양문물 - 곤여만국전도 (세계지도) 천문학 - 시헌력 (김육, 서양역법), 지전설 (이익, 홍대용, 김석문) 의학 - <동의보감> : 허준, 광해군 - <침구경험방> : 허임 - <마과회통> : 정약용, 종..

Tistory

[한국사 요약] 흥선대원군

1. 대내정책 19세기 대내상황 - 정치: 세도정치 -> 왕권강화 하자 - 경제: 상정문란 (삼정이정청을 만들었으나 실패 by 박규수) -> 민생안정 하자 비변사 삭제 -> 의정부 (행정), 삼군부 (군사) <대전회통><육전조..

Tistory

[한국사 요약] 고대의 경제

1. 조세 - 전세 (토지세), 공납 (특산물), 역 (노동력) - 조세수취를 위해 통일신라 때, 민정문서 (= 신라 장적)를 만들게 됨. -> 고려, 조선 때는 호적과, 양안으로 조세수취 - 근데, 이게 일본에서 발견됨. 서원..

Tistory

[한국사 요약] 고대 사회

1. 화랑도 - 화랑 = 귀족의 자제 - 랑도 = 귀족 + 일반 자제 -> 계급갈등완화 -> 진흥왕: 국가조직으로 화랑도를 개편 -> 신채호: 낭가 2. 화백회의 신라의 귀족회의 (김씨들이 참여) - 만장일치 - 화랑도와 화백..

Tistory

[한국사 요약] 고대 문화

유교 역사 도교 고구려 중앙:태학(소수림왕) 지방:경당(장수왕, 평양) = 문+무 <유기>-><신집>5권 (영양왕-이문집) 신선사상, 무위자연 -> 사신도 (4방신) 백제 박사(오경, 의, 역) 왕인(논어, 천자문->일본) 사택..

Tistory

[한국사 요약] 고대 문화2

과학 건축 고분 고구려 천문도->천상열차분야지도(태조) 안학궁(평양)-> 장수왕의 남하정책 돌무지 무덤 (장군총) -> 굴식돌방무덤 (모줄임 천장) 백제 칠지도(왜, 근초고왕) 미륵사(익산) - 왕궁리 유적 (무왕)..

Tistory

[한국사 요약] 고려 초기 정치

1. 중세 고려전기: 918~1170 (무신정변) 고려후기: 1170~1392 호족 -> 중앙에 위치, 후에 "문벌귀족", 무신정변 이후 "무신", 원간섭기에 "권문세족",  6두품 -> 지방에 위치, 후에 향리, 원간섭기 이후, 신진사..

Tistory

[한국사 요약] 고려 중기 정치

1. 문벌귀족 호족이 문벌귀족으로 진화 (5품 이상) - 호족 때는 선종을 선호했으나 문벌귀족이 되면서 교종 선호 - 호족 때는 고구려 계승을 선호했으나 문벌귀족이 되면서 신라 계승을 선호 - 정치: 음서 (5품 이..

Tistory

[한국사 요약] 고려의 외교

1. 거란의 침입 10~11세기, 호족, 거란 (요)의 침입 1차 침입 - 서희 (vs 소손녕)의 외교담판 - 강동 6주 획득 2차 침입 - 강조의 변 (쿠데타) - 양규의 활약 3차 침입 - 강감찬 (낙성대) - 귀주대첩 - 초조대장경..

Tistory

[한국사 요약] 고려 - 경제

1. 토지제도 수조권 - 역분전 (태조, 논공행상) -> 시정전시과 (경종, 전.현직, 인품-집안) -> 개정전시과 (목종, 전.현직) -> 경정전시과 (문종, 현직) -> 시간이 갈 수록 점점 토지부족 -> 일하는 사람한테만 주..

Tistory

[한국사 요약] 고려 사회

1. 신분제 귀족 - 호족 (문벌귀족) -> 무신 ->권문세족 중류층 - 하급 관리 - 잡류, 난반, 군반, 향리 -> 귀족과 중류층 = 지배층 양민 - 백정 (일반 농민, 가장 많은 인구분포) - 향.부곡(농사).소(수공업): 차별..

Tistory

[한국사 요약] 고려 문화

1. 유학 호족 성종 - 중앙: 국자감 - 유학부, 기술학부 - 지방: 향교 - 과거(쌍기) -> 유학부: 명경과 (경전), 제술과 (논술) -> 기술학부: 잡과 (수학, 법률, 의술), 승과, but 무과는 없음 문벌귀족 사학 12도 (..

Tistory

[한국사 요약] 고려 문화2

1. 불상, 회화 초기 철불 유행 - 하남 하사창동 철조 석가여래 좌상 대형석불 - 논산 관촉사 석조 미륵보살 입상 - 안동 이천 마애 여래 입상 - 파주 용미리 마애 이불 입상 중기 신라계승 - 영주 부석사 (의상)..

Tistory

[한국사 요약] 여러 나라의 성장

정치 제천 결혼 풍습 경제 부여 사출도 (동서남북을 다스리는 군장) 영고 형사취수제 순장 1책12법 반농반목 고구려 제가회의 사자, 조의, 선인 동맹 형사취수제 서옥제 1책12법 약탈경제 옥저 군장: 읍군, 삼로..

Tistory

[한국사 요약] 고대국가와 고구려

1. 고대국가 고대국가의 기틀 - 더욱더 중앙집권화가 이뤄진 형태 (강력한 왕권) - 율령 반포, 불교 수용 고구려 (2세기), 백제 (3세기), 신라 (4세기) 가야는 고대국가 성립 x -> 연맹왕국에서 끝남 전성기 백제..

Tistory

[한국사 요약] 고구려의 발전

소수림왕: 율령 (10여 관등) 반포, 불교 (전진)수용, 태학 -> 5세기 광개토 대왕: 연호 (영락), 후연 공격 -> 요동 장악, 신라 (내물왕)를 왜로부터 구원 -> 금관가야 쇠퇴, 호우명 그릇 장수왕: 광개토대왕릉비,..

Tistory

[Grammar] "Your paper is worth of reading" 는 어디가 틀렸을까?

1. Question 다음 문장에서 어디가 틀렸을까? Your paper is worth of reading. 굳이 해석하면 "네 논문은 읽을 가치가 있어." 2. Answer 답은 worth of 부분. be worth ~ing = ~할 가치가 있다. 라는 뜻으로, be..

Tistory

[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 해석은 ~하자마자, ~했다...

Tistory

[한국사 요약] 가야

김수로 건국(구지가: 거북아 머리 내놔) 덩이쇠 -> 낙랑, 왜 수출(중계무역) 1. 금관가야 유적지 - 김해 대성동 고분 3세기, 전기가야 연맹을 주도함 고구려 광개토대왕의 세력에 의해 밀려남 -> 대가야로 세력이..

Tistory

[한국사 요약] 백제

1. 백제 건국왕: 온조 (고주몽의 아들, 한강유역), 비류 (미추홀, 후에 백제에 합류) 3세기, 고이왕: 관등, 관복 제정 (율령과 유사함), 마한의 목지국을 병합 4세기, 근초고왕: 요서, 규슈 (칠지도)와 교류, 마한..

Tistory

[한국사 요약] 신라

1. 신라의 발전 건국시조: 박혁거세 - 사로국으로 출발, 박(혁거세,칭호:거서간->차차웅)->석(탈해, 칭호:이사금)->김(알지, 칭호:이사금) 4세기, 내물 마립간: 왜의 침략 - 고구려 (광개토대왕)에 SOS, 김씨 세습..

Tistory

[한국사 요약] 통일신라 - 후삼국

1. 남북국시대 유득공의 발해고에서 사용 2. 통일신라 - 전기 (문무왕-혜공왕) 매우 강한 왕권 태종 무열왕 (김춘추): 최초의 진골출신 왕 - 나당연합으로 백제 멸망시킴 with 김유신 (가야출신) 문무왕: 고구려..

Tistory

[한국사 요약] 발해

1. 발해 건국왕 : 대조영 (698, 동모산) 고구려 계승 - 초기에 신라, 당나라 싫어함 지배층의 대다수 = 고구려인 온돌, 이불병좌상, 돌사자상, 석등 = 고구려와 유사 무왕 : 반당 - 대문예에게 흑수말갈을 공격하..

Tistory

[백준, BOJ] 1357 - 뒤집힌 덧셈

1. Question 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일..

Tistory

[백준, BOJ] 1806 - 부분합

1. Question 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 1.1 In..

Tistory

[백준, BOJ] 1644 - 소수의 연속합

1. Question 하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다. 3 : 3 (한 가지) 41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지) 53 : 5+7+11+13+..

Tistory

[백준, BOJ] 13304 - 반 배정

1. Question 정보 초등학교에서는 단체로 2박 3일 수학여행을 가기로 했다. 여러 학년이 같은 장소로 수학여행을 가려고 하는데 1학년부터 6학년까지 학생들이 묵을 방을 배정해야 한다. 1~2학년은 남학생, 여학생..

Tistory

[백준, BOJ] 19539 - 사과나무

1. Question 이하는 최근 사과나무 씨앗을 구매하여 농장 뒷뜰에 일렬로 1 ">1번부터 N ">N번까지 심었다. 이 나무들의 초기 높이는 모두 0 ">0이다. 사과나무를 무럭무럭 키우기 위해 이하는 물뿌리개 2 ">2개를..

Tistory

[문제적 남자] 동전 40개로 꽉 차있는 상자에 동전 하나 더 넣기

1. Question 2. Approach 동전을 세우거나 겹치면 안된다는 전제가 있으니, 어떻게든 평면에 공간을 창출하는 수 밖에 없다. 예전에 비눗방울에 관련된 글에서, 항상 정교하게 딱 맞춘것이 최고의 효율을 내는 것..

Tistory

[한국사 요약] 구석기 - 신석기

1. 구석기 시대 무리사회 - 가족 상관 없이 모이면 무리. 의 - 가죽옷 식 - 채집, 수렵 주 - 주로 이동 생활 (동굴, 막집) - 연천군 전곡리, 공주 석장리, 단양 금굴, 청원 두루봉 동굴 도구 - 뗀석기 (주먹도끼,..

Tistory

[한국사 요약] 청동기 - 철기

1. 청동기 시대 계급의 출현 - 군장 (지배층) 국가 식 벼농사 -> 생산력 증가 -> 잉여물 생김 -> 잉여물을 차지하기 위해 전쟁이 빈번해짐 주 움집 -> 구릉 (배산임수, 아직 풍수지리는 아님), 지상가옥화 도구 -..

Tistory

[한국사 요약] 고조선

1. 고조선 한국사 최초의 국가 청동기 B.C. 2333 - 단군조선 단군신화 - 환인, 환웅 : 선민사상 - 3000의 지배층 : 계급사회, 농경문화 - 곰을 믿는 부족 (토템)과 하늘을 믿는 부족이 합쳐짐. - 단군 (제사장) 왕..

Tistory

[평면기하] 두 직사각형의 겹쳐진 부분의 넓이는?

1. Question 다음과 같이 크기가 같은 두 직사각형을 겹쳐 놓은 이미지에서 겹친 부분의 넓이는 얼마인가? 두 직사각형은 꼭짓점이 연결되어 있는 상태이다. 2. Approach 다음 그림과 같이 $x$를 설정하자. 그..

Tistory

[Python 라이브러리] Numpy 소개 및 실습

1. Introduction 이전에 파이썬의 int와 overvlow에 대한 포스트에서 설명했지만, 파이썬은 개발자의 편의성을 위해 속도적인 측면을 포기한 경우가 많다. 특히, arithmetic한 연산에 대해 개발자가 답답해하는..

Tistory

[백준, BOJ] 1764 - 듣보잡

1. Question 김진영이 듣도 못한 사람의 명단과, 보도 못한 사람의 명단이 주어질 때, 듣도 보도 못한 사람의 명단을 구하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람..

Tistory

[파이썬 철학] 문자열이 immutable 타입인 이유

1. Introduction c와 달리 자바나 파이썬에서 문자열은 immutable이다. 즉, 초기화한 뒤로 문자열을 수정할 수 없다. 불변타입을 지정하는 const같은 명령어가 없는 것도 아니고 대체 왜 이렇게 불편하게 했을까?..

Tistory

[백준, BOJ] 11726 - 2*n 타일링

1. Question 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 1.1 Input 첫째 줄에 n이 주어진다..

Tistory

[백준, BOJ] 11727 - 2*n 타일링 2

1. Question 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 1.1 Input 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1..

Tistory

[백준, BOJ] 18870 - 좌표 압축

1. Question 수직선 위에 N개의 좌표 $X_1, X_2, ..., X_N$이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. $X_i$를 좌표 압축한 결과 $X'_i$의 값은 $X_i > X_j$를 만족하는 서로 다..

Tistory

[백준, BOJ] 2606 - 바이러스

1. Question 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대..

Tistory

[백준, BOJ] 1260 - DFS와 BFS

1. Question 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는..

Tistory

[백준, BOJ] 1389 - 케빈 베이컨의 6단계 법칙

1. Question 케빈 베이컨의 6단계 법칙에 의하면 지구에 있는 모든 사람들은 최대 6단계 이내에서 서로 아는 사람으로 연결될 수 있다. 케빈 베이컨 게임은 임의의 두 사람이 최소 몇 단계 만에 이어질 수 있는지..

Tistory

[백준, BOJ] 1931 - 회의실배정

1. Question 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실..

Tistory

[백준, BOJ] 11279 - 최대 힙

1. Question 널리 잘 알려진 자료구조 중 최대 힙이라는 것이 있다. 최대 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 큰 값을 출력하고, 그..

Tistory

[백준, BOJ] 11286 - 절댓값 힙

1. Question 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러..

Tistory

[백준, BOJ] 1927- 최소 힙

1. Question 널리 잘 알려진 자료구조 중 최소 힙이라는 것이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그..

Tistory

[백준, BOJ] 1697 - 숨바꼭질

1. Question 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가..

Tistory

[백준, BOJ] 11724 - 연결 요소의 개수

1. Question 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 1.1 Input 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0..

Tistory

[백준, BOJ] 7662 - 이중 우선순위 큐

1. Question 이중 우선순위 큐(dual priority queue)는 전형적인 우선순위 큐처럼 데이터를 삽입, 삭제할 수 있는 자료 구조이다. 전형적인 큐와의 차이점은 데이터를 삭제할 때 연산(operation) 명령에 따라 우선..

Tistory

[백준, BOJ] 11399 - ATM

1. Question 인하은행에는 ATM이 1대밖에 없다. 지금 이 ATM앞에 N명의 사람들이 줄을 서있다. 사람은 1번부터 N번까지 번호가 매겨져 있으며, i번 사람이 돈을 인출하는데 걸리는 시간은 $P_i$분이다. 사람들이..

Tistory

[백준, BOJ] 11723 - 집합

1. Question 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제..

Tistory

[백준, BOJ] 1463 - 1로 만들기

1. Question 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세..

Tistory

[백준, 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의 합으로..

Tistory

[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..

Tistory

[기초대수] 복잡한 세제곱근 값 계산

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..

Tistory

[기초대수] 지수방정식

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^..

Tistory

[문제적 남자] 삼각형으로 생긴 극장에 399번 자리에 앉았을 때 앞 좌석의 번호는?

1. Question 2. Approach 중간에 1-3-7-13이 계차수열이 길래 계산하고 있는데, 언뜻 보니 오른쪽이 1-4-9-16으로 제곱수를 이루고 있더라 399는 400의 왼쪽이니 399의 앞은 $19^2$이 앉을 자리이다. 따라서 답은..

Tistory

[문제적 남자] 하나의 숫자만을 사용해 식을 완성시켜라

1. Question 2. Approach 125 * 8 = 1000인 것만 알면 간단한 문제. 111 + 11 + 1 + 1 + 1 = 125이므로 8로 채우면 빈칸을 완성시킬 수 있다. 답은 888 + 88 + 8 + 8 + 8 = 1000

Tistory

[기초대수] 간단한 대수 - 인수분해

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 -..

Tistory

[평면기하] 방멱을 통한 원의 반지름 구하기

1. Question 원의 반지름의 값은? 2. Approach 방멱의 정리에 의해, $xw = yz$이다. 따라서, $y = 4$ 또한 보조선이 필요하다. 원의 중심에서 x-w 선에 수선의 발을, y-z선에 수선의 발을 내린다. 그리고는 원의..

Tistory

[티스토리] 포스트에 수식 넣기

1. Question 이번 포스팅에서 알아볼 것은 티스토리 포스트에 수식을 넣는 방법이다. 티스토리 환경에서는 html 태그로 활성화 할 수 있는 Latex 수식 스크립트가 있다. Latex는 논문이나 수학책을 작성할 때 주로..

Tistory

[백준, BOJ] 8979 - 올림픽

1. Question 올림픽은 참가에 의의가 있기에 공식적으로는 국가간 순위를 정하지 않는다. 그러나, 많은 사람들이 자신의 국가가 얼마나 잘 하는지에 관심이 많기 때문에 비공식적으로는 국가간 순위를 정하고 있..

Tistory

[문제적 남자] 동그라미, 세모, 네모로 채워진 사각형에서 빈칸에 들어갈 것은?

1. Question 2. Approach 은근 눈썰미가 필요한 문제. 필자는 취미가 스도쿠를 푸는 것인데, 그러다보니 이런 문제에서 항상 3 by 3 구역을 보고 안되면 가로 세로 칸을 보는 버릇이 있다. 그러다가 세로로 접으..

Tistory

[백준, BOJ] 8949 - 대충 더해

1. Question 강민이는 동생 희주를 위해 수학 문제를 만들고 있다. 희주는 매일 연습하고 열심히 공부했지만, 아직도 더하기를 끝내지 못했다. 숫자를 더할 때, 오른쪽부터 왼쪽으로 가면서 숫자를 하나씩 더..

Tistory

[문제적 남자] 비행기 그림을 한 붓 그리기하라

1. Question 2. Approach 흔한 한 붓 그리기 문제이다. 문제를 보자마자, 날개랑 본체가 독립되어 있어서 저 부분을 접어야 되겠다고 생각은 했으나, 어떻게 접어야 할지, 어떻게 그려야 할지 딱히 이렇다할 방법..

Tistory

[기초대수] 방정식 - 치환

1. Question $(x + \sqrt{1+x^2})(y + \sqrt{1+y^2})=1$ 일 때, $(x+y)^2$의 값은? 2. Approach 주어진 식을 그대로 놔두고 있으면 대입하기 ㅈ같음. 간단한 형태로 치환하면 훨씬 써먹기 좋을 것 같다. $s = x +..

Tistory

[공대개그] 트롤리 딜레마

사람 5명이 있는 선로와 반대편에는 한명이 있는 다른 선로가 있고, 저 멀리서 열차가 폭주하고있고 당신 앞에는 그 열차의 선로를 바꿀수있는 레버가 있다. 어느 한쪽을 희생시킬지 강요하여 당신의 도덕, 양심..

Tistory

[공대개그] 개족보

상상도 못함ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

Tistory

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..

Tistory

[문제적 남자] 빨주노초파남보의 모자를 쓴 7명의 죄수의 모자색을 맞춰라

1. Question 2. Approach 악명 높은 모자 쓴 죄수 문제.... 걍 첨 보자마자, 못 풀겠거니 하고 편하게 봤다. 이 문제가 한술 더 뜨는게, 이젠 아에 전에 사람이 한 대답을 알 방법이 없다ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ..

Tistory

*(star), *(double star) 파라메터는 뭐하는데 쓰는 걸까?

1. Introduction 파이썬 코드를 보다보면 함수의 인수로 *, **가 있는 것을 볼 수 있다. 이것들은 이 메서드에 인수를 몇개를 보낼지 모르겠을 때 쓰는 것이다. 메서드에 일단 인수를 갖다 박으면, *는 튜플로 **..

Tistory

파이썬에서 int로 캐스팅한 변수는 오버플로우가 날까?

1. Introduction 파이썬을 주로 쓰는 사람은 알겠지만 파이썬은 대표적인 타입리스 언어이다. 따라서 변수에 숫자가 몇 자리든 그냥 대입하면 대입하는 대로 초기화된다. 하지만 파이썬에도 엄연히 암묵적으로 변..

Tistory

파이썬에서 파일의 동일성을 검사하는 간단한 방법 + 파일의 크기

1. Introduction 파이썬으로 이미지 관련 코딩을 하다보면, 두 이미지가 같은지 검사해야 할 일이 생긴다. 직접 짜야한다면, 크기를 비교하던가, 각 픽셀값으로 머클트리를 만들던가 하겠지만 파이썬에서는 간편한..

1 2 3