안녕하세요! 콩하나입니다 ㅎㅎ 오랜만에 블로그 글을 작성해보네요. 요즘 블로깅할만한 거리가 보이지 않아서... 못했다고 하죠 ㅎㅎ 예전에 백준 666일 연속 풀이를 하다가 끊기고 나서 한동안 안풀다가 최근 알고리즘 문제를 다시 풀고 있는데요. 이제는 오히려 스트릭에 구애받지 않고 풀고싶은 문제들을 풀어서 더 편안한 마음으로 스트레스 안받고 푸는 것 같아요 ㅎㅎ 아무튼 지난주에 블랙캣이 18년도 카카오 공채 문제들을 한번 풀어봐라~ 추천해서 지난주에는 18년도 카카오 공채 문제들을 풀어봤습니다. 확실히 최근 문제들이 어렵긴하더라고요... 금요일에는 당시 제일 어려운 난이도로 출제된 '추석 트래픽' 문제를 한번 풀어봤습니다. 그냥 풀어보고 넘기려고 했는데, 요즘 우테코 크루들 중에서도 알고리즘을 푸는 분들도..

백준 온라인 저지에 올라와 있는 문제를 365일 연속으로 풀었다. 이 전에도 거의 늘상 풀긴 했지만 이렇게 꾸준히 날마다 연속으로 푼 게 벌써 1년이다. 약 150일까지는 정말 급한일이 있거나 바쁠 때는 까먹을 뻔한 적도 있었지만 그 이후에는 늘상 알고리즘 문제부터 생각하게 된다. 오늘은 바쁜 일이 있으니까 먼저 문제부터 풀어야겠다~하고 말이다. 브론즈 문제로 날짜를 채우는 것은 최대한 지양하려고 했고, 대부분 골드이상 문제를 풀려고 했다. 다른 언어 배울 때나 가끔 브론즈 문제를 풀었던 것 같다. C++ 시험 전날에는 확실히 하고자 브론즈 ~ 실버 문제를 엄청 풀었다. 그게 저기 진한 색깔이 칠해져있는 날짜이다. 다소 아쉬운 점은 학기 중에는 길게 시간을 들이지 못해 골드 이상 난이도 중에서도 푸는 방..

문제 주소: https://www.acmicpc.net/problem/22865 문제 $N$개의 땅 중에서 한 곳에 자취를 하려고 집을 알아보고 있다. 세 명의 친구 $A$, $B$, $C$가 있는데 이 친구들의 살고 있는 집으로부터 가장 먼 곳에 집을 구하려고 한다. 이때, 가장 먼 곳은 선택할 집에서 거리가 가장 가까운 친구의 집까지의 거리를 기준으로 거리가 가장 먼 곳을 의미한다. 예를 들어, $X$ 위치에 있는 집에서 친구 $A$, $B$, $C$의 집까지의 거리가 각각 3, 5, 4이라 가정하고 $Y$ 위치에 있는 집에서 친구 $A$, $B$, $C$의 집까지의 거리가 각각 5, 7, 2라고 하자. 이때, 친구들의 집으로부터 땅 $X$와 땅 $Y$ 중 더 먼 곳은 $X$ 위치에 있는 집이 된다...

문제 주소: https://www.acmicpc.net/problem/25195 문제 $N$개의 정점과 $M$개의 간선으로 이루어진, 사이클이 없는 방향그래프(DAG)가 주어진다. 투어리스트 곰곰이는 종종 이 그래프 위에서 여행을 떠난다. 투어리스트 곰곰이의 여행은 1번 정점에서 출발해 간선을 따라서 이동한다. 그러다가 더 이상 간선을 따라서 이동할 수 없는 경우 투어리스트의 여행은 종료된다. 투어리스트 곰곰이의 열성 팬인 팬클럽 곰곰이는 투어리스트를 만나기 위해 그래프 위의 정점 일부에서 잠복하곤 한다. 팬클럽 곰곰이가 잠복한 정점 위에 투어리스트 곰곰이가 서 있게 되면 투어리스트 곰곰이와 팬클럽 곰곰이가 만나게 된다. 오늘도 투어리스트 곰곰이는 음악을 들으면서 여행을 떠나려고 한다. 그러다가 Twic..

문제 주소: https://www.acmicpc.net/problem/16435 문제 스네이크버드는 뱀과 새의 모습을 닮은 귀여운 생물체입니다. 스네이크버드의 주요 먹이는 과일이며 과일 하나를 먹으면 길이가 1만큼 늘어납니다. 과일들은 지상으로부터 일정 높이를 두고 떨어져 있으며 i (1 ≤ i ≤ N) 번째 과일의 높이는 hi입니다. 스네이크버드는 자신의 길이보다 작거나 같은 높이에 있는 과일들을 먹을 수 있습니다. 스네이크버드의 처음 길이가 L일때 과일들을 먹어 늘릴 수 있는 최대 길이를 구하세요. 입력 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ..

문제 주소: https://www.acmicpc.net/problem/1713 문제 월드초등학교 학생회장 후보는 일정 기간 동안 전체 학생의 추천에 의하여 정해진 수만큼 선정된다. 그래서 학교 홈페이지에 추천받은 학생의 사진을 게시할 수 있는 사진틀을 후보의 수만큼 만들었다. 추천받은 학생의 사진을 사진틀에 게시하고 추천받은 횟수를 표시하는 규칙은 다음과 같다. 학생들이 추천을 시작하기 전에 모든 사진틀은 비어있다. 어떤 학생이 특정 학생을 추천하면, 추천받은 학생의 사진이 반드시 사진틀에 게시되어야 한다. 비어있는 사진틀이 없는 경우에는 현재까지 추천 받은 횟수가 가장 적은 학생의 사진을 삭제하고, 그 자리에 새롭게 추천받은 학생의 사진을 게시한다. 이때, 현재까지 추천 받은 횟수가 가장 적은 학생이 ..