https://www.acmicpc.net/problem/22116 22116번: 창영이와 퇴근 A1,1에서 AN,N까지, 경로상의 최대 경사의 최솟값을 출력한다. www.acmicpc.net 꽤나 오래 걸린 문제였다.. 처음에는 어라 그냥 BFS로 탐색해도 될 것 같은데..? 하고 풀었더니 시간 초과가 나서.. 우선순위큐와 다익스트라를 이용해서 풀어보려고 했는데 머릿속에서 최단경로(?) 를 구하는 문제와 섞여서 로직을 생각하는 게 어려웠다. 또한 다 구현해놓고 왜 답이 안나오지 하다가.. [N-1][N-1] 에 도착하면 반복문을 종료해야 된다는 걸 뒤늦게 깨달았다.. 이렇게 구현해도 python으로는 시간초과가 났고 pypy3로 통과할 수 있었는데, 100프로에서 인덱스에러가 난 것은 질문 칸에 고마운..
전체 글
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 15강 데이터 전처리 데이터 분석에서 데이터 전처리가 많은 부분을 차지함. 자기 공모전 얘기 안궁금해... 결측치 처리 data set에서 missing value 처리하는 방법 평..
https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 최소 신장트리를 구하는 기본적인 문제이고, 나는 크루스칼 알고리즘을 이용하여 풀었다. 가중치 값을 기준으로 오름차순으로 정렬한 후 간선의 두 정점이 서로 다른 그래프인 경우 해당 간선을 선택해나가는 알고리즘이다. 두 정점이 서로 연결되어있는지 여부를 확인하는 check 함수를 만들어서 사용했고 DFS를 이용하였다. python으로는 시간초과가 났고, pypy3로 통과했는데 아무래도 check를 DFS말고 다르게 탐색하면 시간을 더 줄일 수 있을 것 같다. import sys input ..
https://www.acmicpc.net/problem/22352 22352번: 항체 인식 첫 번째 줄에는 SP 촬영 결과의 크기를 의미하는 두 정수 $N$과 $M$이 주어진다. ($1 \le N, M \le 30$) 이는 촬영 결과가 세로로 $N$칸, 가로로 $M$칸 크기의 격자라는 것을 의미한다. 다음 $N$개의 줄에는 www.acmicpc.net 백신을 맞기 전(before)과 맞은 후(after)의 배열의 원소를 비교하다가 다른 원소가 나오는 경우에 해당 원소에 백신을 맞은 것으로 가정하고 백신을 맞아서 변화된 데이터는 after의 원소값이라 생각하고 dfs를 통해 해당 원소부터 상하좌우로 갈 수 있는 모든 before의 원소의 값을 바꾼다. dfs를 실행한 후 다시 before와 after의 ..
https://www.acmicpc.net/problem/20924 20924번: 트리의 기둥과 가지 첫 번째 줄에는 노드의 개수 $N$($1 \le N \le 200\,000$)과 루트 노드의 번호 $R$($1 \le R \le N$)이 주어진다. 이후 $N-1$개의 줄에 세 개의 정수 $a$, $b$, $d$($1 \le a, b \le N$, $ a \ne b$)가 주어진다. 이는 $a$번 www.acmicpc.net DFS를 기둥의 길이를 찾는 데 한번, 그리고 가지 길이의 최댓값을 찾는 데 또 한번 총 두 번을 써서 해결할 수 있는 문제였다. 인접리스트를 이용하여 데이터를 받았고, 스택(q)에 탐색노드와 해당 노드까지의 거리를 추가하는 방식으로 풀었다. 처음에 런타임에러(TypeError)가 나..
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net n*m의 배열의 각각의 지점에서 목표지점까지의 최단거리를 출력하는 문제이다. 거꾸로 생각하면 목표지점에서 각각의 지점까지의 최단거리를 출력하는 문제가 되기 때문에, 목표지점을 시작 인덱스로 놓고 BFS탐색을 이용하여 풀 수 있다. queue를 이용한 반복문 반식으로 BFS를 구현하였고, 처음에는 도달하지 못하는 곳은 모두 -1로 출력을 하도록 만들어서 ..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 14강 train valid test 데이터 나누기 데이터셋 나누기 Train / Test set 딥러닝 : training / validation / test 머신러닝 : trai..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 13강 knn 구현 import pandas as pd import numpy as np import seaborn as sns import matplotlib.pyplot as p..
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net DFS와 브루트포스를 이용하여 풀 수 있는 문제였다. 주어진 숫자판의 모든 원소를 시작점으로 하여 해당 시작점의 인덱스를 DFS 함수의 변수로 주었다. DFS 함수 안에서는 가능한 방향으로 움직여 다시 DFS 를 재귀 호출하였고, 움직인 횟수가 5가되면 만들어진 문자열을 ans 배열에 추가한 후 리턴하였다. 이때 인덱스 오류가 나지 않도록 체크해주어야 한..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 12강 KNN KNN 이란? - 분류를 하기 위해서 주로 사용되는 모델 - KNN이란 새로운 데이터가 주어졌을 때 기존 데이터 가운데 가장 가까운 K개의 이웃 정보로 새로운 데이터를..