모티's Study Blog

https://9oormthonchallenge.oopy.io/ 구름톤 챌린지 구름LEVEL 알고리즘 먼데이 챌린지가 구름톤 챌린지로 새롭게 찾아왔습니다. 온라인 알고리즘 문제 풀이와 오프라인 팀 챌린지를 모두 즐길 수 있는 구름톤 챌린지와 4주 동안 매일 꾸준히 성장 9oormthonchallenge.oopy.io 소감 4주간에 걸쳐 구름톤 챌린지가 끝이 났다. 매주 48시간 안에 문제를 풀면 블록이란 것을 받을 수 있는데 이를 20개 모으면 다른 챌린지에 도전할 수 있는 기회가 주어진다. 난 문제는 모두 풀었지만 챌린지를 늦게 알고 중간중간 빼먹은 날이 있어 12개를 채우고 종료하였다. 그 과정에서 꾸준히 블로그에 풀이를 적고 깃헙에 커밋할려 했지만 주말이나 그 다음주에 몰아서 정리를 하게되었다. 그..

https://level.goorm.io/exam/195702/%EC%97%B0%EA%B2%B0-%EC%9A%94%EC%86%8C-%EC%A0%9C%EA%B1%B0%ED%95%98%EA%B8%B0/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 그래프 탐색과 시뮬레이션을 혼합한 문제입니다. 문제 풀이 from collections import deque n,k,q = map(int,input().split()) arr = [list(input()) for _ in range(n)] visited = [ [0]*(n) for _ in range(n)] dq = deque() dx = [-1,1,0,0] dy = [0,0,-1,1]..

https://level.goorm.io/exam/195701/%EB%8C%80%EC%B2%B4-%EA%B2%BD%EB%A1%9C/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 해당 문제는 변화하는 그래프에서 최단 거리를 찾는 문제입니다. 문제 풀이 from collections import deque n, m, s, e = map(int, input().split()) graph = [[] for _ in range(n + 1)] for _ in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) def bfs(s, e, avoid)..

https://level.goorm.io/exam/195700/%EC%A4%91%EC%B2%A9-%EC%A0%90/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 해당 문제는 동적 프로그래밍과 시뮬레이션 문제를 혼합한 문제입니다. 문제 풀이 # 입력값을 배열로 넣고 가로(h)-위,아래, 세로(v) - 오른쪽,왼쪽으로 넣음 # 그때 겹치는게 있다면 계산? # 예를들어, 가로 2개면 0개, 가로 1개, 세로 1개면 1개 , 가로 2개 새로 1개면 2개, 가로 2개 세로 2개면 24개 곱하기 하면 됨 n,m = map(int,input().split()) arr = [ [ [] for _ in range(n)] for _ in ran..

https://level.goorm.io/exam/195699/%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%98-%EB%B0%80%EC%A7%91%EB%8F%84/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 해당 문제는 그래프의 컴포넌트 개념과 다중 조건 정렬을 활용한 해결이 필요하다 문제 풀이 from collections import deque n,m = map(int,input().split()) graph = [[] for _ in range(n+1)] visited = [0]*(n+1) # 양방향으로 그래프 만들기 for _ in range(m): a,b = map(int,input().split()..

https://level.goorm.io/exam/195698/%EC%97%B0%ED%95%A9/quiz/1 구름LEVEL 난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다. level.goorm.io 해당 문제는 그래프에서 컴포넌트의 개수를 찾는 문제입니다. 컴포넌트와 그래프 탐색 개념이 필요합니다. 문제 풀이 from collections import deque n,m = map(int,input().split()) graph = [[] for _ in range(n+1)] visited = [0]*(n+1) dq = deque() for _ in range(m): a,b = map(int,input().split()) graph[a].append(b) result = 0 for ..