https://www.acmicpc.net/problem/1112 import sysinput = sys.stdin.readlinex, b = map(int, input().split())# 변환된 각 자리수를 저장할 리스트dap = []# 양의 진법에서 x가 음수일 때 음수 표기(플래그 1)flag = 0if(x 0): # 계산 편의를 위해 x를 양수로 바꾸고 # 나중에 맨 앞자리에만 - 효과를 주기 위해 표시 x *= -1 flag = 1while(x): # 파이썬의 몫/나머지 연산 q, r = divmod(x, b) # b가 음수일 때 r이 음수가 나올 수 있음(파이썬 규칙 때문) if(r
https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr from collections import dequedef solution(n, m, x, y, r, c, k): answer = '' # 남은 거리 체크 def check(x1, y1): return abs(x1 - (r-1)) + abs(y1-(c-1)) # k가 최단 거리보다 작거나, 필요한 거리-k가 홀수라면 도착지에 k번만에 도착 불가 if check(x-1, y-1) > k or (check(x-1,..
https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(a): # 어떻게 해도 앞뒤 끝에 있는 두수는 남길수 있음 answer = 2 # 정방향 (좌->우) 각 자리까지의 최솟값 저장 dp = [0]*len(a) # 역방향 (우->좌) 각 자리까지의 최솟값 저장 reverse_dp = [0]*len(a) dp[0] = a[0] reverse_dp[-1] = a[-1] for i in range(1,len(a)): dp[i]..
https://www.acmicpc.net/problem/1987 - BFS 풀이import sysfrom collections import dequeinput = sys.stdin.readlinedef bfs(a, b): dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] dq = deque() # deque에 지나온 알파벳도 같이 저장 dq.append((a, b, [map_li[a][b]])) visited = set() visited.add((a, b, tuple([map_li[a][b]]))) cnt = 1 while dq: x, y, alpha = dq.popleft() cnt = max(cnt, len(..
