동까의 코딩

https://www.acmicpc.net/problem/1022  달팽이판 구현을 위한 구글링을 하고 관련 기법에 대해 배우게 되었습니다. r1, c1, r2, c2 = map(int, input().split())arr = [[0] * (c2 - c1 + 1) for _ in range(r2 - r1 + 1)]max_num = 0def cal(r, c): bor = max(abs(r), abs(c)) default = (bor * 2 - 1) ** 2 + 1 if r == bor: return default + bor * 7 + c - 1 if c == -bor: return default + bor * 5 + r - 1 if r == -bor: ..

https://www.acmicpc.net/problem/9663 def N_queen(k): global n, cnt if k == n : cnt += 1 return for i in range(n): if not used_c[i] and not used_up[k+i] and not used_down[(n-1)+k-i]: used_c[i] = True used_up[k+i] = True used_down[(n-1)+k-i] = True N_queen(k+1) used_c[i] = False used_up[k+i] = F..

https://www.acmicpc.net/problem/2179 정렬 알고리즘 문제를 풀어보았습니다. n = int(input())a = [input() for _ in range(n)]b = sorted(list(enumerate(a)),key = lambda x: x[1])def check(a, b): cnt = 0 for i in range(min(len(a), len(b))): if a[i] == b[i]: cnt += 1 else: break return cntlength = [0] * (n+1)maxlength = 0for i in range(n-1): tmp = check(b[i][1], b[i+1][1]) maxlength..

https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(info, edges): answer = [] visited = [False] * len(info) def dfs(sheeps, wolves): if sheeps > wolves: answer.append(sheeps) else: return for i, j in edges: ..

https://www.acmicpc.net/problem/1504 최단경로를 푸는 문제이고, 최단경로 코드를 참고하였습니다. 내일 또 다시 풀어볼 예정입니다. import heapqimport sysinput = sys.stdin.readlineINF = int(1e9)v, e = map(int, input().split())graph = [[] for _ in range(v + 1)]for _ in range(e): x, y, cost = map(int, input().split()) graph[x].append((y, cost)) graph[y].append((x, cost))def dijkstra(start): distance = [INF] * (v + 1) q = [] ..

https://www.acmicpc.net/problem/1253   시간복잡도가 중요한 문제이기 때문에 투포인터로 문제를 풀이했다. import sysinput = sys.stdin.readlinen = int(input())arr = list(map(int, input().split()))arr.sort()cnt = 0for i in range(n): end = arr[i] start = 0 tail = len(arr) - 1 while start end: tail -= 1 elif arr[start] + arr[tail]

https://www.acmicpc.net/problem/2211 import sys,heapqinput=sys.stdin.readlineINF=int(1e9)def move(): dp[1]=0 heap=[] ; heapq.heappush(heap , (0,1)) while heap: value,node=heapq.heappop(heap) if dp[node] 다익스트라 알고리즘을 사용한 풀이를 참조했고, 모르고 있던 알고리즘이라 공부를 해보았습니다.오늘의 문제가 나오기 전에 또 풀어볼 예정입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/60060?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  def solution(words, queries): answer = [] for st in queries: cnt = 0 start = 0 end = len(st) if st[0] == '?': for j in range(len(st)): if st[j] != '?': ..