Algorithm/SW Expert Academy (7) 썸네일형 리스트형 SWEA 1227 : 미로2(S/W 문제해결 기본)[파이썬] SW Expert Academy 1227: 미로2 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입구와 출구가 주어지고 0으로 길이 나있으면 이 길을 따라가면 출구에 도착할 수 있는지 여부를 확인하는 문제다. - 풀이 def bfs(x, y): check = 0 temp = [[x, y]] # 시작지점을 temp에 넣고 visited[x][y] = 1 # 시작지점의 방문여부 True while True: # 스택이라고 생각하고 FILO(First in last out) i, j = temp.pop() for dir in range(4): # 상하좌우 네 가지 방향에 따라 반복 ni = i + dire.. SWEA 1226 : 미로1(S/W 문제해결 기본)[파이썬] SW Expert Academy 1266: 미로1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입구와 출구가 주어지고 0으로 길이 나있으면 이 길을 따라가면 출구에 도착할 수 있는지 여부를 확인하는 문제다. - 풀이 def bfs(x, y): check = 0 temp = [[x, y]] # 시작지점을 temp에 넣고 visited[x][y] = 1 # 시작지점의 방문여부 True while True: i, j = temp.pop() # 스택이라고 생각하고 FILO(First in last out) for dir in range(4): # 상하좌우 네 가지 방향에 따라 반복 ni = i + dire.. SWEA 2005 : 파스칼의 삼각형(D2)[파이썬] SW Expert Academy 2005: 파스칼의 삼각형 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입력으로 N이 주어지면 N개의 줄을 가진 파스칼의 삼각형을 출력해야 한다. - 풀이 T = int(input()) N = int(input()) for t in range(T): print("#{}".format(t+1)) answer = [] # 정답을 담아야 함 for i in range(N): temp = [] # 파스칼의 한 줄 for j in range(i+1): if j == 0 or j == i: # 한 줄에서 첫번째 혹은 마지막은 무조건 1 temp.append(1) else: te.. SWEA 2063 : 중간값 찾기(D1)[파이썬] SW Expert Academy 2063: 중간값 찾기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입력으로 N개의 숫자가 주어지면 이걸 정렬했을 때 중앙에 있는 값을 출력하는 문제다. - 풀이 N = int(input()) # map 형식으로 저장(int형으로 모든 값을 저장하는데 input().split()을 통해 띄워쓰기 되어 있으면 분리) 후 리스트로 만듬 numbers = list(map(int, input().split())) numbers.sort() # 오름차순으로 정렬 # 중간값은 총길이/2 +1인데, 배열은 0부터 시작이니 +1 안해도 됨 answer = numbers[N//2] .. SWEA 1926 : 간단한 369게임(D2)[파이썬] SW Expert Academy 1926: 간단한 369게임 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 입력으로 정수가 주어지면 1부터 해당 정수까지의 정수를 출력하는데, 3/6/9가 하나라도 있으면 해당 하는 만큼 '-'를 출력하는 문제다. - 풀이 N = int(input()) for i in range(1, N+1): changed = False # -가 있는지 확인용 if '3' in str(i) or '6' in str(i) or '9' in str(i): # 3,6,9가 있으면 숫자 출력 불가 changed = True for j in str(i): # 모든 문자를 비교 if '3' i.. SWEA 2071 : 평균값 구하기(모의 SW D1)[파이썬] SW Expert Academy 2071: 평균값 구하기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 10개의 정수를 받고 전체의 평균을 구하는 문제이다. - 풀이 T = int(input()) for i in range(T): tenNums = list(map(int, input().split())) answer = 0 for nums in tenNums: answer += nums answer /= 10 print("#{} {}".format(i+1, round(answer))) 10개의 입력을 한 줄에 입력받는 방법을 사용하였다. map(int,input().split())을 통해 입력값을 1.. SWEA 5658 : 보물상자 비밀번호 (모의 SW 역량테스트)[파이썬] https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com - 문제 긴 문자열을 이용하여 사각형을 만들 경우 생기는 작은 문자열들을 모두 모아서 내림차순으로 정렬한 결과 K번째 순서에 있는 문자열을 16진수로 바꾸는 문제이다. - 풀이 T = int(input()) for i in range(T): N, K = map(int, input().split()) letters = input().strip() sideNum = N//4 madeNum = [] fo.. 이전 1 다음
