728x90 TIL - 프로그래밍/Python 알고리즘198 [SWEA] 4837. 부분 집합의 합 - Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1부터 12까지의 숫자를 원소로 가진 집합 A가 있다. 집합 A의 부분 집합 중 N개의 원소를 갖고 있고, 원소의 합이 K인 부분집합의 개수를 출력하는 프로그램을 작성하시오. 해당하는 부분집합이 없는 경우 0을 출력한다. 모든 부분 집합을 만들어 답을 찾아도 된다. 예를 들어 N = 3, K = 6 경우, 부분집합은 { 1, 2, 3 } 경우 1가지가 존재한다. 부분집합의 구하면서 원소의 합을 확인해보기 # T : 테스트 케이스 수 T = .. 2022. 2. 20. [SWEA] 4836. 색칠하기- Python https://swexpertacademy.com/main/learn/course/lectureProblemViewer.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그림과 같이 인덱스가 있는 10x10 격자에 빨간색과 파란색을 칠하려고 한다. N개의 영역에 대해 왼쪽 위와 오른쪽 아래 모서리 인덱스, 칠할 색상이 주어질 때, 칠이 끝난 후 색이 겹쳐 보라색이 된 칸 수를 구하는 프로그램을 만드시오. 주어진 정보에서 같은 색인 영역은 겹치지 않는다. 예를 들어 2개의 색칠 영역을 갖는 위 그림에 대한 색칠 정보이다. 2 2 2 4 4 1 ( [2,2] 부터 [4,4] 까지 color 1 (빨강) 으로 칠.. 2022. 2. 19. [SWEA] 1209. Sum - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성 하여라. 다음과 같은 5X5 배열에서 최댓값은 29이다. 반복문을 통해 행 합, 열 합, 대각선 합을 구한 후 가장 큰 값을 찾기 4개의 값 중 가장 큰 값을 출력 1. for tc in range(1,11): # 테스트 케이스 번호 N = int(input()) # 2차.. 2022. 2. 19. [SWEA] 1208. Flatten - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 한 쪽 벽면에 다음과 같이 노란색 상자들이 쌓여 있다. 높은 곳의 상자를 낮은 곳에 옮기는 방식으로 최고점과 최저점의 간격을 줄이는 작업을 평탄화라고 한다. 평탄화를 모두 수행하고 나면, 가장 높은 곳과 가장 낮은 곳의 차이가 최대 1 이내가 된다. 평탄화 작업을 위해서 상자를 옮기는 작업 횟수에 제한이 걸려있을 때, 제한된 횟수만큼 옮기는 작업을 한 후 최고점과 최저점의 차이를 반환하는 프로그램을.. 2022. 2. 19. [SWEA] 1945. 간단한 소인수분해 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Pl0Q6ANQDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자 N은 아래와 같다. N=2^a x 3^b x 5^c x 7^d x 11^e N이 주어질 때 a, b, c, d, e 를 출력하라. 1. i(밑)으로 나누어서 나머지가 0이면 해당 밑의 지수에 1 추가 + N을 i으로 나누기 반복해서 N이 1일 때까지 2. i(밑)으로 나누어서 나머지가 0이면 해당 밑의 지수에 1 추가 + N을 i으로 나누기 더이상 i로 나누어지지 않을 때 다음 밑으로 바꿔서 .. 2022. 2. 18. [SWEA] 5789. 현주의 상자 바꾸기 - Python https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWYygN36Qn8DFAVm SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 현주는 1번부터 N번까지 N개의 상자를 가지고 있다. 각 상자에는 숫자를 새길 수 있는데 처음에는 모두 0으로 적혀있다. 숫자가 너무 단조로웠던 현주는 다음 Q회 동안 일정 범위의 연속한 상자를 동일한 숫자로 변경하려고 한다. 변경하는 방 법은 다음과 같다. · i (1 ≤ i ≤ Q)번째 작업에 대해 L번 상자부터 R번 상자까지의 값을 i로 변경 현주가 Q회 동안 위의 작업을 순서대로 한 다음 N.. 2022. 2. 18. 이전 1 ··· 29 30 31 32 33 다음 반응형
