*문제 출처는 프로그래머스에 있습니다. 문제 제목: 줄 서는 방법 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12936 코딩테스트 연습 - 줄 서는 방법 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람 programmers.co.kr 문제 설명 n명의 사람이 일렬로 줄을 서고 있습니다. n명의 사람들에게는 각각 1번부터 n번까지 번호가 매겨져 있습니다. n명이 사람을 줄을 서는 방법은 여러가지 방법이 있습니다. 예를 들어서 3명의 사람이 있다면 다음과 같이 6개의 방법이 있습니다. [1,..

학습 알고리즘 구현하기 -2층 신경망 클래스 구현하기 클래스의 이름은 TwoLayerNet이다. import sys, os sys.path.append(os.pardir) from common.functions import \* from common.gradient import numerical\_gradient class TwoLayerNet: def \_\_init\_\_(self, input\_size, hidden\_size, output\_size, weight\_init\_std=0.01): self.params = {} self.params\['W1'\] = weight\_init\_std \* np.random.randn(input\_size, hidden\_size) self.params..

보호되어 있는 글입니다.

출처: https://codetorial.net/tensorflow/fashion_mnist_classification.html 9. Fashion MNIST 이미지 분류하기 - Codetorial Fashion MNIST 데이터셋은 위 그림과 같이 운동화, 셔츠, 샌들과 같은 작은 이미지들의 모음이며, 기본 MNIST 데이터셋과 같이 열 가지로 분류될 수 있는 28×28 픽셀의 이미지 70,000개로 이루어져 있습 codetorial.net https://m.blog.naver.com/bananacco/221947423830 CNN 코드 실습 ② loss and accuracy curves 추가 CNN 모델을 이용한 이미지 분류 실습을 진행하겠습니다. 지난 실습에 이어 loss and accuracy ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 모음 사전 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/84512 나의 풀이 from itertools import product def solution(word): words = [] for i in range(1, 6): for c in product(['A', 'E', 'I', 'O', 'U'], repeat=i): words.append(''.join(list(c))) words.sort() return words.index(word) + 1 처음에는 복잡하게 생각해서 sort를 안하고 문제를 풀었었다... 그래서 문제를 빙 돌아가면서 풀었는데 이게 맞았다! 다른답안 (규칙 ..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 짝지어 제거하기 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/12973 나의 풀이 def solrution(s): stack = [] for i in range(len(s)): if stack == []: # 만약 스택이 비었다면 stack.append(s[i]) # 문자열 추가 else: # 스택이 비지 않았다면 if stack[-1] == s[i]: # 스택에 있는 마지막 문자와 s[i]가 같으면 stack.pop() # 스택을 pop함 else: stack.append(s[i]) # 아니면 추가 # for 문을 다 돌고나서 스택이 비었는지 확인 if stack == []: #스..

*문제 출처는 프로그래머스에 있습니다. 문제 제목: 구명보트 (2단계) 문제 사이트: https://programmers.co.kr/learn/courses/30/lessons/42885 모범 답안 def solution(people, limit): answer = 0 people.sort() i = 0 j = len(people) - 1 while i

트리 (Tree) 트리(Tree)는 계층적 데이터를 저장하고 활용하기 위한 자료구조이다. 트리의 특징 트리는 비선형적(none-linear) 구조의 자료구조다. 트리는 연결리스트와 동일하게 노드(Node)를 가지고있다. 각 노드는 엣지(Edge)로 연결되어있다. 각 노드는 부모(Parent) / 자식(Child) 관계를 가진다. 트리 자료구조의 구성 요소: 루트(root)노드: 가장 꼭대기에 있는 도드 잎새(leaf)노드: 트리의 마지막 노드, 즉 자식이 없는 노드 높이(height = Level): 높이는 잎새(leaf) 노트부터의 경로 길이 깊이(depth): 깊이는 루트에서 노드로의 경로 길이 이진 트리(Binary Tree) 그 중, 자식 노드가 최대 2개까지만 붙는 트리를 이진트리(Binary ..

보호되어 있는 글입니다.

문제 제목: 봉우리 지도 정보가 N*N 격자판에 주어집니다. 각 격자에는 그 지역의 높이가 쓰여있습니다. 각 격자 판의 숫자 중 자신의 상하좌우 숫자보다 큰 숫자는 봉우리 지역입니다. 봉우리 지역이 몇 개 있는 지 알아내는 프로그램을 작성하세요. 격자의 가장자리는 0으로 초기화 되었다고 가정한다. 만약 N=5 이고, 격자판의 숫자가 다음과 같다면 봉우리의 개수는 10개입니다. 그림대로 구현하기 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] for i in range(n): arr[i].insert(0,0) arr[i].append(0) arr.insert(0,[0]*(n+2)) arr.append([0]*(n+2)) ..

문제 제목: 모래시계 현수는 곳감을 만들기 위해 감을 깍아 마당에 말리고 있습니다. 현수의 마당은 N*N 격자판으 로 이루어져 있으며, 현수는 각 격자단위로 말리는 감의 수를 정합니다. 그런데 해의 위치에 따라 특정위치의 감은 잘 마르지 않습니다. 그래서 현수는 격자의 행을 기준으로 왼쪽, 또는 오른쪽으로 회전시켜 위치를 변경해 모든 감이 잘 마르게 합니다. 만약 회전명령 정보가 2 0 3이면 2번째 행을 왼쪽으로 3만큼 아래 그림처럼 회전시키는 명령 입니다. 나의 풀이 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] m = int(input()) arr_m = [list(map(int, input().split()))..

문제 제목: 사과나무(다이아몬드) 현수의 농장은 N*N 격자판으로 이루어져 있으며, 각 격자안에는 한 그루의 사과나무가 심어저 있다. N의 크기는 항상 홀수이다. 가을이 되어 사과를 수확해야 하는데 현수는 격자판안의 사 과를 수확할 때 다이아몬드 모양의 격자판만 수확하고 나머지 격자안의 사과는 새들을 위해서 남겨놓는다. 만약 N이 5이면 아래 그림과 같이 진한 부분의 사과를 수확한다. 나의 풀이 n = int(input()) arr = [list(map(int, input().split())) for _ in range(n)] # 2차원 배열 입력 sum_arr = [] # 답을 넣어줄 배열 mid = n // 2 # 중간 값 cnt = 0 pt = 1 answer = 0 while cnt != n: i..