본문 바로가기

4️⃣ Python/Problem Solving52

[Python Algorithm] Contact SWEA #1238 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 문제 풀이 from collections import deque for t in range(10): l, s = map(int, input().split()) lst = list(map(int, input().split())) maximum = max(lst) memory = [set() for _ in range(maximum)] for i in range(0, l, 2): memory[lst[i]-1].add(lst[i+1]) for i i.. 2022. 7. 12.

[Python Algorithm] 미로1 SWEA #1226 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14vXUqAGMCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 문제 풀이 for _ in range(10): t = int(input()) maze = [[] for _ in range(16)] start = (0, 0) check = False for i in range(16): now = list(map(int, list(input()))) if 2 in now: tmp = now.index(2) start = (i, tmp) maze[i] = n.. 2022. 7. 5.

[Python Algorithm] 보급로 SWEA #1249 문제 https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 문제 풀이 import math from collections import deque tc = int(input()) INF = math.inf for t in range(tc): n = int(input()) mapArr = [list(map(int, list(input()))) for _ in range(n)] visited = [[INF for _ in range(n)] for _ in range(n)] dx = [0, 0, -1, 1] .. 2022. 7. 5.

[Python Algorithm] 가장 긴 바이토닉 부분 수열 BOJ #11054 문제 https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 내 문제 풀이 import sys n = int(sys.stdin.readline().strip()) nums = list(map(int, sys.stdin.readline().strip().split())) r_nums = list(reversed(nums)) memory1 = [0 for _ in range(n)] memory2 = [0 for _ in range(n)] answer = 0 memory1[0.. 2022. 6. 27.

[Python Algorithm] 레이저 통신 BOJ #6087 문제 https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 내 문제 풀이 import sys import math w, h = map(int, sys.stdin.readline().strip().split()) table = [] dx = [0, 0, -1, 1] dy = [-1, 1, 0, 0] points = [] # 'C'의 위치 (처음 입력받는 위치를 시작점, 나중에 입력받는 위치를 도착점으로 설정함) for i in range(h).. 2022. 6. 24.

이전 1 2 3 4 ··· 11 다음

티스토리툴바