[Algorithm 풀이] 완전탐색: ColorPaper
Algorithm/Algorithm 풀이2022. 9. 24. 12:37[Algorithm 풀이] 완전탐색: ColorPaper

[완전 탐색 대표문제] 이번 문제는 색종이들의 넓이를 구하는 문제이다. (겹치는 부분을 처리하는 것이 관건인 문제!!) 입력 : 2 0 0 10 10 2 2 6 6 출력 : 64 36 ## template n = int(input()) input_list = [list(map(int, input().split(" "))) for _ in range(n)] arr = [[0] * (101) for _ in range(101)] for i in range(n): start_x = input_list[i][0] start_y = input_list[i][1] width = input_list[i][2] #가로 height = input_list[i][3] # 세로 for j in range(start_x, s..

Algorithm/Algorithm 풀이2021. 8. 21. 15:12[SWEA] 1213. String

SW Expert Academy [S/W 문제해결 기본] 시리즈 1213. String 문제 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라. e.g. Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti 를 검색하면, 답은 4이다. 코드 #1213. string def solve(text_input, text): num = text.count(text_input) #count 함수 return num for t in range(1,11): #10개 테스트 case = int(input()) text_input = str(input(..

[SWEA] 1209. Sum
Algorithm/Algorithm 풀이2021. 8. 21. 14:12[SWEA] 1209. Sum

SW Expert Academy [S/W 문제해결 기본] 시리즈 1209. Sum [문제] 다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라. [제약 사항] 총 10개의 테스트 케이스가 주어진다. 배열의 크기는 100X100으로 동일하다. 각 행의 합은 integer 범위를 넘어가지 않는다. 동일한 최댓값이 있을 경우, 하나의 값만 출력한다. [입력] 각 테스트 케이스의 첫 줄에는 테스트 케이스 번호가 주어지고 그 다음 줄부터는 2차원 배열의 각 행 값이 주어진다. e.g. 1 13 24 13 24 1 7 24 11 22 18 22 16 24 8 15 28 9 24 14 14 28 18 17 9 3 29 22 12 28 ..

image