Study Blog

Hands On ML 핸즈온 머신러닝 영어 PDF를 읽고 공부하면서 내용을 정리하고 있다. 정리에 나온 대부분의 코드와 이미지들은 해당 PDF에서 가져왔다. Chapter 1 - Part 1 ML system의 종류 Supervised Learning (지도학습) Supervised Learning은 data와 label(레이블)들의 페어들을 컴퓨터에게 줘서 학습시키는 방법이다. 사람이 직접 문제와 답을 컴퓨터에게 알려주고 컴퓨터는 수많은 data-label 페어들을...

1758 - 암호만들기 [백트래킹] 출처 : 백준_1759_암호만들기 문제 암호의 길이와 암호로 사용할 수 있는 알파벳들이 중복없이 주어진다. 최소 하나의 모음과 최소 두개의 자음으로 만들 수 있는 암호의 조합을 print하는 문제이다. 각 알파벳은 중복없이 사용되어야 하기 때문에 조합을 사용하면 된다. 전체 조합을 찾은 다음에 최소 하나의 모음이 있고 자음이 2개 이상인...

11399 - ATM [그리디] 출처 : 백준_11399_ATM 문제 사람들이 ATM앞에 서있고 각자 돈을 뽑는데 걸리는 시간이 주어진다. 최소한의 시간이 걸려서 모두가 ATM기를 사용할 수 있게 만드는 것이 문제의 목표이다. 누적 값이 가장 적어야 하기 때문에 오름차순으로 정렬한 다음에 더하면 최소한의 누적값을 얻을 수 있게 된다. 풀이

11047 - 동전 0 [그리디] 출처 : 백준_11047_동전0 문제 Greedy를 적용할 수 있는 가장 기초적인 문제이다. 동전들과 내야하는 값이 주어지면, 최소한의 동전을 사용해서 해당 값을 맞춰야 한다. 동전들 중에서 내야하는 값과 같은 동전이 있으면 해당 동전만 사용해서 리턴한다. 만약 딱 맞춰서 낼 수 있는 동전이 없다면, 내야하는 값보다 작은 동전...

1931 - 회의실 배정 [그리디] 출처 : 백준_1931_회의실 배정 문제 회의 시작 시간 & 끝나는 시간이 주어지고 그 날에 최대로 할 수 있는 회의의 수를 찾는 것이 문제이다. 그러기 위해서는 끝나는 시간을 기준으로 정렬을 한 다음에 회의의 시작 시간이 이전 회의의 끝나는 시간보다 크거나 같으면 그 회의를 추가한다. 끝나는 시간대로...