profile
Beginner

BOJ 1199 - 오일러 회로

어느 점에서 출발하여 그래프 상에 있는 모든 간선을 지나되 한번 지난 간선은 다시 지나지 않고 출발점으로 돌아오는 회로를 오일러 회로라 한다. 단, 그래프는 양방향 그래프가 주어진다.문제는 그래프가 주어졌을 때 오일러 회로 경로를 출력하는 것이다.첫 줄에는 정점의 수

3일 전
·
0개의 댓글
post-thumbnail

BOJ 3981 - 큐브러버

지학이는 3차 다항식(cubic polynomial)을 좋아하는 잘 알려진 cubelover 이다.어느 화창한 봄날, 지학이는 아파트 놀이터에서 승현이가 길이 n의 정수 수열 x1, x2, ..., xn 을 가지고 노는 것을 보았다. 지학이는 그 아파트의 짱이었고, 승

3일 전
·
0개의 댓글

[Week6] Day30 특강

그 유명한 구종만님께서 강의를 해주셨다.Competitive Programming에 빠져있을 때 구종만님의 책을 읽어서 많이 기대가 됐다.하지만 퀀트 트레이딩에 대한 강의를 해주셔서 조금 아쉬웠다.그렇게 관심이 큰 분야는 아니여서 교양으로 가볍게 들었다.

3일 전
·
0개의 댓글

BOJ 2494 - 숫자 맞추기

아래 그림과 같이 N개의 회전이 가능한 숫자 나사가 아래위로 연결되어 있다. 가장 위에 있는 숫자나사는 숫자나사 1이고 가장 아래에 있는 숫자나사는 숫자나사 N이다. 모든 숫자나사는 각각 10개의 면을 가지고 있고, 각 면에는 오른쪽 방향으로 0, 1, 2, 3, …,

4일 전
·
0개의 댓글

BOJ 2513 - 통학버스

주택난을 해결하기 위해서 직선 도로 하나를 따라 여러 아파트 단지들을 지었다. 또, 이 아파트 단지 주민을 위해 도로 위 한 지점에 학교 하나를 신설하였다. 아파트 단지들이 서로 멀리 떨어져 있기 때문에 반드시 통학버스를 이용해서만 다닐 수 있고, 통학버스는 한 대이다

4일 전
·
0개의 댓글

[Week6] Day29 특강

자연어 처리를 위한 언어 모델이 어떤 역사를 갖고 연구되었는지 알 수 있었다.NLP 분야에 대한 하나의 스토리북을 읽는 듯한 느낌이었다.P스테이지에서 KLUE를 지망하고 있었는데, 내 선택에 도움이 되었던 강의다.자연어 처리는 참 매력적인 분야인 것 같다.

4일 전
·
0개의 댓글

[Week6] Day28 특강

캐글 그랜드마스터인 김상훈님의 강의이다.Competition을 좋아해서 강의를 듣기전부터 기대하고 있었다.내가 원하는 내용의 강의는 아니였지만 캐글의 Flow를 알 수 있어서 유용했다.GPU 장비를 당장 살 수 없기에 우선 파이프라인에 집중해야겠다.

5일 전
·
0개의 댓글

[Week6] Day27 특강

네이버 Clova에서 임원을 맡으시다가 업스테이지 CTO가 되신 이활석님의 강의다.실제 기업에서 AI 서비스를 어떻게 개발하는지 알 수 있었다.모델링에 바로 투입되는 것 보다는 모델 엔지니어링을 우선 경험하는 것을 추천하셨다.

6일 전
·
0개의 댓글
post-thumbnail

BOJ 1577 - 도로의 개수

세준이가 살고 있는 도시는 신기하게 생겼다. 이 도시는 격자형태로 생겼고, 직사각형이다. 도시의 가로 크기는 N이고, 세로 크기는 M이다. 또, 세준이의 집은 (0, 0)에 있고, 세준이의 학교는 (N, M)에 있다.따라서, 아래 그림과 같이 생겼다.세준이는 집에서 학

6일 전
·
0개의 댓글

BOJ 2109 - 순회강연

한 저명한 학자에게 n(0 ≤ n ≤ 10,000)개의 대학에서 강연 요청을 해 왔다. 각 대학에서는 d(1 ≤ d ≤ 10,000)일 안에 와서 강연을 해 주면 p(1 ≤ p ≤ 10,000)만큼의 강연료를 지불하겠다고 알려왔다. 각 대학에서 제시하는 d와 p값은 서

6일 전
·
0개의 댓글

BOJ 1114 - 통나무 자르기

벌목꾼 백은진은 나무를 종이 공장에 옮겨야 한다. 하지만, 통나무의 길이가 너무 길어서 트럭에 들어가지 않으므로, 여러개의 조각으로 나눠야 한다.통나무의 길이는 L cm이다. 그리고 통나무의 특정한 위치에서만 자를 수 있다. 통나무를 자를 수 있는 위치가 주어지고, 이

6일 전
·
0개의 댓글

BOJ 1082 - 방 번호

이번에 VIP 회장으로 새로 부임한 백은진은 빅뱅의 위대함을 세계에 널리 알리기 위해서 사무실을 하나 임대했다.빅뱅은 위대하기 때문에, 사무실의 번호도 되도록이면 커야 한다고 생각한다. 따라서 지금 가지고 있는 돈 전부를 가지고 방 번호를 만들려고 한다.1층에 있는 문

2021년 2월 26일
·
0개의 댓글
post-thumbnail

[Week5] Day25 GNN

드디어 그래프로 딥러닝 모델을 만드는 법을 배웠다.앞서 배운 다른 기술들에 비해 수학적 수식이 적어 이해가 더 잘 됐다.뭐든지 많이 해보는 것이 정답인 것 같다.다음주는 특강 주간이니까 다양한 Dacon에 참여해보는 것을 목적으로 해야겠다.

2021년 2월 26일
·
0개의 댓글
post-thumbnail

[Week5] Day24 정점 표현 & 추천 시스템

슬슬 강의가 딥러닝과 가까워지고 있는 것 같다.빌드업이 워낙 뛰어나셔서 이해가 어려운 부분은 딱히 없었다.실습 코드만 잘 익혀서 구현력만 키우면 될 것 같다.

2021년 2월 25일
·
0개의 댓글
post-thumbnail

[Week5] Day23 군집 탐색 & 추천시스템

다양한 군집 탐색 알고리즘을 배웠다.대부분 브루트포스 느낌이라 구현이 크게 어렵지는 않을 것 같다.networkX에서 굉장히 많은 함수를 지원하는 것 같다.알아놓으면 언젠가는 쓸 일이 오지 않을까 싶다.

2021년 2월 24일
·
0개의 댓글
post-thumbnail

[Week5] Day22 페이지랭크 & 전파 모델

작년 텍스트랭크로 프로젝트를 진행한적이 있어 대충 알고있는 내용이었다.배경부터 시작해서 밑바닥부터 알아가니까 더 이해가 잘 됐다.웹페이지로 이런 알고리즘을 만들 생각을 한 구글은 대단하다.

2021년 2월 23일
·
0개의 댓글
post-thumbnail

[Week5] Day21 그래프 이론 기초 & 패턴

4학년 수업을 듣다가 신입생 수업을 듣는 기분이었다.내용도 간단하고 아는 내용들이 많아서 오랜만에 편하게 강의를 봤다.늘 오늘만 같았으면 좋겠지만, 지금이 태풍의 눈 속에 있는 것이 아닐까하는 생각이 든다.몇 일 뒤 고생을 줄이기 위해 예습을 열심히 해야겠다.

2021년 2월 22일
·
0개의 댓글

BOJ 16120 - PPAP

bryan은 PPAP를 좋아한다. bryan은 어떻게 하면 사람들에게 PPAP를 전파할 수 있을까 고민하던 중 PPAP 문자열이라는 것을 고안하게 되었다.PPAP 문자열은 문자열 P에서 시작하여, 문자열 내의 P를 PPAP로 바꾸는 과정을 반복하여 만들 수 있는 문자열

2021년 2월 20일
·
0개의 댓글

BOJ 2515 - 전시장

전시장에서 그림을 판매하는 업체에 하나의 전시대가 배정된다. 전시될 그림은 직사각형의 모양을 가지고 있고, 그림의 높이는 다를 수 있지만 폭은 모두 동일하다고 가정한다. 각 그림에는 가격이 매겨져 있다. 업체는 그림들을 관람객에게 보이기 위해 전시대에 배치하는데, 전시

2021년 2월 20일
·
0개의 댓글

BOJ 3197 - 백조의 호수

두 마리의 백조가 호수에서 살고 있었다. 그렇지만 두 마리는 호수를 덮고 있는 빙판으로 만나지 못한다.호수는 행이 R개, 열이 C개인 직사각형 모양이다. 어떤 칸은 얼음으로 덮여있다.호수는 차례로 녹는데, 매일 물 공간과 접촉한 모든 빙판 공간은 녹는다. 두 개의 공간

2021년 2월 20일
·
0개의 댓글