9oormthon
-
[구름톤 챌린지] 4주차 문제 19. 대체 경로코딩 챌린지 2023. 9. 10. 16:49
이번에도 문제를 찬찬히 풀어보지는 못하고 내가 약한 그래프와 BFS관련된 문제를 찬찬히 들여다보게 되었다. 일단 입력값을 받아 그래프를 만들어주는 과정부터 필요하다. 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) graph = [[] for _ in range(N + 1)]을 보면 이번에도 list comprehension 이 사용되었다. list 내에 list를 만들어줌으로써 list의 index를 각 도시번호로 사용하고, 각 도시가 어느 도시에 연결되어 있는..
-
[구름톤 챌린지] 4주차 문제18. 중첩 점코딩 챌린지 2023. 9. 10. 15:26
이번주는 구름톤 챌린지 문제를 찬찬히 들여다보지는 못했다. 그래서 좀 고민하다 해설을 보고 이해하려고 노력했다. 내 시선을 끈 것은 18일 차 중첩 점 문제였다. 내가 가장 약한 다이내믹 프로그래밍이 관련된 문제라고 설명에 나와있기 때문이었다. 원래 문제를 풀 때 세로선이나 가로선이 지나가는 칸만 리스트로 관리하려고 했다. 저번에 푼 14. 작은 노드 문제에서 전체 보드를 만들어서 보드의 칸마다 상태를 저장해 주면 저장용량이 너무 많이 필요해 효율적인 문제풀이가 아니라고 했기 때문이다. 하지만 이번 해설지에서는 각 칸마다 지나는 선이 몇 개인지 저장하기 위해 모든 칸을 생성해 주었다. 이점이 좀 의외였다. 처음에는 input을 받고 보드의 사이즈와 반직선의 갯수를 저장한 후 보드를 생성해 준다. 저번에 ..
-
[구름톤 챌린지] 2주차 8.통증코딩 챌린지 2023. 8. 23. 23:01
N = int(input()) numOfItems = 0 while N >= 14*pow(10, 6): N -= 14*pow(10, 6) numOfItems += 1*pow(10, 6) while N >= 14*pow(10, 5): N -= 14*pow(10, 5) numOfItems += 1*pow(10, 5) while N >= 14*pow(10, 4): N -= 14*pow(10, 4) numOfItems += 1*pow(10, 4) while N >= 14*pow(10, 3): N -= 14*pow(10, 3) numOfItems += 1*pow(10, 3) while N >= 14*pow(10, 2): N -= 14*pow(10, 2) numOfItems += 1*pow(10, 2) while ..
-
[구름톤 챌린지] Day4 완벽한 햄버거 만들기코딩 챌린지 2023. 8. 18. 20:12
# -*- coding: utf-8 -*- # UTF-8 encoding when using korean N = int(input()) k = list(map(int, input().split())) isPerfect = True if k[0] == max(k): for i in range(N-1): if k[i] k[i + 1]: isPerfect = False else: for i in range(N-1): if i k[i+1]: isPerfect = False else: if k[i] < k[i+1]:..
-
[구름톤 챌린지] 1주차 Day3 합 계산기코딩 챌린지 2023. 8. 17. 19:58
처음으로 해설지를 보지 않고 풀어본 문제라 좀 기뻐서 포스팅하고 싶었다. T = int(input()) c = [] for i in range(T): N, M, Q = map(str, input().split()) if M == "+": c.append(int(int(N) + int(Q))) elif M == "-": c.append(int(int(N) - int(Q))) elif M == "*": c.append(int(int(N) * int(Q))) elif M == "/": c.append(int(int(N) / int(Q))) print(sum(c)) 코딩테스트 준비를 해야한다고 생각하고 있었으나, 계속 미루던 중 구름에서 구름톤 챌린지라는 이벤트를 하는것을 보게 되었다. 매일 한문제씩은 나도 할..