동까의 코딩

https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  플로이드와샬def solution(n, s, a, b, fares): INF = 10000000 answer = INF graph = [[INF] * n for _ in range(n)] for i in range(n): for j in range(n): if i == j: graph[i][j] = 0 for f in fares: node1, n..

https://www.acmicpc.net/problem/17609 from sys import stdininput = stdin.readlinenum = int(input())for _ in range(num): st = input().strip() front, back = 0, len(st) - 1 check = 0 for _ in range(len(st)): if front >= back: break if st[front] == st[back]: front += 1 back -= 1 continue if st[front] == st[back-1]: ..

https://www.acmicpc.net/problem/11404  import sysINF = int(1e9)n = int(sys.stdin.readline()) m = int(sys.stdin.readline()) graph = [[INF] * (n + 1) for _ in range(n + 1)] for i in range(1, n + 1): for j in range(1, n + 1): if i == j: graph[i][j] = 0for _ in range(m): a, b, c = map(int, sys.stdin.readline().split()) graph[a][b] = min(c, graph[a][b]) for k in range(..

https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(board, skill): n, m, cnt = len(board), len(board[0]), 0 accumulate_sum = [[0 for _ in range(m + 1)] for __ in range(n + 1)] for attak_type, y1, x1, y2, x2, degree in skill: val = -degree if attak_type == 1 else degree ..

https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr itertools의 permutations를 사용해서 모든 경우의 수를 만들어주면서 풀이하였습니다. def solution(user_id, banned_id): answer=0 import re from itertools import permutations answers = [] for p in permutations(user_id, len(banned_id)): cnt = 0 for i in..

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/13317 #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout 0; i--) cout  https://measurezero.tistory.com/419 [BOJ 13317 // C++] 한 번 남았다※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※ 이번에 볼 문제는 백준 13317번 문제인 한 번 남았다이다. 문제는 아래 링크를 확인하자. https://www.acmicpmeasurezero.tistory.com해당 블로그를 참고해서 코드..