오구리의 DevLog

복습하기 위해 학부 수업 내용을 필기한 내용입니다. 이해를 제대로 하지 못하고 정리한 경우 틀린 내용이 있을 수 있습니다. 그러한 부분에 대해서는 알려주시면 정말 감사하겠습니다. ▶3.1 기계학습 기초 기계학습에서 데이터의 중요성 - 에너지를 만드는 연료에 해당한다. - 데이터가 없으면 기계학습 적용이 불가능하다 가장 단순한 iris 데이터로 시작한다. 데이터 셋 읽기 - 사이킷런(scikit-learn) 라이브러리 설치한다. - pip install scikit-learn 명령어로 라이브러리 설치한다. 3.1.1 iris 데이터셋 읽기 from sklearn import datasets # iris 데이터셋 불러오기 d = datasets.load_iris() # 내용을 출력 (객체 d의 DESCR 변..

4월 1일 토요일, KBO 프로야구의 2023시즌이 개막했다. 생각보다 명경기를 펼친 두 팀이 있는가 하면, 손쉽게 끝난 경기도 있었다. 개막 첫날인 만큼 경기 결과를 리뷰해보고자 한다. ▶ NC vs 삼성 (8 : 0 NC 승) 시범경기에서 0.71의 방어율을 기록한 NC의 페디와 삼성의 효자 외인 투수 뷰캐넌이 맞붙은 경기였다. 당장 시범경기에서 좋은 모습을 보인 페디 선수지만, 뷰캐넌 선수도 노련하기에 어느 팀이 이길지 쉽게 예측할 수 없는 경기였다. 하지만 경기 결과는 NC의 손쉬운 승리였다. NC가 15안타, 1홈런을 치는 동안 삼성은 고작 5안타를 치는데 그쳤다. 포수로서 드물게 2번 타자로 나선 박세혁 선수가 그 역할을 충분히 해냈다. (박세혁 (포수) : 4타수 3안타 1볼넷 1타점 1득점..

최근 야구, 축구에 관해서도 포스팅을 이어나가고 있다. 나의 최대 관심사인 국내야구도 한번 써보려고 한다. 가장 좋아하는 팀이 NC다이노스이고, 2023시즌 프리뷰로 시작해보고자 한다. 4월 1일, 이틀 뒤면 벌써 개막이다. ▶ 2022시즌 : 67승 3무 74패 (0.475) 시즌을 시작하기 전 붙박이 주전 우익수 나성범과 중견수 알테어가 한 번에 떠나갔다. 양의지, 나성범, 알테어가 팀 홈런을 책임지고 있었는데, 양의지 선수 혼자만 남게 되었다 하지만 빠진 외야 자리에 박건우, 손아섭을 영입하면서 홈런팀이 아닌 따발총 부대의 탄생을 알렸다. 그 당시 현역 통산 타율 1~3위가 한 팀에 모이게 되었고, 1~3번 타순에 배치 후 양의지가 장타를 때리는 그림을 그릴 수 있었다. NC다이노스 팬의 허황된 꿈..

▶2579 - 계단 오르기 ▶문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음다음 계단으로 오를 수 있다. 연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다. 마지막 도착 계단은 반드시 밟아야 한다...

▶2644 - 촌수계산 ▶문제 우리나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로 정의하고 이로부터 사람들 간의 촌수를 계산한다. 예를 들면 나와 아버지, 아버지와 할아버지는 각각 1촌으로 나와 할아버지는 2촌이 되고, 아버지 형제들과 할아버지는 1촌, 나와 아버지 형제들과는 3촌이 된다. 여러 사람들에 대한 부모 자식들 간의 관계가 주어졌을 때, 주어진 두 사람의 촌수를 계산하는 프로그램을 작성하시오. ▶입력 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를..

한국시간 17일 오후 8시에 대진 추첨이 시작되었다. 챔피언스리그, 유로파리그, 유로파 컨퍼런스리그 이렇게 세 대회에 대진을 뽑았다. 먼저 뽑힌 앞쪽의 팀이 홈경기를 먼저 치르게 된다. 사실 유로파리그나 유로파 컨퍼런스리그에는 크게 관심이 없다. 그래서 챔피언스 리그만 다루고 있다. 8강 대진표도 챔피언스리그만 쓸 것 같지만, 8강 경기 결과는 유로파리그까지 다뤄보겠다. 그럼 8강 대진 추첨 결과를 알아보도록 하자. ▶ 챔피언스리그 8강 대진8강 1경기 : 레알 마드리드 vs 첼시현재 레알마드리드 감독은 안체로티 감독이다. 하지만 예전(2099~2011년)에 첼시 감독으로 부임했던 적이 있다. 뭐, 나름 안체로티 더비라고 봐도 될 것 같다. 감히, 축알못이 예상해 본다면 레알마드리드가 4강에 진출할 것 ..

지난 글에서 8강 진출팀과 8강 대진 추첨, 8강 일정에 대해서 써봤다. 2023.03.16 - [이모저모/스포츠] - [해외축구] UEFA 챔피언스리그 8강 진출팀 (+ 조추첨 및 일정) [해외축구] UEFA 챔피언스리그 8강 진출팀 (+ 조추첨 및 일정) 챔피언스리그 16강 2차전이 종료되었다. 지난 포스팅에서 8강 진출팀 예상을 해보았다. 맨시티, 바이에른 뮌헨, 레알 마드리드, 나폴리, 벤피카, AC밀란, 도르트문트, 인테르 도르트문트를 제외하 dhalsdl12.tistory.com 이번에는 4강 진출, 결승 진출, 우승 확률에 대해서 써보려고 한다. 사실 데이터 분석을 통해 도출된 확률이지만, 100% 맞다고 볼 수는 없다. 그래도 그 시점에서 잘하는 팀이 높게 나오는 건 사실이니 어느 정도 믿..

챔피언스리그 16강 2차전이 종료되었다. 지난 포스팅에서 8강 진출팀 예상을 해보았다. 맨시티, 바이에른 뮌헨, 레알 마드리드, 나폴리, 벤피카, AC밀란, 도르트문트, 인테르 도르트문트를 제외하고는 모두 맞추었다. 사실, 그 외에는 어려운 경기가 없었기 때문이다. 2023.02.23 - [이모저모/스포츠] - [해외축구] UEFA 챔피언스리그 16강 1차전 [해외축구] UEFA 챔피언스리그 16강 1차전 오늘(23일) 새벽 5시 경기를 끝으로 챔피언스리그 16강 1차전이 끝이 났다. 경기결과는 다음과 같다. ▶ EPL의 굴욕 - 1무 3패 EPL팀 4팀이 16강에 진출했다. 대진을 보면 다들 쉽지 않은 팀을 만났고, dhalsdl12.tistory.com ▶ 8강 진출팀 바이에른 뮌헨, 벤피카, 첼시,..

▶ 중국전, 22-2 승 중국전에서는 사실 백업으로 분류되었던 선수들이 대거 선발로 나오게 되었다. 에드먼 선수가 빠지고 김혜성 선수가 들어왔다. 뿐만 아니라 포수에 이지영 선수, 1루에 박해민 선수, 유격수에 오지환 선수, 좌익수에 최지훈선수 그리고 사실상 백업으로 분류되었던 박건우 선수가 우익수로 나왔다. 호주, 일본보다 약한 중국이어서 그런지, 8강에 대한 부담감이 없어서 그런지. 백업으로 나온 선수들은 활약을 보여주었다. 박건우 선수는 만루홈런을 포함해 3안타를 치면서 굉장한 활약을 해주었다. (박건우 : 5타수 3안타 1홈런 5타점 2득점) 홈런을 치고도 밝지 못한 표정이 너무나 아쉬웠다. (탈락 확정이라서) 그 외에도 박해민 선수, 김혜성 선수, 이지영 선수, 최지훈 선수 모두 활약했다. (박..

▶ 체코전, 7 - 3 승 호주, 일본과의 경기에서 내리 패하고, 체코전에서 드디어 첫승을 거두었다. 세 번째 경기만에 뜻깊은 승리를 거두었고, 8강을 향한 희망도 이어나갈 수 있었다. 일본, 호주전에서도 유일하게 호투를 펼쳤던 박세웅 선수가 선발투수로 나섰다. 이번 경기에서도 4와 2/3이닝 동안 탈삼진만 8개를 잡으면서 또다시 호투를 펼쳤다. 물론, 체코 선수들 중에는 투잡을 뛰는 선수들이 많지만 좋은 흐름인 건 분명했다. 나머지 투수들도 체코 타자를 거의 완벽하게 틀어막았다. 한 가지 흠은, 체코, 호주, 한국의 경우의 수를 생각한다면 최소 실점으로 막아야 하는데, 좌익수 김현수 선수가 무리한 다이빙 캐치를 시도해 공을 뒤로 빠뜨렸다. 그 결과 1, 2루 주자 모두 홈으로 들어와 2실점을 하게 되었..

▶13549 - 숨바꼭질 3 ▶문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 0초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오. ▶입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. ▶출력 수빈이가 동생을 찾는 가장 빠른 시간을 출력한다. ▶풀이 지난번에 풀었던 숨바꼭질 2..

축구 외에도 야구를 좋아하는 나에게, wbc라는 또 다른 즐길거리가 최근에 생겼다. 3월 8일에 개막(?)을 해서 3월 9일에 호주전을 시작으로 한국이 경기를 시작했다. 시작하기 전까지 안우진 선수의 선발 문제로 살짝 떠들썩했고, 최종 선발 되지는 않았다. 일본, 호주, 중국, 체코와 함께 B조에 편성된 한국은 솔직히 일본을 제외하면 높은 평가를 받아왔다. 그래서 무난히 다음 라운드에 진출할 것 같았다. 하지만, 까보고 나니 한국은 사실 별것 없었다. ▶ 호주전, 8 - 7 패 호주전은 솔직히 말해서 가볍게 이길 줄 알았다. KBO + MLB에서 선수를 끌어온 최정예 타선은 이정후, 양의지 선수 빼고는 다 부진했다. 거기다 투수진은 몇몇 투수 빼고는 사실 무너졌다. 제구도 잘 되지 않았던 것이 문제였다...

▶12851 - 숨바꼭질 2 ▶문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른 시간으로 찾는 방법이 몇 가지 인지 구하는 프로그램을 작성하시오. ▶입력 첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다. N과 K는 정수이다. ▶출력 첫째 줄에 수빈이가 동생을 찾..

▶16234 - 인구 이동 ▶문제 N × N크기의 땅이 있고, 땅은 1 × 1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c] 명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1 × 1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 하루 동안 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 이상, R명 이하라면, 두 나라가 공유하는 국경선을 오늘 하루 동안 연다. 위의 조건에 의해 열어야 하는 국경선이 모두 열렸다면, 인구 이동을 시작한다. 국경선이 열려있어 인접한 칸만을 이용해 이동..

▶1963 - 소수 경로 ▶문제 소수를 유난히도 좋아하는 창영이는 게임 아이디 비밀번호를 4자리 ‘소수’로 정해놓았다. 어느 날 창영이는 친한 친구와 대화를 나누었는데: “이제 슬슬 비번 바꿀 때도 됐잖아” “응 지금은 1033으로 해놨는데... 다음 소수를 무엇으로 할지 고민 중이야" “그럼 8179로 해” “흠... 생각 좀 해볼게. 이 게임은 좀 이상해서 비밀번호를 한 번에 한 자리 밖에 못 바꾼단 말이야. 예를 들어 내가 첫자리만 바꾸면 8033이 되니까 소수가 아니잖아. 여러 단계를 거쳐야 만들 수 있을 것 같은데... 예를 들면... 1033 1733 3733 3739 3779 8779 8179처럼 말이야.” “흠... 역시 소수에 미쳤군. 그럼 아예 프로그램을 짜지 그래. 네 자리 소수 두 ..

드디어 solved.ac에서 스트릭 100일을 달성했다. 작년(2022년) 11월 말에 알고리즘 1일 1문제를 시작했다. 그리고, 오늘(23.03.05) 드디어 100일을 달성했다. 꾸준히 하는 게 너무 귀찮기도 하고, 까먹을 뻔할 때도 있었다. 중간중간 브론즈 5, 브론즈 4 문제를 풀면서 스트릭을 채우는 날 도 있었다. 그래도 100일을 달성하고 나니까 지난 3개월 동안 알고리즘을 게을리하지 않았다는 생각에 뿌듯하다. 스트릭 100일을 채우는 동안 많은 일들이 있었다. 카카오와 야놀자에서 인턴을 지원해 코테를 보기도 했다. 꾸준히 알고리즘을 풀어와서 코테를 보기 위해 급하게 공부하지 않아서 좋았다. 물론 결과는 좋지 못했지만, 시험을 보는데 조급하지 않고 편안하게 시험 볼 수 있었다. 카카오 인턴은 ..

▶2573 - 빙산 ▶문제 지구 온난화로 인하여 북극의 빙산이 녹고 있다. 빙산을 그림 1과 같이 2차원 배열에 표시한다고 하자. 빙산의 각 부분별 높이 정보는 배열의 각 칸에 양의 정수로 저장된다. 빙산 이외의 바다에 해당되는 칸에는 0이 저장된다. 그림 1에서 빈칸은 모두 0으로 채워져 있다고 생각한다. 빙산의 높이는 바닷물에 많이 접해있는 부분에서 더 빨리 줄어들기 때문에, 배열에서 빙산의 각 부분에 해당되는 칸에 있는 높이는 일 년마다 그 칸에 동서남북 네 방향으로 붙어있는 0이 저장된 칸의 개수만큼 줄어든다. 단, 각 칸에 저장된 높이는 0보다 더 줄어들지 않는다. 바닷물은 호수처럼 빙산에 둘러싸여 있을 수도 있다. 따라서 그림 1의 빙산은 일 년 후에 그림 2와 같이 변형된다. 그림 3은 그림..

▶미로 탈출 명령어 - 2023 KAKAO BLIND RECRUITMENT (level 3) ▶문제 n x m 격자 미로가 주어집니다. 당신은 미로의 (x, y)에서 출발해 (r, c)로 이동해서 탈출해야 합니다. 단, 미로를 탈출하는 조건이 세 가지 있습니다. 격자의 바깥으로는 나갈 수 없습니다. (x, y)에서 (r, c)까지 이동하는 거리가 총 k여야 합니다. 이때, (x, y)와 (r, c) 격자를 포함해, 같은 격자를 두 번 이상 방문해도 됩니다. 미로에서 탈출한 경로를 문자열로 나타냈을 때, 문자열이 사전 순으로 가장 빠른 경로로 탈출해야 합니다. 이동 경로는 다음과 같이 문자열로 바꿀 수 있습니다. l: 왼쪽으로 한 칸 이동 r: 오른쪽으로 한 칸 이동 u: 위쪽으로 한 칸 이동 d: 아래쪽..

▶8111 - 0과 1 ▶문제 폴란드 왕자 구사과는 다음과 같은 수를 좋아한다. 0과 1로만 이루어져 있어야 한다. 1이 적어도 하나 있어야 한다. 수의 길이가 100 이하이다. 수가 0으로 시작하지 않는다. 예를 들어, 101은 구사과가 좋아하는 수이다. 자연수 N이 주어졌을 때, N의 배수 중에서 구사과가 좋아하는 수를 구하는 프로그램을 작성하시오. ▶입력 첫째 줄에 테스트 케이스의 개수 T(T < 10)가 주어진다. 둘째 줄부터 T개의 줄에는 자연수 N이 한 줄에 하나씩 주어진다. N은 20,000보다 작거나 같은 자연수이다. ▶출력 각각의 테스트 케이스마다 N의 배수이면서, 구사과가 좋아하는 수를 아무거나 출력한다. 만약, 그러한 수가 없다면 BRAK을 출력한다. ▶풀이 1과 0이 들어가는 모든 ..

▶2146 - 다리 만들기 ▶문제 여러 섬으로 이루어진 나라가 있다. 이 나라의 대통령은 섬을 잇는 다리를 만들겠다는 공약으로 인기몰이를 해 당선될 수 있었다. 하지만 막상 대통령에 취임하자, 다리를 놓는다는 것이 아깝다는 생각을 하게 되었다. 그래서 그는, 생색내는 식으로 한 섬과 다른 섬을 잇는 다리 하나만을 만들기로 하였고, 그 또한 다리를 가장 짧게 하여 돈을 아끼려 하였다. 이 나라는 N×N크기의 이차원 평면상에 존재한다. 이 나라는 여러 섬으로 이루어져 있으며, 섬이란 동서남북으로 육지가 붙어있는 덩어리를 말한다. 다음은 세 개의 섬으로 이루어진 나라의 지도이다. 위의 그림에서 색이 있는 부분이 육지이고, 색이 없는 부분이 바다이다. 이 바다에 가장 짧은 다리를 놓아 두 대륙을 연결하고자 한다..