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

Algorithm/SWEA

[SWEA - D3] 1215. 회문1

2023.05.01

나의 코드 for t in range(1,11): length = int(input()) arr = [] cnt = 0 for _ in range(8): arr.append(input()) for j in range(8): b = [i[j] for i in arr] for i in range(0,9-length): if list(arr[j][i:length+i]) == list(reversed(arr[j][i:length+i])): cnt += 1 if list(b[i:length+i]) == list(reversed(b[i:length+i])): cnt += 1 print("#"+str(t) , cnt) 2차원 배열에서 행 출력하기 a = [ [0, 1], [2, 3], [4, 5], [6, 7], [..

Algorithm/SWEA

[SWEA - D3] 1217. 거듭 제곱

2023.04.24

나의 코드 def x(a,b): if b==0: return 1 else: return a*x(a,b-1) for _ in range(1, 11): t = int(input()) a,b = map(int,input().split()) print("#"+str(t) , x(a,b) ) 재귀를 이용해서 거듭제곱을 계산 for _ in range(1, 11): t = int(input()) a,b = map(int,input().split()) print("#"+str(t) , a**b ) 재귀를 이용하지 않는다면 엄청 간단한 문제

Algorithm/SWEA

[SWEA - D3] 4406. 모음이 보이지 않는 사람

2023.04.20

나의 코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. arr = [ "a" , "e" , "i" , "o" , "u" ] for t in range(1, T + 1): s = input() result = '' for x in s: if x not in arr: result += x print("#"+str(t) , result ) replace() 함수 생각 안나서 그냥 문자열 더하기로 풀었다. replace() 함수 a = input() for i in ["a","e","i","o","u"]: a=a.replace(i,"")

Algorithm/SWEA

[SWEA - D3] 1206. View

2023.04.20

나의 코드 for t in range(1,11): n = int(input()) arr = list(map(int,input().split())) result = 0 for i in range(2,n-2): mid = arr[i] left = max(arr[i-1],arr[i-2]) right = max(arr[i+1],arr[i+2]) if mid > left and mid > right : result += mid - max(left,right) print("#"+str(t) , result ) 왼쪽, 오른쪽, 각각 비교했는데 그럴필요가 없었네 어차피 기준이 제일 높아야되니까 ㅇㅇ 다른 사람 풀이 for T in range(1, 11): n=int(input()) data=list(map(int, i..

Algorithm/SWEA

[SWEA - D2] 1984. 중간 평균값 구하기

2023.04.18

나의 코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): arr = list(map(int,input().split())) result = int((sum(arr) - (min(arr) + max(arr)))/8+0.5) print("#"+str(t) , result) 정답률이 낮아서 어려울 줄 알았는데 간단한 문제였다. 근데 다른 사람 풀이 보니 비효율적인 코드인 것 같다. sum 은 시간복잡도가 O(n) 이니깐.. 다른 사람 풀이 n_list.sort() n_list = n_list[1:-1] 배열을 정렬하고 슬라이싱 해서 결과를 얻어옴

Algorithm/SWEA

[SWEA - D2] 1204. 최빈수 구하기

2023.04.18

최빈수 : 특정 자료에서 가장 여러 번 나타나는 값 단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력 나의 코드 T = int(input()) for _ in range(T): t = input() arr = list(map(int,input().split())) cnt = [0]*101 for i in arr: cnt[i] += 1 idx = 0 result = 0 for i in range(0,101): if cnt[i] >= result: result = cnt[i] idx = i print("#"+str(t) , idx) 학생들의 점수를 배열로 입력 받았다. 점수분포는 0~100점 이므로 101개의 카운터 배열을 생성하고 점수배열을 반복문을 돌려 cnt 배열에 +1 카운팅 하였다. 가장 큰 ..

Algorithm/SWEA

[SWEA - D2] 1983. 조교의 성적 매기기

2023.04.17

나의 코드 arr = ["A+" , "A0" , "A-" ,"B+" , "B0" , "B-" , "C+" ,"C0" , "C-", "D0"] T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): n,k = map(int,input().split()) score = {} for i in range(1,n+1): a,b,c = map(int,input().split()) result = (a*0.35) + (b*0.45) + (c*0.2) score[i] = result sorted_score = dict(sorted(score.items() , key= lambda x : x[1] , reverse = True)) x = ..

Algorithm/SWEA

[SWEA - D2] 1976. 시각 덧셈

2023.04.15

나의 코드 T = int(input()) # 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다. for t in range(1, T + 1): h1,m1,h2,m2 = map(int,input().split()) h= h1+h2 m=m1+m2 if m > 60: m -= 60 h += 1 if h > 12: h -= 12 print("#"+str(t) , h , m) h += m//60 m = m%60 if 조건절이 아닌 나누기 몫으로 이렇게 풀어도 됐을듯

티스토리툴바