일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
- 분할정복
- 백준
- dfs 백트래킹
- 프림
- ccw
- union find
- BFS
- 티스토리챌린지
- 구조론
- 내란죄
- 윤석열
- 오블완
- 하버-보슈법
- 왈왈왈
- 내란수괴 윤석열
- 내란수괴
- DP
- 투 포인터
- Python
- 다익스트라
- 국민의 힘 뿌리
- 알고리즘
- LCA
- 비상계엄
- Prim
- 유니온 파인드
- 이분 탐색
- dfs
- 재귀함수
- 6. 25. 전쟁
- Today
- Total
목록2024/11 (45)
Toolofv 님의 블로그
'소 잃고 외양간 고친다.' 라는 속담이 있다. 일이 이미 잘못된 이후에는 손을 써도 소용이 없거나 너무 늦음을 비판하는 속담으로, 자기가 하려는 일이 잘못되었음에도 그걸 시행하거나 그 일로 인해 일어날 결과를 모른 체 간과하다가 나중에서야 자신의 행동을 후회하는 결말을 맞을 때도 사용된다. 사자성어로 실우치구(失牛治廏), 망우보뢰(亡牛補牢)가 있다. 역사책을 보면 인간이 살아온 기록이 그렇게 계획적이거나, 다음 수를 예측하고 대비해서 움직이거나 한 것은 아닌 것 같다. 무수히 소를 잃고서 고쳐온 것이다. 소를 잃기 전에 외양간을 고치면 어떻게 될까? 대비할 수 있는 위험과 대비할 수 없는 위험이 있다고 하자. 대비할 수 없는 위험은 필연적이다. 꼭 지금이 아니더라도, 언젠가는 겪게 된다. 그 ..
문제집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다.이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들고 싶었기 때문에 K개의 랜선을 잘라서 만들어야 한다. 예를 들어 300cm 짜리 랜선에서 140cm 짜리 랜선을 두 개 잘라내면 20cm는 버려야 한다. (이미 자른 랜선은 붙일 수 없다.)편의를 위해 랜선을 자르거나 만들 때 손실되는 길이는 없다고 가정하며, 기존의 K개의 랜선으로 N개의 랜선을 만들 수 없는 경우는 없다고 가정하자. 그리고 자를 때는 항상 센티미터 단위로 정수길이만큼 자른다고 가..
문제숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다.셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고, 10,000,0..
디시인사이드의 노가다 갤러리라는 곳을 발견했다. 공수, 기공 모르는 용어들이 난무한다. 일용직으로 인력 사무소에서 업무를 받아 일을 하며 정보를 공유하는 커뮤다. 거기에는 글을 굉장히 똑똑하게 쓰는 사람, 그냥 커뮤니티 어디서나 볼 수 있는 말투를 가진 사람, 일베충 , 전형적인 디시인 등등 다양한 사람들이 있었다. 나름대로 정보를 공유하고 잘 돌아가는 커뮤인 듯 하다. 일용직에 대해 정리된 공지글을 보면 되게 똑똑한 사람이 잘 정리해두었다. 어디서나 볼 수 있는 커뮤니티같은데 분위기가 머리에 든 게 없어서, 사연이 많아서 등등 자조하는 분위기가 있다. 똑똑한 사람도 있는데, 우리나라가 그렇지 뭐. 노동을 천시하는 풍조.. 어쨌든 아래는 어떤 한 유저의 글인데 알바 한 번 안해본 자칭 엘리트, 먹물들의 ..
한국은 많은 스트레스를 유발하지만 동시에 문명의 요충지인 지정학적 요건을 갖추고 있다. 미일중러 사이에 위치해 있는 이 곳이 현재 인류 문명의 매우 중요한 지역이라는 것은 지도를 보면 쉽게 알 수 있다. 역사를 보면 문명의 중심지는 항상 이동했다. 우리가 중심지의 요건에 있는 때인 것이다. 팔아먹을 자원 하나 없는 나라가 이만큼 큰 것에는 이유가 있다. 유럽은 교회가 넘 쎈 중세 어둠의 자식들이었는데, 이집트, 발칸반도, 이탈리아, 중앙아시아, 인도, 아랍, 동아시아가 한 번씩 해먹고 난 후의 유산이 거기로 모였다. 지들끼리 경쟁하면서 더욱 보탰다. 2차 세계대전이 끝나고 유럽도 이제 한 물 가고, 미국과 소련이 대두되었다. 2차 중동전쟁(1956)에서 새로운 구도를 확인하는 데에 오랜 시간이 걸리지 ..
문제N×N개의 수가 N×N 크기의 표에 채워져 있다. (x1, y1)부터 (x2, y2)까지 합을 구하는 프로그램을 작성하시오. (x, y)는 x행 y열을 의미한다.예를 들어, N = 4이고, 표가 아래와 같이 채워져 있는 경우를 살펴보자. 1234234534564567여기서 (2, 2)부터 (3, 4)까지 합을 구하면 3+4+5+4+5+6 = 27이고, (4, 4)부터 (4, 4)까지 합을 구하면 7이다.표에 채워져 있는 수와 합을 구하는 연산이 주어졌을 때, 이를 처리하는 프로그램을 작성하시오.입력첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음..
1. 정설? - 공명을 통한 접근 Q : 노래도 잘하고 싶고 고음도 멋지게 뽑고 싶은데 어떻게 해야 하지 (인터넷 검색후) 두성을 배워야 하고 공명을 써야 하고, 이걸 토대로 맛깔나게 써야 하는구나! 공명이란 것을 깨달았으니, 머리를 울리려고 노력해본다. 머리는 너무 머니까, 코라도 울리려고 노력해본다. "...울리네?" 이게 비성이군.. 하면서 노래를 해보니, 무언가 잘 되는 것 싶기도 하다. 뭔가 관성을 받아서 기운차게 해보다가 시간이 어느 정도 지난 후, 아니었다는 걸 알게 된다. 되는 사람은 공명을 쓴다는 유도를 하면서도 성공하게끔 되는 전제가 있다. 이 전제를 갖추지 못한 사람들은 당연히 되지 않는다. (다행인 점은 그냥 되는 사람들은 이미 갖고 있는 전제를 잃어버렸을 때 찾는 과..
비틀즈의 Black Bird마틴 루터 킹의 추모곡 비틀즈(Beatles) - Black Bird 가사 해석 Blackbird singing in the dead of night검은 새가 한밤 중에 노래하네 Take these broken wings and learn to fly부러진 날개를 가지고 날아보려 해 All your life넌 평생동안 You were only waiting for this moment to arise날아오를 이 순간만을 기다렸구나 Blackbird singing in the dead of night검은 새가 한밤 중에 노래하네 Take these sunken eyes and learn to see쾡한 눈을 가지고 보려 해 All your life넌 평생동안 You were o..
문제피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다.이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다.n=17일때 까지 피보나치 수를 써보면 다음과 같다.0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 n번째 피보나치 수를 1,000,000,007으로 나눈 나머지를 출력한다. 피보나치 수열 1. 피보나치 수..