본문 바로가기

분류 전체보기86

프로그래머스 :: 멀쩡한 사각형, javascript 😺 풀어 볼 문제 멀쩡한 사각형 간단한 풀이 설명 생각하기가 쉽지 않았던 문제이다. 어떤 규칙을 찾아서 공식을 구해야 하는 문제인데 나도 힌트를 얻기까지 혼자서 풀 지 못하였다. 최소공약수의 개념이 들어간다. 잘리는 정사각형을 자세히 살펴보면, 가로/최소공약수 세로/최소공약수의 패턴이 최소공약수만큼 반복되는것을 확인 할 수 있다. 그림으로 좀 더 이해하기 쉽게 살펴보자 예제는 12X8의 크기를 가지고 있기 때문에, 그림과 같이 3X2의 패턴들이 최소공약수인 4번만큼 반복된다. 나눠진 직사각형을 자세히 보면, 가로줄 12/4번, 세로줄 8/2번 총 5번을 통과해 다음 패턴으로 넘어간다.(겹치는 부분 포함) 따라서, 겹치는 부분을 제외한 3 + 2 - 1의 정사각형을 지나서 다음 패턴으로 넘어가게 되는데, .. 2021. 11. 16.
2. 퀴즈 사이트 본 포스팅은 Florin Pop 유튜브 채널을 보고 학습한 내용을 바탕으로 작성되었습니다. 😺 만들고자 하는 것 위 사진처럼, 퀴즈를 불러오고 정답을 맞출 수 있는 시스템을 만들어 보려고 한다. 물론, 퀴즈를 불러오는 API는 구현되어 있지 않으므로 하드코딩으로 진행할 것이다. 😺 HTML 분석 먼저, 화면 가운데에 위치해 있는 가장 큰 div가 있고, 안에서 두 부분으로 나누어진다. 첫번째는, 문제와 답안을 랜더링하는 div가 이다. 이 부분에서 문제와 답안으로 다시 나누어 진다. 문제는 h2를, 답안은 ul> li를 사용하고 li 내부에서 input과 label을 합쳐 단 하나의 정답만 클릭 할 수 있도록 구현할 것이다. 두번째는, 답안을 클릭하고 제출하는 button이다. 😺 HTML 코드 작성 Q.. 2021. 11. 8.
1. 새해 카운트다운 웹 본 포스팅은 Florin Pop 유튜브 채널을 보고 학습한 내용을 바탕으로 작성되었습니다. 😺 만들고자 하는 것 첫번째 챌린지는 새해까지 얼마나 남았는지를 알려주는 사이트이다. 😺 HTML 분석 먼저 큰 제목에 해당하는 "New Years Eve"에 div가 하나 들어 갈 것이고, 그 밑으로 days, hours, mins, seconds가 들어갈 큰 div 안에 4개의 div가 만들어져야 한다. 😺 HTML 코드 작성 먼저, html 뼈대 코드를 만들어 준 후, script.js, style.css파일을 연결해 준다. 이후, 분석한 결과에 따라서 HTML코드 먼저 생성해 보도록 하자. New Years Eve 0 days 0 hours 0 mins 0 seconds 😺 HTML 코드 작성한 결과 😺 C.. 2021. 11. 2.
4. Linear Regression with multiple variables (3) Normal equation 우리는 지금껏 Cost Function이 최소가 되는 theta를 찾으려고, Gradient descent를 사용하여 적당한 Theta를 Iteration으로 찾아내었다. 오늘 알아볼 Noraml equation은 경사 하강법을 사용하지 않고, 한번의 연산으로 Theta를 찾아내는 방법이다. 어떻게 이게 가능할까? 오늘 알아볼 Normal equation을 통해 가능하다. [Normal Equation] 먼저 Feature가 하나인 경우를 살펴보자. Cost function은 2차방정식의 형태가 될 것이다. ( 가설함수가 1차이기 때문) 따라서 그냥 손으로, J(theta)의 값의 미분한 결과가 0이 되도록 풀면 풀린다. 여러개의 Feature를 사용해도 똑같은 방식으로 풀 수 있다. feature가 여.. 2021. 10. 18.
3. Linear Regression multiple variable (2) - gradient descent 1. Feature Scaling 다수의 feature가 있을때에 Linear Regression이 어떻게 적용되는지 지난 포스팅에서 다뤘다. 여기서는 Gradient descent를 어떻게 잘 활용할 수 있을지 알아 볼 것이다. Feature scaling이란 먼저, 각각의 피쳐들을 비슷한 스케일로 변형시키는 것이다. 이것이 왜 필요한 지 직관적으로 그래프로 살펴보도록 하자. 왼쪽의 그래프는 Feature Scaling 전이고 오른쪽은 후이다. 왼쪽은 피쳐들의 크기가 차이가 많이 나서 Gradient descent를 하는 cost function의 그래프가 타원형으로 찌그러져서 만들어지게 된다. 즉, 오른쪽 그래프 보다 더 많은 Gradient descent를 해야만 Global optima를 찾을 수.. 2021. 10. 17.