D3 Problem SW Expert Academy Sum SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 가로와 세로, 그리고 각 대각선의 합을 구한 후, 최댓값을 구한다. Code max()함수 미사용 for _ in range(10): N = int(input()) arr = [list(map(int, input().split())) for _ in range(100)] cross1 = cross2 = 0 max = 0 for i in range(100): width = height = 0 for j in range(100): # 행 width += arr[i][j] # 열 heigh..

D2 Problem SW Expert Academy 파리 퇴치 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 주워진 범위 내에서 파리채 만큼의 수를 더한다. 2. 이 중 최댓값을 찾는다. Code for test_case in range(1, int(input())+1): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)] max_flies = 0 for i in range(N): for j in range(N): killed_flies = 0 # M x M범위 내 덧셈 for ..

D2 Problem SW Expert Academy 색칠하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 빨간색과 파란색의 범위를 따로 색칠한 후, 만약 한 곳에 색칠해진다면 보라색이 되므로 카운팅한다. Code for test_case in range(1, int(input()) + 1): N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] page_red = [[0 for _ in range(10)] for _ in range(10)] page_blue = [[0 for _ in range(10)] f..

D3 Problem SW Expert Academy 부분집합의 합 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. Bit Masking을 이용하여 각 자리에 숫자가 있는지 확인하는 방식을 이용한다. 2. 이 중 길이가 K이면서, N번째 부분 집합을 카운트한다. Bit Masking bit 연산을 통해 각 자리에 숫자가 있는가를 확인하는 방법 솔직히 나도 한번에 이해가 되지 않았다. 예를 들어서, 3이라는 숫자가 있으면, 2진수로 0b0011로 표현할 수 있다. 이는 첫 번째, 두 번째 자리에 1, 세 번째, 네 번째 자리에 0이 있어 & 연산을 하면 첫 번째와 두 번째 자리에 숫자를 찾을 ..

D2 Problem SW Expert Academy 풍선팡2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 범위 내의 모든 값을 확인하는 완전 탐색을 구현한다. 2. 상하좌우를 돌 때, 자기 자신도 값에 포함하기 위해 초기 값을 자기 자신으로 둔다. 3. 최댓값을 찾기 위해 리스트를 하나 만들어 저장한다. 4. max() 함수를 통해 최댓값을 출력한다. Code move = [(1,0), (0,1), (-1,0), (0,-1)] for test_case in range(1, int(input())+1): N, M = map(int, input().split()) board = [list(..

D2 Problem SW Expert Academy 풍선팡1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com Solution 1. 범위 전체를 돌면서 모두 탐색하는 완전 탐색을 한다. 2. 방향을 의미하는 리스트를 만들고, 반복문을 통해 탐색한다. 3. 방향에 대해 리스트 내부 값만큼 퍼지는 경우를 반복문을 통해 구현한다. 4. 이 중 가장 큰 값을 저장하여 출력한다. Code for test_case in range(1, int(input())+1): N, M = map(int, input().split()) arr = [list(map(int, input().split())) for _ in range(N)..