일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | 7 |
8 | 9 | 10 | 11 | 12 | 13 | 14 |
15 | 16 | 17 | 18 | 19 | 20 | 21 |
22 | 23 | 24 | 25 | 26 | 27 | 28 |
29 | 30 |
- 딥러닝학습
- 프로그래머스 누적합
- 인공지능 경진대회
- 비트마스킹
- 확률과우도
- 자율성장 인공지능
- MLE
- 과적합방지
- 프로그래머스
- 카카오 코테 메뉴리뉴얼
- 모델경량화
- 딥러닝 가중치 갱신
- 프로그래머스 스타수열
- 스타수열
- 데이터축소
- 딥러닝파라미터
- 프로그래머스 2차원동전뒤집기 파이썬
- 인공신경망 학습
- k겹 교차검증
- 프로그래머스광고삽입
- 프로그래머스 2차원동전뒤집기
- 광고삽입 파이썬
- 카카오 메뉴리뉴얼
- 스타수열 파이썬
- 로지스틱 최대우도
- AI경량화
- 딥러닝
- 머신러닝 학습 검증
- 2차원동전뒤집기
- 메뉴리뉴얼 파이썬
- Today
- Total
목록알고리즘/프로그래머스 (20)
머신러닝 개발자의 러닝머신
문제 - 링크 문제 해결 아이디어 실제로 왔다갔다를 구현하지 않고 다음에 택배를 배달해야 하는 위치, 상자를 수거해야 하는 위치를 업데이트 하기 -> 문제를 가장 단순한 형태로 바꾸자 가장 먼 지점부터 택배를 배달하고, 상자를 수거한다 문제 풀이 택배를 배달해야하는 가장 먼 위치의 집(idx1), 수거 해야하는 가장 먼 위치의 집 인덱스(idx2)부터 시작 매 턴마다 answer += max(idx1, idx2), 두 인덱스 중 더 먼지점까지 이동 cap 만큼 뒷집부터 배달해야 하는 택배 제거, cap 만큼 뒷집부터 수거해야 하는 상자 제거 -> idx1, idx2 갱신 -> 이때, idx1, idx2는 다음번 방문 필요한 지점을 의미하므로 값이 0보다 큰 위치를 가르키고 있어야 함 -> cap만큼 이동..
문제 설명- 문제링크 유형 완전탐색 : 어떤 알고리즘으로 최적의 답을 찾을 수 있을 지 방법이 없음 & 이모티콘의 갯수가 최대 7개 -> 완전탐색으로 모든 경우의 수 살펴보자 알아야 하는 것 1. 중복순열 라이브러리 itertools.product 2. 대소비교 우선순위-> 원소들 배열에 넣고 (>, 중복순열로 각 이모티콘의 할인율 리스트에 대해 구독자 수, 판매금액 계산 - 각 케이스에 대해 모든 사람들의 구매 결제, 구독 여부 판단 - answer 구독자 수, 판매금액 순차적으로 대소비교 가능 코드 구현 from itertools import product def solution(users, emoticons): answer = [0, 0] #구..
해야할 것 많은 구현 - 터지는 블록의 크기가 2*2로 정해져 있으므로 bfs나 dfs를 사용하지 않고 board 한번씩 훑으면서 터지는 블록 여부 확인 1. while 더이상 없을 때까지 (2*2 윈도우 사이즈로 board 검사하면서 터지는 블록 있는지 확인) 2. 터지는 블록있으면 dic에 좌표 추가해준다. 3. 맵을 한번 훑은 뒤 board 갱신 : dic 을 set() 형태로 바꿔주어 중복제거 : dic에 있는 좌표들의 board값을 "None"으로 바꿔준다. 4. len(dic)만큼 answer 에 더해준다 5. board 빈칸 채우기 : 아래쪽 행부터 확인하면서 빈칸이 있으면 빈칸이 아닌 칸까지 탐색하여 빈칸이 몇칸인지 num+= 해주고, none이 아닌 값들을 하나씩 빈칸의 갯수 칸 수만큼 ..
-> 분할정복 ; 예전부터 분할 정복에 약하다 생각했지만 이번 문제를 마주했을 때 분할 정복/ 재귀 개념을 떠올리지 못해서 더 많은 연습이 필요하다고 느낀 문제이다. 0. +/-/* 연산자의 우선순위 순서는 총 6개이며 각 우선순위 배열에 따른 연산 결과를 계산한다 prior = [ '*+-', '*-+', '+*-', '+-*', '-*+', '-+*' ] 1. 우선순위가 낮은 연산자 순서부터 split(연산자) 를 통해 문자열을 분리한다 2. 분리된 문자열을 다시 재귀적으로 그 다음 우선순위가 낮은 연산자를 기준으로 분리한다 3. 우선순위가 가장 높은 연산자까지 문자열 분리가 모두 완료되었다면 우선순위가 높은 순서대로 연산을 진행하며 재귀를 하나씩 탈출한다 4, 해당 우선순위 배열에 따른 연산의 결과..