본문 바로가기

분류 전체보기

 (239)
LANY - If this is the last time https://youtu.be/a910WfzfjKU
[Baekjoon] 추월(BOJ 2002) 👀 문제 설명 문제 대한민국을 비롯한 대부분의 나라에서는 터널 내에서의 차선 변경을 법률로 금하고 있다. 조금만 관찰력이 있는 학생이라면 터널 내부에서는 차선이 파선이 아닌 실선으로 되어 있다는 것을 알고 있을 것이다. 이는 차선을 변경할 수 없음을 말하는 것이고, 따라서 터널 내부에서의 추월은 불가능하다. 소문난 명콤비 경찰 대근이와 영식이가 추월하는 차량을 잡기 위해 한 터널에 투입되었다. 대근이는 터널의 입구에, 영식이는 터널의 출구에 각각 잠복하고, 대근이는 차가 터널에 들어가는 순서대로, 영식이는 차가 터널에서 나오는 순서대로 각각 차량 번호를 적어 두었다. N개의 차량이 지나간 후, 대근이와 영식이는 자신들이 적어 둔 차량 번호의 목록을 보고, 터널 내부에서 반드시 추월을 했을 것으로 여겨지는..
[Baekjoon] 기상개스터(BOJ 10709) 👀 문제 설명 문제 JOI시는 남북방향이 H 킬로미터, 동서방향이 W 킬로미터인 직사각형 모양이다. JOI시는 가로와 세로의 길이가 1킬로미터인 H × W 개의 작은 구역들로 나뉘어 있다. 북쪽으로부터 i 번째, 서쪽으로부터 j 번째에 있는 구역을 (i, j) 로 표시한다. 각 구역의 하늘에는 구름이 있을 수도, 없을 수도 있다. 모든 구름은 1분이 지날 때마다 1킬로미터씩 동쪽으로 이동한다. 오늘은 날씨가 정말 좋기 때문에 JOI시의 외부에서 구름이 이동해 오는 경우는 없다. 지금 각 구역의 하늘에 구름이 있는지 없는지를 알고 있다. 기상청에서 일하고 있는 여러분은 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하늘에 구름이 오는지를 예측하는 일을 맡았다. 각 구역에 대해서 지금부터 몇 분뒤 처음으로 하..
[Baekjoon] 피보나치 수의 확장(BOJ 1788) 👀 문제 설명 문제 수학에서, 피보나치 수는 위의 점화식과 같이 귀납적으로 정의되는 수열이다. 위의 식에서도 알 수 있듯이, 피보나치 수 F(n)은 0 이상의 n에 대해서만 정의된다. 하지만 피보나치 수 F(n)을 n이 음수인 경우로도 확장시킬 수 있다. 위의 식에서 n>1인 경우에만 성립하는 F(n)=F(n-1)+F(n-2)를 n 0) // 양수일 때 return fibonacci[n]; else // 음수일 때 { if (n % 2 == 0) // 2로 나누어 떨어질 때 (절대값이 짝수일 때) return fibonacci[n * (-1)] * (-1); else // 2로 나누어 떨어지지 않을 때 (절대값이 홀수일 때) return fibonacci[n * (-1)]; } } int main() {..
[Baekjoon] 정상회담 2(BOJ 1670) 👀 문제 설명 문제 여러 개의 소국가로 나뉘어져 있었던 A국을 다시 하나의 국가로 합치기 위해 각 소국가의 대표 N명이 원탁에 모였다. 각 대표는 미리 원탁의 자리를 배정받았다. 회의를 시작하기 전에 일단 서로 악수를 하려고 한다. 각 대표는 한 사람과만 악수할수 있고, 모든 악수는 동시에 일어난다. 이때, 어떤 사람의 팔도 교차하지 않았을 때 완벽하게 악수했다고 한다. N이 주어지면 완벽하게 악수하는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정상 회담에 참가한 사람의 수 N이 주어진다. 이 값은 10,000보다 작거나 같은 짝수이다. 출력 완벽한 악수의 경우의 수를 987654321로 나눈 나머지를 출력한다. 예제 입력 1 4 예제 출력 1 2 힌트 ✍🏻풀이 분류가 수학이라 수학으로 ..
알간지 처음에는 유튜브 추천 영상에 떠서 봤는데, 해외 토픽을 다루면서 실생활에 쓰이는 영어를 알려줘서 재밌게 봤다. 심심할 때 유튜브로 해외 쇼를 많이 봐서 그런지 주제가 엄청 흥미로웠당 보통 올리는 영상이 두 버전?인데 하나는 해외 토픽 + 영어 알려주기, 하나는 유튜브 스트리밍한 걸 편집한 영상인데 둘 다 엄청 재밌당 유튜브 스트리밍할 때 드러나는 가치관이 멋있어서 자꾸 보게된다 :) https://www.youtube.com/watch?v=Vp7vYW14758&t=152s 강경화 장관의 bbc 인터뷰. 코로나에 관련된 인터뷰인데 해외에서의 동양인 차별에 대한 적절한 언급으로 화제가 되었다. https://www.youtube.com/watch?v=oNus0eRlSiE 유튜브 스트리밍 영상
김영흠 김영흠 찬양하려고 쓰는 글 유튜브로 음악을 많이 듣던 어느 날 .. 갑자기 추천 영상에 보이스 코리아가 떴다 https://www.youtube.com/watch?v=UQBBeXyYWD8&t=34s 아빠랑 노래 스타일이 엄청 겹치는 나는 김광석, 김현식, 이문세 등등 옛날 가수를 엄청 좋아하는데 이 노래도 옛날에 진짜 많이 들어서 눌러보게 되었다.. :O 근데 목소리가 너너무머누머ㅜ너뭐누머누머눠무너무너무너ㅜ머눠무너ㅜ머ㅜ너무눠 조ㅎ아!! !! ! !! ! 1! 1! ! !! !! !! ! !! !! ! !! !! 그래서 유튜브에 검색해봤는데 보이스 코리아 나왔던 사람이더라 ..😮 그래서 김영흠 나온거 죄다 찾아보기 시작 .. 바로 다음에 본 건 이거였다. https://www.youtube.com/watc..
[Baekjoon] 토너먼트(BOJ 1057) 👀 문제 설명 문제 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 한다. 이긴 사람은 다음 라운드에 진출하고, 진 사람은 그 라운드에서 떨어진다. 만약 그 라운드의 참가자가 홀수명이라면, 마지막 번호를 가진 참가자는 다음 라운드로 자동 진출한다. 다음 라운드에선 다시 참가자의 번호를 1번부터 매긴다. 이때, 번호를 매기는 순서는 처음 번호의 순서를 유지하면서 1번부터 매긴다. 이 말은 1번과 2번이 스타를 해서 1번이 진출하고, 3번과 4번이 스타를 해서 4번이 진출했다면, 4번은 다음 라운드에서 번호 2번을 배정받는다. 번호를 다시 배정받은 후에 한 명만 남을 ..

티스토리툴바