'Algorithm' 카테고리의 글 목록 (3 Page)

Algorithm/SWEA

[SWEA - D3] 2805. 농작물 수확하기

2023.05.09

나의 코드 t = int(input()) for tc in range(1,t+1): n = int(input()) lt = n//2 rt = n//2 result = 0 for _ in range(n//2): arr = list(map(int,input())) result += sum(arr[lt:rt+1]) lt -= 1 rt += 1 for _ in range(n//2,n): arr = list(map(int,input())) result += sum(arr[lt:rt+1]) lt += 1 rt -= 1 print("#"+str(tc) , result ) 코드가 너무 지저분해서 다시 풀었다. 수정코드 t = int(input()) for tc in range(1,t+1): n = int(input()..

Algorithm/SWEA

[SWEA - D3] 1209. Sum

2023.05.08

나의 코드 for _ in range(10): t = int(input()) arr = [] for _ in range(100): tmp = list(map(int,input().split())) arr.append(tmp) large = 0 c = [] d = [] for i in range(100): if sum(arr[i]) > large : large = sum(arr[i]) b = [j[i] for j in arr] if sum(b) > large : large = sum(b) c.append(arr[i][i]) d.append(arr[i][99-i]) result = max(large,sum(c),sum(d)) print("#"+str(t) , result) 행, 열, 대각선1, 대각선2 각각..

Algorithm/SWEA

[SWEA - D3] 1234. 비밀번호

2023.05.08

나의 코드 for t in range(1, 11): n,s = input().split() n = int(n) + 2 arr = list(s) flag = True while flag: n -= 2 for i in range(n-1): if arr[i] == arr[i+1]: arr.pop(i) arr.pop(i) break else: flag = False print("#"+str(t) ," ", *arr , sep="") 배열에서 반복문을 수행하여 다음 인덱스와 값이 같으면 둘다 소거 pop() 반복문의 길이도 감소시킴 n -= 2 배열에서 더이상 소거할 번호 쌍이 없으면 while 반복문을 종료 시키기 위해 flag 변수를 이용 for-else 문 for i in range(5): print(i, ..

Algorithm/SWEA

[SWEA - D3] 3456. 직사각형 길이 찾기

2023.05.07

나의 코드 T = int(input()) for t in range(1, T + 1): arr = list(map(int,input().split())) cnt = [0]*101 result = 0 for x in arr: cnt[x] += 1 for i in range(len(cnt)): if cnt[i] ==1 or cnt[i] ==3 : result = i print("#"+str(t) , result) 입력받은 수를 카운팅했다. 진짜 멍청하게 풀었다. 코드 수정 T = int(input()) for t in range(1, T + 1): arr = list(map(int,input().split())) arr.sort() result = 0 if arr[0] == arr[1]: result = a..

Algorithm/SWEA

[SWEA - D3] 1230. 암호문3

2023.05.07

나의 코드 for t in range(1, 11): N = int(input()) # 첫 번째 줄 : 원본 암호문의 길이 N arr = list(map(int,input().split())) # 두 번째 줄 : 원본 암호문 cmd = int(input()) # 세 번째 줄 : 명령어의 개수 cmd_arr = list(input().split()) # 네 번째 줄 : 명령어 for i in range(len(cmd_arr)): if cmd_arr[i] == 'A' : cnt = int(cmd_arr[i+1]) for j in range(cnt): tmp = int(cmd_arr[i+2+j]) arr.append(tmp) if cmd_arr[i] == 'I': idx = int(cmd_arr[i+1]) cn..

Algorithm/SWEA

[SWEA - D3] 1213. String

2023.05.04

주어지는 문자열에서 특정한 문자열의 개수를 반환하기기 Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti 를 검색하면, 답은 4이다. 나의 코드 for _ in range(1, 11): t = int(input()) s1 = input() s2 = input() s1L = len(s1) s2L = len(s2) cnt = 0 for i in range(s2L-s1L+1): if s2[i:s1L+i] == s1: cnt += 1 print("#"+str(t) , cnt ) 파이썬에는 count 함수가 있다. 생각 안나서 문자열 슬라이싱해서 반복문돌리고 비교해서 ..

Algorithm/SWEA

[SWEA - D3] 1225. 암호생성기

2023.05.04

나의 코드 from collections import deque for _ in range(1, 11): t = int(input()) arr = list(map(int,input().split())) deq = deque(arr) while 0 not in deq: for i in range(1,6): tmp = deq.popleft() if tmp-i

Algorithm/SWEA

[SWEA - D3] 1216. 회문2

2023.05.01

가장 긴 회문의 길이를 구하는 문제 나의 코드 for _ in range(10): t = int(input()) arr = [] result = 0 for _ in range(100): arr.append(input()) for i in range(100): b = [x[i] for x in arr] for j in range(100): for length in range(1,101): if j+length > 100: break tmp1 = arr[i][j:j+length] tmp2 = b[j:j+length] if tmp1 == tmp1[::-1] and length > result: result = length if tmp2 == tmp2[::-1] and length > result: result..

티스토리툴바