😜 — 😜

[Softeer - level1] 문제풀이

2023.07.21

주행거리 비교하기 import sys input = sys.stdin.readline a,b = map(int,input().split()) result = "" if a>b: result = "A" elif a

Algorithm/SWEA

나의 코드 # 우 -> 하 -> 좌 -> 상 dr = [0, 1, 0, -1] dc = [1, 0, -1, 0] T = int(input()) for t in range(1,T+1): n = int(input()) arr = [[0]*n for _ in range(n)] r = 0 c = 0 dist = 0 for i in range(1,n*n+1): arr[r][c] = i r += dr[dist] c += dc[dist] if r = n or c >= n or arr[r][c] != 0 : r -= dr[dist] c -= dc[dist] dist = (dist +1) % 4 r += dr[dist] c += dc[dist] print("#"+str(t)) for x..

Algorithm/SWEA

[SWEA - D3] 문제풀이

2023.05.11

정답율 높은 문제 풀이들 3314. 보충학습과 평균 T = int(input()) for t in range(1, T + 1): arr = list(map(int,input().split())) res = [] for x in arr: if x < 40 : res.append(40) else: res.append(x) print("#"+str(t) , sum(res)//5 ) 9700. USB 꽂기의 미스터리 T = int(input()) for t in range(1,T+1): p,q = map(float,input().split()) s1 = (1-p) * q s2 = p*(1-q)*q if s1 < s2: res = "YES" else: res = "NO" print("#"+str(t) , res ..

Algorithm/SWEA

[SWEA - D3] 5215. 햄버거 다이어트

2023.05.10

나의 코드 def DFS(L,score,kcal): global res if kcal > k: return if score > res: res = score if L == n: return s,c = arr[L] DFS(L+1,score+s, kcal+c) DFS(L+1,score,kcal) T = int(input()) for t in range(1,T+1): n,k = map(int,input().split()) arr = [] res = 0 for _ in range(n): a,b = map(int,input().split()) arr.append((a,b)) DFS(0,0,0) print("#"+str(t) , res ) DFS 를 이용한 풀이 햄버거 재료수(n), 넘지 말아야 하는 칼로리수(k)..

Algorithm/SWEA

[SWEA - D3] 5431. 민석이의 과제 체크하기

2023.05.09

나의 코드 T = int(input()) for t in range(1,T+1): n,k = map(int,input().split()) arr = list(map(int,input().split())) print("#"+str(t) , end=" ") for i in range(1,n+1): if i not in arr: print(i , end=" ") print() 과제를 제출하지 않은 사람의 리스트를 만들어서 append 하고 마지막에 출력해도 되겠다.

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, ..

전체 글

[Softeer - level1] 문제풀이

[SWEA - D3] 1954. 달팽이 숫자

[SWEA - D3] 문제풀이

[SWEA - D3] 5215. 햄버거 다이어트

[SWEA - D3] 5431. 민석이의 과제 체크하기

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

[SWEA - D3] 1209. Sum

[SWEA - D3] 1234. 비밀번호

티스토리툴바