구름톤 챌린지8 [구름톤 챌린지] 4주차_ 19~ 20일차 학습 Day19 대체 경로 - 구름LEVEL (goorm.io) 내 풀이 과정 남은 2일치의 문제는 급한 일이 있어 24시간 이내에 해결해내지 못했다. 도시의 경로를 모두 구해 출력할 필요 없이 간단하게 출력해 낼 수 있다. from collections import deque def bfs(start, off): if start == off: return -1 visited = [0] * (N + 1) q = deque([start]) visited[start] = 1 step = 1 while q: step += 1 for _ in range(len(q)): now = q.popleft() for to in graph[now]: if visited[to] or to == off: continue if to.. 2023. 9. 9. [구름톤 챌린지] 4주차_ 16~ 18일차 학습 Day16 연합 - 구름LEVEL (goorm.io) 내 풀이 과정 지난주에 배운 지식을 통해 그래프를 이용해 풀수 있게되었다 응용문제다 보니 크게 어려운점은 없었다 갔다가 돌아올 수 있는가를 확인하여 연합의 수를 카운트 해주었다. # -*- coding: utf-8 -*- # UTF-8 encoding when using korean from collections import deque N, M = map(int, input().split()) graph = [[] for _ in range(N+1)] checked = [0]*(N+1) for _ in range(M): s, e = map(int, input().split()) graph[s].append(e) result = 0 for i in ra.. 2023. 9. 9. [구름톤 챌린지] 3주차_ 14~ 15일차 학습 Day14 작은 노드 - 구름LEVEL (goorm.io) 내 풀이 과정 노드가 무엇인가...아무런 배경지식이 없었다 노드, 양방향 노드 등 여러가지 검색을 통해 노드를 생성하고 이동하는 방법으로 문제를 해결하고 나서 보니 그래프 라는 단어가 보였다. 그래프에 대해서 다시 공부하기로 했고 다음날 해설코드와 비교해 보았다. 아래는 노드를 만들고 아주 비효율적으로 해결한 코드다. # -*- coding: utf-8 -*- # UTF-8 encoding when using korean N, M, K = map(int, input().split()) class node(object): def __init__(self, data=None, prev = None, next = None): self.data = da.. 2023. 9. 2. [구름톤 챌린지] 3주차_ 11~ 13일차 학습 Day11 통증 (2) - 구름LEVEL (goorm.io) 내 풀이 과정 음... 초등학교 다닐 즈음에 하나하나 숫자를 바꿔가며 환상을 조합을 찾아내던 문제와 비슷해보였다. 그래서 그냥 그렇게 찾게 코드를 작성해봤다. 어차피 내가 찾는거 아니고 컴퓨터가 찾아줄거니까.. 사실 이게 답이 맞는지는 잘 모르겠다. # -*- coding: utf-8 -*- # UTF-8 encoding when using korean N = int(input()) A, B = map(int, input().split()) acmax = N//A result = -1 for ac in range(acmax+1): bc = (N-(A*ac))//B if (B*bc + A*ac) == N : result = ac+bc break .. 2023. 9. 2. 이전 1 2 다음
