본문 바로가기

Problem Solving166

[SWEA|파이썬] 1217. [S/W 문제해결 기본] 4일차 - 거듭 제곱 (D3) 문제 https://tinyurl.com/2fhmlnvh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def dfs(n, m, cnt): if cnt == m: return n return n * dfs(n, m, cnt+1) T = 10 for test_case in range(1, T+1): int(input()) n, m = map(int, input().split()) print("#{} {}".format(test_case, dfs(n, m, 1))) 참고 재귀로 팩토리얼 구현 (https://dojang.io/mod/page/view.php?id=2353) 파이썬 코딩 도장: 31.2 재.. 2023. 5. 15.
[SWEA|파이썬] 1221. [S/W 문제해결 기본] 5일차 - GNS(D3) 문제 https://tinyurl.com/2g7zuzur SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T+1): _, k = input().split() arr = list(input().split()) stack = [[] for _ in range(10)] dic = {"ZRO":0, "ONE":1, "TWO":2, "THR":3, "FOR":4, "FIV":5, "SIX":6, "SVN":7, "EGT":8, "NIN":9} for i in arr: stack[dic[i]].append(i)#stack의 각 배열에 문.. 2023. 5. 14.
[SWEA|파이썬] 1240. [S/W 문제해결 응용] 1일차 - 단순 2진 암호코드 (D3) 문제 https://tinyurl.com/2l8cryve SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T+1): n, m = map(int, input().split()) code = [] dic = {"0001101":0, "0011001":1, "0010011":2, "0111101":3, "0100011": 4, "0110001": 5, "0101111": 6, "0111011": 7, "0110111": 8, "0001011": 9} code_arr = [] for _ in range(n): a = list(map(.. 2023. 5. 14.
[SWEA|파이썬] 1493. 수의 새로운 연산 (D3) 문제 https://tinyurl.com/2j73qsyu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def numToXy(num):#숫자->좌표 변환 함수 p_cnt = 0 xyArr = [0, 0] total_p = 0 num2 = num while True: p_cnt += 1 total_p += p_cnt num2 -= p_cnt if num2 숫자 변환 함수 group = (x+y)-1 total = 0 for i in range(1, group+1): total += i return total - (y-1) T = int(input()) for test_case in range(1, T+.. 2023. 5. 14.
[SWEA|파이썬] 1860. 진기의 최고급 붕어빵 (D3) 문제 https://tinyurl.com/2pja8w3h SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = int(input()) for test_case in range(1, T+1): ans = "Possible" #n명, m초의 시간을 들여 k개의 붕어빵 제조 n, m ,k = map(int, input().split()) #각 초마다 사람이 도착 arr = list(map(int, input().split())) arr.sort() for i in range(len(arr)): #손님 올 때까지 만들어진 붕어빵 갯수-앞 사람들이 가져간 붕어빵 갯수 boong = (arr[i]//m)*k -.. 2023. 5. 13.
[SWEA|파이썬] 2814. 최장 경로 (D3) 문제 https://tinyurl.com/2nsxaw4h SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 더보기 ❌ BFS from collections import deque T = int(input()) for test_case in range(1, T+1): n, m = map(int, input().split()) graph = [[]*(n+1) for _ in range(n+1)] for _ in range(m): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def bfs(x): global ans queue =.. 2023. 5. 12.
[SWEA|파이썬] 1216. [S/W 문제해결 기본] 3일차 - 회문2 (D3) 문제 https://tinyurl.com/2qtn6fuh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 for test_case in range(1, 11): int(input()) arr = [] max_len = 0 for _ in range(100): arr.append(list(input())) for i in range(100): b = ''#세로문자열 초기화 #가로 문자열 확인 for j in range(100): for k in range(100-j+1): #회문 길이(k)만큼의 문자열과 그 역순 문자열을 비교 if arr[i][j:j+k] == arr[i][j:j+k][::-1]: ma.. 2023. 5. 11.
[SWEA|파이썬] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기 (D3) 문제 https://tinyurl.com/2olv5d2z SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = 10 for test_case in range(1, T + 1): tc = int(input()) data = list(map(int, input().split())) i = 1 while True: if i > 5: i = 1 data.append(data.pop(0)-i) if data[7] 2023. 5. 10.
[SWEA|파이썬] 1220. [S/W 문제해결 기본] 5일차 - Magnetic (D3) 문제 https://tinyurl.com/2jsfjmya SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 💡문제풀이 아이디어 테이블 상단이 N극, 하단이 S극이므로 교착상태의 형태는 N극 (1) S극 (2) 이다. 👉 이런 형태를 하고 있는 자석들의 갯수를 세면 교착상태의 갯수를 알 수 있다. ❓이유 👉 N극은 테이블 하단 S극의 영향을 받아 아래로 내려가고 싶어하는데 위쪽으로 올라가려는 S극이 아래에 걸려 움직일 수 없다. 👉 마찬가지로 S극 역시 테이블 상단으로 움직이고 싶어하지만 아래로 내려가려고 하는 N극이 위에 걸려 있기 때문에 움직일 수 없다. 🐍파이썬 스택을 이용한 풀이 T = 10 for test.. 2023. 5. 10.
[SWEA|파이썬] 2817. 부분 수열의 합 (D3) 문제 https://tinyurl.com/2ozhj4hf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 def dfs(depth, hap): global ans if hap == k: ans += 1 return if depth == n: return a = arr[depth] dfs(depth+1, a+hap) #해당 수 선택하는 경우 dfs(depth+1, hap) #해당 수 선택하지 않는 경우 T = int(input()) for test_case in range(1, T + 1): ans = 0 n, k = map(int, input().split()) arr = list(map(int, in.. 2023. 5. 9.
[SWEA|파이썬] 1209. [S/W 문제해결 기본] 2일차 - Sum (D3) 문제 https://tinyurl.com/2k89refl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = 10 for test_case in range(1, T + 1): test_num = int(input()) arr = [list(map(int, input().split())) for _ in range(100)] ans = [0] * 4 for i in range(100): row_sum = 0 col_sum = 0 for j in range(100): row_sum += arr[i][j] col_sum += arr[j][i] if i == j:#대각선(왼->오) ans[2] += arr.. 2023. 5. 9.
[SWEA|파이썬] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (D3) 문제 https://tinyurl.com/2zua4dgn SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🐍파이썬 T = 10 for test_case in range(1, T+1): letter = int(input()) pan = [list(input()) for _ in range(8)] cnt = 0 #가로(행이동) for r in range(8): #회문 생성 횟수 for c in range(8-letter+1): #회문 길이만큼 슬라이싱 if pan[r][c:c+letter] == pan[r][c:c+letter][::-1]: cnt += 1 #세로(열이동) for c in range(8): for .. 2023. 5. 8.
반응형

티스토리툴바