728x90
반응형

SWEA 105

[SWEA 4837].[파이썬 S/W 문제해결 기본] 2일차 - 부분집합의 합

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : 1부터 12까지의 숫자를 원소로 가진 집합 A가 있다. 집합 A의 부분 집합 중 N개의 원소를 갖고 있고, 원소의 합이 K인 부분집합의 개수를 출력하는 프로그램을 작성하시오. 해당하는 부분집합이 없는 경우 0을 출력한다. 모든 부분 집합을 만들어 답을 찾아도 된다. 예를 들어 N = 3, K = 6 경우, 부분집합은 { 1, 2, 3 } 경우 1가지가 존재한다. [입력] 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 테스트 케이스 별로 부분집합 원소의 수 N과 부분 집합의 합 K가 여백을 두고 ..

Programming/SWEA 2021.08.01

[SWEA 4836].[파이썬 S/W 문제해결 기본] 2일차 - 색칠하기

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : 그림과 같이 인덱스가 있는 10x10 격자에 빨간색과 파란색을 칠하려고 한다. N개의 영역에 대해 왼쪽 위와 오른쪽 아래 모서리 인덱스, 칠할 색상이 주어질 때, 칠이 끝난 후 색이 겹쳐 보라색이 된 칸 수를 구하는 프로그램을 만드시오. 주어진 정보에서 같은 색인 영역은 겹치지 않는다. 예를 들어 2개의 색칠 영역을 갖는 위 그림에 대한 색칠 정보이다. 2 2 2 4 4 1 ( [2,2] 부터 [4,4] 까지 color 1 (빨강) 으로 칠한다 ) 3 3 6 6 2 ( [3,3] 부터 [6,6] 까지 color 2 (파..

Programming/SWEA 2021.08.01

[SWEA 4835].[파이썬 S/W 문제해결 기본] 1일차 - 구간합

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : N개의 정수가 들어있는 배열에서 이웃한 M개의 합을 계산하는 것은 디지털 필터링의 기초연산이다. M개의 합이 가장 큰 경우와 가장 작은 경우의 차이를 출력하는 프로그램을 작성하시오. 다음은 N=5, M=3이고 5개의 숫자 1 2 3 4 5가 배열 v에 들어있는 경우이다. 이웃한 M개의 합이 가장 작은 경우 1 + 2 + 3 = 6 이웃한 M개의 합이 가장 큰 경우 3 + 4 + 5 = 12 답은 12와 6의 차인 6을 출력한다. [입력] 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터..

Programming/SWEA 2021.07.31

[SWEA 4834].[파이썬 S/W 문제해결 기본] 1일차 - 숫자 카드

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : 0에서 9까지 숫자가 적힌 N장의 카드가 주어진다. 가장 많은 카드에 적힌 숫자와 카드가 몇 장인지 출력하는 프로그램을 만드시오. 카드 장수가 같을 때는 적힌 숫자가 큰 쪽을 출력한다.[입력] 첫 줄에 테스트 케이스 개수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 다음 줄부터 테스트케이스의 첫 줄에 카드 장수 N이 주어진다. ( 5 ≤ N ≤ 100 ) 다음 줄에 N개의 숫자 ai가 여백없이 주어진다. (0으로 시작할 수도 있다.) ( 0 ≤ ai ≤ 9 ) [출력] 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출..

Programming/SWEA 2021.07.31

[SWEA 4831].[파이썬 S/W 문제해결 기본] 1일차 - 전기버스

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : A도시는 전기버스를 운행하려고 한다. 전기버스는 한번 충전으로 이동할 수 있는 정류장 수가 정해져 있어서, 중간에 충전기가 설치된 정류장을 만들기로 했다. 버스는 0번에서 출발해 종점인 N번 정류장까지 이동하고, 한번 충전으로 최대한 이동할 수 있는 정류장 수 K가 정해져 있다. 충전기가 설치된 M개의 정류장 번호가 주어질 때, 최소한 몇 번의 충전을 해야 종점에 도착할 수 있는지 출력하는 프로그램을 만드시오. 만약 충전기 설치가 잘못되어 종점에 도착할 수 없는 경우는 0을 출력한다. 출발지에는 항상 충전기가 설치되어 ..

Programming/SWEA 2021.07.30

[SWEA 4828].[파이썬 S/W 문제해결 기본] 1일차 - min max

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : N개의 양의 정수에서 가장 큰 수와 가장 작은 수의 차이를 출력하시오.입력: 첫 줄에 테스트 케이스의 수 T가 주어진다. ( 1 ≤ T ≤ 50 ) 각 케이스의 첫 줄에 양수의 개수 N이 주어진다. ( 5 ≤ N ≤ 1000 ) 다음 줄에 N개의 양수 ai가 주어진다. ( 1 ≤ ai≤ 1000000 )[출력] 각 줄마다 "#T" (T는 테스트 케이스 번호)를 출력한 뒤, 답을 출력한다.input 3 5 477162 658880 751280 927930 297191 5 565469 851600 460874 148692 ..

Programming/SWEA 2021.07.30

[SWEA 6229].[파이썬 프로그래밍 기초(2) 파이썬의 기본 응용] 5. 객체지향 7

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : Shape를 부모 클래스로 Square 자식 클래스를 정의하는 코드를 작성하십시오. Square 클래스는 length 필드를 가지며, 0을 반환하는 Shape 클래스의 area 메서드를 length * length 값을 반환하는 메서드로 오버라이딩합니다.input output 정사각형의 면적: 9code class Person: def getGender(self): return "Unknown" class Male(Person): def getGender(self): return "Male" class Female(Pe..

Programming/SWEA 2021.07.29

[SWEA 6228].[파이썬 프로그래밍 기초(2) 파이썬의 기본 응용] 5. 객체지향 6

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : Shape를 부모 클래스로 Square 자식 클래스를 정의하는 코드를 작성하십시오. Square 클래스는 length 필드를 가지며, 0을 반환하는 Shape 클래스의 area 메서드를 length * length 값을 반환하는 메서드로 오버라이딩합니다. input output 정사각형의 면적: 9code class Shape: def area(self): return 0 class Square(Shape): def __init__(self, length): self.__length = length def area(se..

Programming/SWEA 2021.07.29

[SWEA 6225].[파이썬 프로그래밍 기초(2) 파이썬의 기본 응용] 5. 객체지향 5

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : 가로, 세로 정보을 갖고, 사각형의 면적을 계산하는 메서드를 갖는 Rectangle 클래스를 정의하고, 생성한 객체의 사각형의 면적을 출력하는 프로그램을 작성하십시오.input output 사각형의 면적: 20code class Rectangle: def __init__(self, width, length): self.__width=width self.__length=length @property def width(self): return self.__width @property def length(self): retu..

Programming/SWEA 2021.07.29

[SWEA 6223].[파이썬 프로그래밍 기초(2) 파이썬의 기본 응용] 5. 객체지향 4

SW Expert Academy에서 학습용으로 문제를 가져왔습니다. 문제가 될 시 수정, 삭제하겠습니다. https://swexpertacademy.com/main/main.do 문제 : 반지름 정보를 갖고, 원의 면적을 계산하는 메서드를 갖는 Circle 클래스를 정의하고, 생성한 객체의 원의 면적을 출력하는 프로그램을 작성하십시오.input output 원의 면적: 12.56code class Circle: def __init__(self, radius): self.__radius = radius @property def radius(self): return self.__radius def area(self): return 3.14*(self.radius)**2 ar=Circle(2) print("원..

Programming/SWEA 2021.07.29
728x90
반응형