dailyhong

오답from collections import dequen = int(input())graph = [[] for _ in range(n+1)] # 0번 제외visited = [0] * (n+1)Ai = list(map(int,input().split()))for i in range(1,n+1): graph[i].append(Ai[i-1])print(graph)s = int(input())def bfs(graph, start, visited): queue = deque([start]) #시작노드 큐에 넣음 visited[start] = 1 # 방문처리 count = 1 while queue: v = queue.popleft() for i in(graph[..

구현이 문제는 처음에 어떻게 구현해야할지 감이 오지 않아서 다른 사람들의 아이디어를 참고했다.우선 괄호에 영향을 받아서 값이 변화하려면 - 연산에서 괄호에 영향을 받게 된다.그래서 - 를 기준으로 문자열을 나누고, - 기준으로 나눠진 수들은 + 연산으로 이어진 것으로 모두 더한다.이후 그 값들을 순서대로 - 연산해주면 최소 값이 나오는 수식 결과를 도출할 수 있다.코드n = input().split('-')result = []# - 기준으로 분류된 것들은 모두 +로 이어진 것이다.# 이들은 모두 더한다.for i in n: sum = 0 temp = i.split('+') for j in temp: sum += int(j) result.append(sum)# 식의..

구현1,2,3으로 더할 수 있는 케이스를 숫자별로 나열해보면 아래와 같다.숫자 : 개수 : 케이스1 : 1 : 12 : 2 : 1 1 , 23 : 4 : 1 1 1 , 1 2 , 2 1 , 34 : 7 : 1 1 1 1 , 1 1 2 , 1 2 1 , 2 1 1 , 2 2 , 1 3 , 3 15 : 13 : 1 1 1 1 1 , 1 1 1 2 , 1 1 2 1 , 1 2 1 1 , 2 1 1 1 , 2 2 1 , 2 1 2 , 1 2 2 , 2 3 , 3 2 , 3 1 1 , 1 3 1 , 1 1 3 숫자 4, 5 부터 규칙이 보이기 시작한다.규칙4는 1+2+3 = 7개5는 2+3+4 = 13개 ' ' ' 이를 점화식으로 바꾸..

구현해당 문제는 " a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다" 를 통해서 이전에 사용했던 값을 계속해서 활용해야 하는 문제이다.즉 DP를 활용해서 풀 수 있다.구현을 할 때 아래층의 1~b호까지의 합을 모두 구해야 하는데 , 이것은 동일한 층의 이전 호수에서 값이 구해져있다.이를 활용하고, 자신 호수의 아래층 값만 더해주면 값을 구할 수 있다.K = int(input())for _ in range(K): k = int(input()) n = int(input()) # DP 테이블 d = [[i for i in range(n+1)] for j in range(k+1)] for i in range(1, k+1..

아스키 코드파일:attachment/1275273992_asciitable.gif 2열 이후의 코드들은 위키에서 사용할 수namu.wiki위 사이트에서 아스키 코드 표를 참조할 수 있다. 파이썬에서 아스키 코드 사용하지만 파이썬은 아스키코드를 사용하려면 다음과 같이 해주면 된다.## 아스키코드 -> 숫자## ordprint(ord('A'))## 숫자 -> 아스키코드## chrprint(chr(65))## 출력## 65## A