Toolofv 님의 블로그

백준 문제www.acmicpc.net 문제 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B의 인덱스는 1부터 시작한다. 입력 첫째 줄에 배열의 크기 N이 주어진다. N은 105보다 작거나 같은 자연수이다. 둘째 줄에 k가 주어진다. k는 min(109, N2)보다 작거나 같은 자연수이다. 출력 B[k]를 출력한다. 필요한 도구 1. 이분 탐색 알고리즘 - 좌, 우측 탐색 : 찾는 값이 없을 경우 가장 근접한 방향의 값을 출력하거나, 찾는 값이 여러 개일..

사회의 압력, 등을 떠민다.  사회를 엮어주고 상호작용을 하게 압박하는 사회 압력이 있다. 우리가 하고 싶은 것을 하고 살면서 그게 잘하는 일이고 밥도 먹여주는 일이라면 더할 나위없겠으나, 실질적으로 그런 사람은 전체적으로 볼 때 그렇게 많지 않다. 그럼에도 좋아하는 일을 하고 살 수 있다면 그 것은 온전히 자신의 능력만을 토대로 하는 것은 아닐 것이다. 이미 주어진 것, 부모의 재산이든 아니면 다른 분야에서 벌어들인 돈이든 외부의 도움이 있다.  어린 시절에는 부모의 도움을 통해 돈에 관한 압박은 일정 부분 상쇄되며 그 기간동안 우리는 할 수 있는 능력을 개발하거나, 혹은 젊은 시절에만 할 수 있는 창의에 힘쓰거나 할 수 있다. 그러다 독립을 하면 여러가지 압박에 떠밀려 직장을 구하거나 다른 방법으로 ..

어린 시절, 슬램덩크라는 만화책을 보았다. 거기에 나오는 채치수, 정대만, 김수겸 이런 애들이 굉장히 어른같아 보였다. 지금은? 다시보니까 그들은 역시 멋지지만 아직도 고등학생이다. 대학교를 갔다. 2, 3학년 선배들이 굉장히 어른같아 보였고 4학년 혹은 그보다 더한 복학생들은 무슨 범접할 수 없는 카리스마있는 어른같았다. 지금보니? 그들은 지금도 나보다는 나이가 많겠지만 그 때 그래봤자 20대 후반이었다.  2000년대에 20대를 맞았다. 이미 90년대 후반에 PC방이 생기고, 스타크래프트 게임방송이 흥행했고, 버디버디나 네이트온같은 메신저도 생기고, 싸이월드도 생기고, 포털사이트도 생겼다. 알바는 인터넷 사이트에서 구했으며 노래도 인터넷에서 듣거나 다운로드받았다. 뭔가 현재의 기업이나 기관에 기반해 ..

레드 제플린의 Rain Song  레드 제플린(Led Zeppelin) - The Rain Song  It is the springtime of my loving사랑이 충만한 봄날이네요 The second season I am to know-ooh-oh-ooh-oh내가 알게 될 두 번째 계절 You are the sunlight in my growing당신은 나를 자라나게 하는 햇볕과 같아요 So little warmth I felt before그건 전부터 내가 느껴왔던 아주 미세한 온기죠 It isn't hard to feel me glowing그래서 내게 훈훈함을 느끼게 하는 건 어려운 일이 아니에요 I watched the fire that grew so low난 꺼질듯이 타오르는 모닥불을 지켰으니..

백준 - 2110 공유기 설치첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 한 줄에 하나씩 주어진다.www.acmicpc.net문제도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사이의 거리를 가능한 크게 하여 설치하려고 한..

룰라는 브라질의 현 대통령(39대)이자, 2003~2010년도에도 재임했던 브라질의 지도자다. 룰라는 금속 노동자 출신이며, 초등학교 5학년의 나이때부터 학교를 다니지 못하고, 노동자가 된다. 염색공장에서 일하다 중학교 2학년이 되던 해에 상파울루의 철강공장에서 일했다. 고등학교 3학년 때, 우리나라 돈 약 1,000원을 벌려고 야간근무를 하다가 왼손 새끼 손가락을 완전히 잃는다. 브라질의 군부독재정권 시절 약 20년 이상 노동운동가로 활동했다. 그의 첫 결혼은 아내와 임신한 아이의 죽음으로 끝났고, 그는 일자리를 찾다가 길가에 주저앉아 흐느껴 울기도 했다고 한다. 그의 삶은 특별한 불행이라기보다 브라질 누구네의 삶과 같았다고 한다. 그는 초등학교도 졸업하지 못했다. 파업주도 혐의로 투옥(1980)되는 ..

어떤 어른들은 말한다. "착실하게 직장잡고 돈모으고 안정적이게 살면 집도 사고, 차도 사고 잘 살 수 있다"고 한다. 지금은 같은 공식이 먹히지 않는다는 걸 누구나 알고 있다. 연봉 1억을 받아도 서울에 집 하나 장만하기는 자력으로는 난망이다. 왜 그 시절에 살았던 어른들은 그런 말을 하게 되었을까? 조세희가 쓴 '난쟁이가 쏘아올린 작은 공'을 보면 그 때가 힘들면 더 힘들었지 사실 쉽진 않았을 것 같은데 말이다. 왜 그 어른은 착실하게 직장잡고 돈모으고 안정적이게 살면 된다는 생각을 가졌을까? 어떻게 보면 자신만의 관점이다. 그 생각이 바뀌지 않고, 그게 깎이지 않고 살아와서 어떻게 우리에게 이런 조언을 할 수 있었을까?   우리가 태어난 것은 우리가 선택하거나 결정한 것이 아니다. 누군가는 팔레스타인..

백준 - 2805 나무 자르기첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000)둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보다 크거나 같기 때문에, 상근이는 집에 필요한 나무를 항상 가져갈 수 있다. 높이는 1,000,000,000보다 작거나 같은 양의 정수 또는 0이다.www.acmicpc.net문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작..

68혁명으로 인한 히피문화와 텍사스에서 태어나 27세에 떠난 제니스 조플린.그녀는 거의 흑인이었다.  제니스 조플린(Janis Joplin) - Mercedes Benz 가사 해석   I'd like to do a song of great social and political importance사회적이고 정치적으로 중요한 노래 하나 부르고 싶네요 It goes like this이런 노래예요 Oh Lord, won't you buy me a Mercedes Benz신이시여, 나 메르세데스 벤츠 한 대 안 사주실래요? My friends all drive Porsches,내 친구들은 다 포르쉐 몰고 다닌다고요, I must make amends나도 만회 좀 해야죠​Worked hard all my lifet..