머신러닝 개발자의 러닝머신

문제링크 https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 가능한 이웃 지점들을 모두 탐색하는 bfs 유형 아직 방문하지 않고, X가 아닌 곳 bfs 수행, 이웃한 섬을 차례로 방문, 방문 섬의 식량을 더해나간다. 더 이상 이웃한 섬이 없을때까지 계속함 문제 풀이 maps의 격자 하나씩 탐색하면서 not visited & X가 아닌 곳 bfs 수행 - bfs: 시작 지점부터 상하좌우 이웃한 지점 살펴보면서 not visited & X..

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/155652 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 접근 방법 알파벳 순서대로 특정 index칸만큼 뒤에 있는 알파벳으로 문자를 바꿔주어야 하므로 알파벳을 아스키(ASCII) 코드로 접근한다. 알파벳 순서대로 index칸이 될때까지 하나씩 다음 알파벳을 살펴보며 skip에 존재하는 알파벳인 경우 continue, 그렇지 않은 경우는 cnt += 1 알아두어야 하는 것 chr(): 아스키코드 -> 문자 변환한다. ord(): 문자-> 아..

인공 신경망(Artificial Neural Network, ANN)이란? 인공 신경망은 사람의 되 속 뉴런의 작용을 본떠 패턴을 구성한 컴퓨팅 시스템의 일종이다. 쉽게 말해, 인공 신경망은 학습할 수 있는 수학적 모델로, 가중치를 적용한 방향성 그래프라고 생각하면 된다. 인간의 뇌 기본 구조인 퍼셉트론에서부터 다층 퍼셉트론인 다층 인공 신경망까지 인공 신경망에 포함되는 개념이다. 퍼셉트론(Perceptron) 인공 신경망 퍼셉트론 인공 신경망은 가장 단순한 유형의 인공 신경망으로, 다수의 입력으로부터 하나의 결과를 내보내는 알고리즘이다. 퍼셉트론의 구조는 다음과 같으며 x는 입력값, w는 가중치, y는 출력값이다. 입력값 x는 각각의 가중치 w와 함께 인공 뉴런에 전달된다. 이때, 각각의 입력값에 각각..

인공지능이란? 인공지능(Artificial Intelligence)은 인간의 지능을 모방하여 사람이 하는 일을 컴퓨터가 할 수 있도록 하는 모든 기술을 포괄하는 기술로, 학습, 문제 해결, 패턴 인식 등과 같이 주로 인간 지능과 연결된 인지 문제를 해결하는 데 주력하는 컴퓨터 공학 분야이다. 인공지능의 하위 분야로 머신러닝과 딥러닝이 있으며 인공지능, 머신러닝, 딥러닝의 관계는 다음 그림과 같다. 머신러닝이란? 머신러닝은 컴퓨터가 스스로 학습하여 인공지능의 성능을 향상시키는 기술로, 컴퓨터가 스스로 대용량의 데이터에서 지식이나 패턴을 찾아 학습하고 예측을 수행하는 것이다. 이때, 머신러닝은 주어진 데이터를 인간이 먼저 처리해 학습시킬 특성을 추출해야한다는 특징이 있다. 이렇게 사람이 직접 추출한 데이터의..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/118667 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유형 투포인터 이분탐색 알아야 하는 것 이분탐색 (Binary Search) 문제가 주어지면 가장 단순한 형태로 바꿔보자 문제풀이 두 큐의 합이 서로 같다는 것은 한 큐의 원소의 합이 전체의 절반이라는 것임 ! -> 큐 하나에 대해서만 생각하자 q = queue1 + queue2 , 새로운 전체 큐에 대해서 0~ len(q)사이의 부분 큐의 합이 전체 합의 절반이 되는 경우가 있는지 살펴보..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해결 아이디어 무적권은 우선적으로 사용한다 단, 앞에서부터 살펴보면서 해당 위치까지 가장 큰 스테이지부터 무적권 사용해야 함 -> 무적권을 사용한 스테이지 중, 적의 수가 가장 작은 스테이지보다 현재 적의 수가 더 많으면 무적권을 현재 스테이지에 사용 -> 힙 구조를 이용해야겠다 문제풀이 앞 스테이지부터 탐색, 사용한 무적권이 k보다 적으면 무적권 무조건 사용 이미 k개의 무적권을 모..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알아야 하는 것 XOR 연산 -> '^' 연산자 (XOR 연산자를 몰라서 이진수로 직접 바꾸고 연산을 수행했음) 십진수 이진수로 바꾸기 sort-lambda 함수 문제 풀이 def solution(data, col, row_begin, row_end): answer = 0 n, m = len(data), len(data[0]) s = [0 for _ in range(n)] bit_s = [..

문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 cnt1, cnt2= 0, 0, tmp = ""으로 초기화 문자열 하나씩 돌면서 tmp가 없으면 tmp를 해당 문자로 넣고 cnt1 = 1 tmp 있으면 비교 tmp가 있는경우 같은지 확인-> 같으면 cnt1 += 1, 다르면 cnt2 += 1 cnt1 == cnt2 이면 ans+1 , cnt1, cnt2= 0, 0 tmp ="" 으로 초기화 모든 문자열 순회 후 tmp 남아 있으면 ans + 1 코드 def solution(s): answer = 0 cnt1, cnt2 = 0, 0 tm..