본문 바로가기
반응형

분류 전체보기

 (104)
SWEA 4835 구간합 (python) 4835. [파이썬 S/W 문제해결 기본] 1일차 - 구간합 D2 문제 N개의 정수가 들어있는 배열에서 이웃한 M개의 합을 계산하는 것은 디지털 필터링의 기초연산이다. M개의 합이 가장 큰 경우와 가장 작은 경우의 차이를 출력하는 프로그램을 작성하시오. 다음은 N=5, M=3이고 5개의 숫자 1 2 3 4 5가 배열 v에 들어있는 경우이다. v 1 2 3 4 5 이웃한 M개의 합이 가장 작은 경우 1 + 2 + 3 = 6 이웃한 M개의 합이 가장 큰 경우 3 + 4 + 5 = 12 답은 12와 6의 차인 6을 출력한다. [입력] 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 정수의 개수 N과 구간의 개수 M 주어진다. ( 10 ≤ N ≤ 100..
SWEA 4834 숫자카드 (python) 4834. [파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드 D2 문제 0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을 만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다. [입력] 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 카드 장수 N이 주어진다. ( 5 ≤ N ≤ 100 ) 다음 줄에 N개의 숫자 ai가 여백없이 주어진다. (0으로 시작할 수도 있다.) ( 0 ≤ ai ≤ 9 ) [출력] 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 가장 많은 카드의 숫자와 장 수를 차례로 출력한다. 풀이 import sys sys.stdin = o..
SWEA 4831 전기버스 (python) 4831. [파이썬 S/W 문제해결 기본] 1일차 - 전기버스 D3 연관문제 2021.04.21 - [Algorithm] - SWEA 5208 전기버스2 (python) 문제 A도시는 전기버스를 운행하려고 한다. 전기버스는 한번 충전으로 이동할 수 있는 정류장 수가 정해져 있어서, 중간에 충전기가 설치된 정류장을 만들기로 했다. 버스는 0번에서 출발해 종점인 N번 정류장까지 이동하고, 한번 충전으로 최대한 이동할 수 있는 정류장 수 K가 정해져 있다. 충전기가 설치된 M개의 정류장 번호가 주어질 때, 최소한 몇 번의 충전을 해야 종점에 도착할 수 있는지 출력하는 프로그램을 만드시오. 만약 충전기 설치가 잘못되어 종점에 도착할 수 없는 경우는 0을 출력한다. 출발지에는 항상 충전기가 설치되어 있지만 충전횟..
SWEA 4828 min_max (python) 4828. [파이썬 S/W 문제해결 기본] 1일차 - min max D2 문제 N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오. [입력] 첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 각 케이스의 첫 줄에 양수의 개수 N이 주어진다. ( 5 ≤ N ≤ 1000 ) 다음 줄에 N개의 양수 ai가 주어진다. ( 1 ≤ ai≤ 1000000 ) [출력] 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다. 풀이 T = int(input()) # 필요한 함수선언 def min_max(numbers): # 맥스 초기값 설정 max_value = 0 # min 초기값 설정 min_value = numbers[0] # 반복문 통해 맥스값,최소값 ..
SWEA 5188 최소합 (python) 5188. [파이썬 S/W 문제해결 구현] 2일차 - 최소합 D3 문제 그림처럼 NxN 칸에 숫자가 적힌 판이 주어지고, 각 칸에서는 오른쪽이나 아래로만 이동할 수 있다. 맨 왼쪽 위에서 오른쪽 아래까지 이동할 때, 지나는 칸에 써진 숫자의 합계가 최소가 되도록 움직였다면 이때의 합계가 얼마인지 출력하는 프로그램을 만드시오. 1 2 3 2 3 4 3 4 5 그림의 경우 1, 2, 3, 4, 5순으로 움직이고 최소합계는 15가 된다. 가능한 모든 경로에 대해 합을 계산한 다음 최소값을 찾아도 된다. [입력] 첫 줄에 테스트케이스의 수 T가 주어진다. 1 N-1 or y > N-1: continue if not visited[y][x]: visited[y][x] = 1 road(cx, cy, total + ..
SWEA 4837 부분집합의 합 (python) 4837. [파이썬 S/W 문제해결 기본] 2일차 - 부분집합의 합 D3 [파이썬 S/W 문제해결 기본] 2일차 2021.04.21 - [Algorithm] - SWEA 4836 색칠하기 (python) 2021.04.19 - [Algorithm] - SWEA 4837 부분집합의 합 (python) 2021.04.21 - [Algorithm] - SWEA 4839 이진탐색 (python) 2021.04.21 - [Algorithm] - SWEA 4843 특별한 정렬 (python) 문제 1부터 12까지의 숫자를 원소로 가진 집합 A가 있다. 집합 A의 부분 집합 중 N개의 원소를 갖고 있고, 원소의 합이 K인 부분집합의 개수를 출력하는 프로그램을 작성하시오. 해당하는 부분집합이 없는 경우 0을 출력한다...
SWEA 3752 가능한 시험점수 (python) SWEA 3752 가능한 시험점수 D4 문제 영준이는 학생들의 시험을 위해 N개의 문제를 만들었다. 각 문제의 배점은 문제마다 다를 수 있고, 틀리면 0점 맞으면 배점만큼의 점수를 받게 된다. 학생들이 받을 수 있는 점수로 가능한 경우의 수는 몇 가지가 있을까? 예를 들어, 첫 번쨰 Testcase의 경우, 총 문제의 개수는 3개이며 각각의 배점은 2, 3, 5점이다 가능한 시험 점수의 경우의 수를 살펴보면 0, 2, 3, 5, 7, 8, 10의 7가지가 있다. 두 번째 Testcase의 경우, 총 문제의 개수는 10개이며 각각의 배점은 모두 1점이다. 가능한 시험점수의 경우의 수를 살펴보면 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10으로 모두 11가지이다. [입력] 첫 번째 줄에 테스트 ..
1주차. 빅데이터 분석 소프트웨어 개요 빅데이터 분석 소프트웨어 개요 1.1 데이터 사이언스 소개 및 빅데이터 특성 데이터 사이언스 정의 및 응용 정의 데이터를 알고리즘을 이용 툴을 통해 insight를 얻어내는 것 응용 Business Report 시차에 따른 분석 트윗과 같은 곳에서 게시물을 시간대 별로 분석 10초마다 자동차가 얼마나 이동하는지 추천시스템 넷플릭스, 아마존 뉴스사이트의 관심뉴스 Sentiment Analysis 온라인 글을 통해서 어떤 감정을 가지고있는지 그래프 분석 vertex를 edge로 연결하는 구조 웹그래프, 소셜네트워크 친구관계 그래프 이미지, 오디오 비디오 텍스트가 아닌 아닌 다른 형식들 음악의 정보를 자동으로 찾아주는 것 사진분석 특성 - 3V Volume 엄청나게 많은 양 2020년까지 만들어낼 데이터가 4..
반응형

티스토리툴바