전체 글(756)
-
[알고리즘][2][X][문제 오류] 징검다리
문제 설명 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다. 제거한 바위의 위치각 바위 사이의 거리거리의 최솟값 [21, 17][2, 9, 3, 11]2 [2, 21][11, 3, 3, 8]3 [2, 11][14, 3, 4, 4]3 [11, 21][2, 12, 3, 8]2 [2, 14][11, 6, 4, 4]4 위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다. 출발지점부터 도착지점까지의 거리 distance, 바위들이 ..
2023.08.30 -
[알고리즘][2][X] 입국심사
문제 설명 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로 가서 심사를 받을 수 있습니다. 하지만 더 빨리 끝나는 심사대가 있으면 기다렸다가 그곳으로 가서 심사를 받을 수도 있습니다. 모든 사람이 심사를 받는데 걸리는 시간을 최소로 하고 싶습니다. 입국심사를 기다리는 사람 수 n, 각 심사관이 한 명을 심사하는데 걸리는 시간이 담긴 배열 times가 매개변수로 주어질 때, 모든 사람이 심사를 받는데 걸리는 시간의 최솟값을 return 하도록 solution 함수를 작성해주세요. 제한사항 입국심사..
2023.08.29 -
[AI] L1, L2에 대한 나름의 이해
L1 Loss: L1 기반 loss function L2 Loss: L2 기반 loss function L1 regularization: loss function + |W| : feature selection 효과 강하게 L2 regularization: loss function + W^2 : 유하게 0 근처로만 감
2023.08.27 -
[알고리즘][2][RE] 퍼즐 조각 채우기
이번 풀이를 통해서는 원본은 항상 복사본과 분리가 되어야 함을 배웠다 문제 설명 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈 공간에 적절히 올려놓으려 합니다. 게임 보드와 테이블은 모두 각 칸이 1x1 크기인 정사각 격자 모양입니다. 이때, 다음 규칙에 따라 테이블 위에 놓인 퍼즐 조각을 게임 보드의 빈칸에 채우면 됩니다. 조각은 한 번에 하나씩 채워 넣습니다. 조각을 회전시킬 수 있습니다. 조각을 뒤집을 수는 없습니다. 게임 보드에 새로 채워 넣은 퍼즐 조각과 인접한 칸이 비어있으면 안 됩니다. 다음은 퍼즐 조각을 채우는 예시입니다. puzzle_5.png 위 그림에서 왼쪽은 현재 게임 보드의 상태를, 오른쪽은 테이블 위에 놓인 퍼즐 조각들을 나타냅니다. 테이블 위에 놓인 퍼즐 조각들 또한 마찬가지로..
2023.08.27 -
[Java] 주석
// // 안녕하세요 // Hello = 문장 단위 주석 /* */ /*안녕하세요 Hello*/ = 블록 단위 주석 /** */ /** * 안녕하세요 * Hello */ = 문서화 주석
2023.08.26 -
[AI] k-means clustering에 대한 나름의 이해
k를 몇개로 두냐에 따라 결과가 달라진다. 초기 centroid를 어디에 두느냐에 따라 결과가 달라질 수 있다.(local minimum에 빠질 수 있다) 이상치에 영향을 받기 쉽다 (centroid는 결국 중심값이기 때문에)
2023.08.26