전체 글91 [파이썬] 타겟 넘버 [CODING TEST #21] https://school.programmers.co.kr/learn/courses/30/lessons/43165 DFS로 해결했다. +number와 -number로 진행해서 끝까지 갔을 때 target과 일치하면 answer의 값이 1 증가하도록 함. def dfs(numbers, target, length): answer=0 if length==len(numbers): # 마지막 도착 if sum(numbers) == target: # Target과 일치? return 1 else: return 0 else: answer += dfs(numbers,target,length+1) # +number numbers[length] *= -1 answer += dfs(numbers,target,length+1.. 2022. 7. 27. CNN Case Studies [Deep Learning Specialization #10] Coursera의 Deep Learning Specialization - Week 4의 강의를 수강하면서 필기한 내용을 바탕으로 정리한 글입니다. 지난 주차에는 CNN에 대한 개념 사용하는 이유, 그리고 간단한 CNN을 살펴 보았습니다. 이번 주차에는 여러 CNN 모델 연구를 살펴 보겠습니다. LeNet-5 이미지 분류를 위한 CNN 중 초기에 기본 구조를 잘 정립한 모델입니다. INPUT이 있고, CONV1 => POOL1 => CONV2 => POOL2 => FC1 => FC2 => OUTPUT으로 구성됩니다. CONV + POOL을 합쳐 하나의 Layer로 취급하고, 총 5개의 Layer를 pass합니다. CONV1의 커널 사이즈(=필터 사이즈)는 5 x 5, Strides = 1입니다. Featu.. 2022. 7. 26. [파이썬] 거리두기 확인하기 - 2021 카카오 채용연계형 인턴십 [CODING TEST #20] https://school.programmers.co.kr/learn/courses/30/lessons/81302#fn1 모든 'P'점에 대해 탐색을 수행해야 하므로 BFS를 사용했다. 사람의 위치를 person 리스트에 담고, queue = deque([start])를 만들어서 거리두기에 걸리는 케이스를 모두 찾는다. distance는 실시간으로 start로부터의 거리를 저장하는 리스트이고, visited는 방문 여부를 저장하는 리스트이다. 한 번 방문한 위치는 다시 가지 않는다. 그래서 테이블 'O'이면 visited를 1로 만들고 distance를 1 증가시키고, deque에 그 점을 push한다. 만일 사람 'P'를 만났는데 거리 제한에 걸렸다면 거리두기를 지키지 않은 것. 0을 반환한다. que.. 2022. 7. 26. [파이썬] 프렌즈4블록 - 2018 KAKAO BLIND RECRUITMENT [CODING TEST #19] https://school.programmers.co.kr/learn/courses/30/lessons/17679 def solution(m, n, board): answer = 0 for i in range(len(board)): pop_list = board.pop(0) board.append([p for p in pop_list]) while True: where_is_22 = [] for i in range(m-1): for j in range(n-1): if board[i][j] == '0': continue if board[i][j] == board[i][j+1] and board[i][j] == board[i+1][j] and board[i][j] == board[i+1][j+1]: wher.. 2022. 7. 26. [파이썬] 수식 최대화 - 2020 카카오 인턴십 [CODING TEST #18] https://school.programmers.co.kr/learn/courses/30/lessons/67257 정말 까다로운 문제였다... 두 자리 이상의 operand를 따로 저장하는 아이디어랑, 슬라이싱으로 temp_list를 갱신하는 아이디어도 잘 떠오르지 않아서 시간이 오래 걸렸다. from itertools import permutations def solution(expression): operators = ["*", "+", "-"] answer = [] # 모든 연산 우선순위 조합에 대해 반복 for operator in permutations(operators, 3): temp_exp = [""] for exp in expression: # operand : 문자열이므로 기존 숫자에 .. 2022. 7. 26. 이진 탐색 [Algorithm #3] 데이터를 탐색하는 기본적인 방법은 순차 탐색이다. 순차 탐색(Sequential Search) 특정 데이터를 찾기 위해서 맨 앞에서부터 하나씩 체크하는 탐색 방법이다. for문을 이용하여 리스트 내 원소를 찾는 것도 순차 탐색의 일종이다. 무조건 찾을 수 있다는 보장이 주어지지만, 최악의 경우 시간 복잡도가 O(N)으로 오래 걸릴 수 있다. 이진 탐색(Binary Search) 데이터가 정렬되어 있음이 보장되어 있을 때, 이진 탐색 알고리즘을 사용할 수 있다. 탐색 범위를 절반씩 좁혀가며 탐색하는 특징을 가지고 있다. 이진 탐색의 시간 복잡도는 절반씩 줄어드므로 O(logN)이다. 예를 들어 오름차순으로 정렬된 숫자 리스트에서 숫자 20을 찾고 싶다면, 시작 START : 중간 MIDDLE : 끝 END.. 2022. 7. 25. [파이썬] 뉴스 클러스터링 - 2018 KAKAO BLIND RECRUITMENT [CODING TEST #17] https://school.programmers.co.kr/learn/courses/30/lessons/17677 설명이 좀 긴데, 두 글자씩 끊어서 다중집합을 만들고 교집합 / 합집합을 계산하는 코드를 짜는 문제이다. 아래는 꼭 구현해야 할 제한사항이다. 영문자는 대소문자를 구분하지 않음. Ab와 ab는 같은 원소로 취급한다. 영문자 이외에 문자,숫자가 포함된 다중집합 원소는 제거된다. 두 집합이 모두 공집합이면 J(A,B) = 1이다. 교집합을 저장할 inter 리스트와, 합집합을 저장할 sum_ 딕셔너리를 선언했다. 합집합에 대해서 딕셔너리를 쓰는 이유는 원소가 중복이 가능하기 때문에 원소마다의 빈도수를 저장해야 하기 때문이다. str1의 원소들을 sum_['원소'] 값을 1 증가시키도록 하여 합집.. 2022. 7. 25. [파이썬] 짝지어 제거하기 - 2017 팁스타운 [CODING TEST #16] https://school.programmers.co.kr/learn/courses/30/lessons/12973 앞에서부터 알파벳을 Stack에 넣고 나서, 맨 뒤의 알파벳 2개가 같은 경우를 while문을 이용하여 제거하도록 하면 될 거라고 생각했다. 이렇게 하면 대칭형 문자열이어서 연속적으로 제거되는 경우에도 while문에 해당되므로 모두 제거된다. from collections import deque def solution(s): answer = -1 new_s = deque() # Stack for alpha in s: new_s.append(alpha) while len(new_s) > 1 and new_s[-1] == new_s[-2]: new_s.pop() new_s.pop() if len.. 2022. 7. 25. Tensorflow Developer Certificate 합격 후기 Google Machine Learning Bootcamp 2022의 두 번째 미션으로 3개의 자격증 중 하나를 취득해야 한다. Tensorflow Developer Certificate GCP Professional Data Engineer GCP Professional ML Engineer 그 중에서 GCP 자격증은 난이도도 높고, 전체적인 머신러닝에 대한 지식보다는 GCP 내에서 해결할 수 있는 솔루션을 배운다고 하여 많이 선택되지는 않는다고 들은 바가 있었다. 물론 나는 머신러닝 입문자이기도 하고.. 첫 공모전도 Tensorflow로 어느 정도 구현을 해 본 적이 있기에 Tensorflow Developer Certificate를 선택했다. 물론 이 자격증을 취득한다고 해서 엄청 메리트가 있지는 .. 2022. 7. 25. 이전 1 ··· 4 5 6 7 8 9 10 11 다음 728x90
