본문 바로가기
728x90

분류 전체보기119

[C++] 프로그래머스 :: 쿼드압축 후 개수 세기 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 쿼드압축 후 개수 세기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 ※ 문제 설명 0과 .. 2021. 10. 28.
[C++] 프로그래머스 :: 가장 큰 정사각형 찾기 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 가장 큰 정사각형 찾기 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 이번 문제 같은 경우 알고리즘 문제 풀이에서 가장 자주 등자하는 DP(Dynamic Programming) 알고리즘 입니다. 아래 해당 포스팅을 참고해서 DP 관련하여 숙지하고오세요~ [C++] 동적 계획법 Dynamic Programming(DP) 사용법 (tistory.com) [C++] 동적 계획법 Dynamic.. 2021. 10. 27.
[C++] 프로그래머스 :: 올바른 괄호 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 올바른 괄호 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 ※ 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입.. 2021. 10. 27.
[C++] 프로그래머스 :: 다음 큰 숫자 안녕하세요 뚜디 입니다 :) 코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 1. 연습 문제 2. 문제 풀이 3. 소스 코드 4. 결과 1. 연습 문제 문제 설명 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환.. 2021. 10. 21.
[ML/DL] 선형 회귀 분석 및 비용 최소화 방법 안녕하세요 뚜디 입니다 :) 선형 회귀 분석 및 비용 최소화 방법 이번 포스팅에서는 cost를 최소화하는 구체적인 방법과 알고리즘을 조금 더 깊이 있게 알아봅시다. 1. 가설(Hypothesis)함수와 비용(cost)함수 가설 함수를 바탕으로 비용 함수를 정희했었습니다. 비용 함수는 가설 함수의 결과 와 실제 데이터의 차이를 제곱을 한 값을 모두 더해서 데이터 전체 갯수m으로 나눈 평균값을 비용함수로 정의했습니다. 이때, cost는 w와 b에 대한 함수이며, w와 b에 따라 결과가 달라지게 됩니다. cost값이 작을수록 가설이 실제와 일치하다는 뜻 입니다. 따럿, 데이터를 통해 cost가 최소화가 되는 w와 b를 찾는것이 목표라고 할 수 있습니다. 계산을 쉽게 하기 위해 가설 함수의 수식을 간략하게 만들.. 2021. 10. 19.
[ML/DL] 선형회귀(Linear Regression)를 TensorFlow로 구현하기 안녕하세요 뚜디 입니다:) Machine Learning에 대해서 간단하게 공부하고 있어 공부한 내용을 간단하게 공유하는 포스팅입니다. 선형회귀를 TensorFlow로 구현하기 이번 포스팅에서는 저번 포스팅(선형회귀(Linear Regression)의 개념)에 연장선입니다. 1. 이론적인 정의에서 TensorFlow 코드로 가상함수, 비용함수에 대해 정의해보도록 하겠습니다. 2. Cost가 최소화되도록 하는 w와 b를 찾는 minimization알고리즘에대해 알아보도록 하겠습니다. 먼저 그 전에 선형회귀의 개념을 보시지않으셨다면 아래 링크를 참고해주세요 [ML/DL] 선형회귀(Linear Regression)의 개념 (tistory.com) [ML/DL] 선형회귀(Linear Regression)의 개념.. 2021. 10. 18.
728x90