코딩하는 Fug

https://www.acmicpc.net/problem/1495 1495번: 기타리스트 첫째 줄에 N, S, M이 주어진다. (1 ≤ N ≤ 50, 1 ≤ M ≤ 1,000, 0 ≤ S ≤ M) 둘째 줄에는 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이가 주어진다. 이 값은 1보다 크거나 같고, M보다 작거나 같다. www.acmicpc.net #1495 기타리스트 import sys input=sys.stdin.readline #스탠다드 인풋 ''' 곡의 개수 n 시작 볼륨 s 볼륨 제한 m 각 곡이 시작하기 전에 줄 수 있는 볼륨의 차이 ''' song_number,start_volume,limit_volume=map(int,input().split()) #곡 개수, 시작 볼륨, 볼륨 제한 vol..

https://www.acmicpc.net/problem/15992 15992번: 1, 2, 3 더하기 7 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 단, 사용한 수의 개수는 m개 이어야 한다. www.acmicpc.net #15992 1,2,3 더하기 7 import sys input=sys.stdin.readline #스탠다드 인풋 t=int(input()) #테스트케이스 입력 order=[list(map(int,input().split())) for i in range(t)] #order 순서 dp=[[0 for j in range(i)] for i in range(max(order)[0]+1)] #dp 리스트 작성 ..

https://www.acmicpc.net/problem/15991 15991번: 1, 2, 3 더하기 6 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net #15991 1,2,3 더하기 6 ''' 양옆에 1이나 2 나 3 넣는다고 생각하고 dp 생성 ''' t=int(input()) #테스트 케이스 order=[int(input()) for o in range(t)] #order 리스트 dp=[1 for i in range(max(order)+1)] #dp 생성 dp[2]=2 dp[3]=2 #2,3 dp 저장 for i in range(4,len(dp)): answer=dp[i-2]%100000000..

https://www.acmicpc.net/problem/16930 #bfs 16930번: 달리기 진영이는 다이어트를 위해 N×M 크기의 체육관을 달리려고 한다. 체육관은 1×1 크기의 칸으로 나누어져 있고, 칸은 빈 칸 또는 벽이다. x행 y열에 있는 칸은 (x, y)로 나타낸다. 매 초마다 진영이는 www.acmicpc.net #16930 달리기 #16930 달리기 #1 import sys input=sys.stdin.readline def bfs(): queue=[start] #queue에 시작점 넣기 curtime=0 #현재 시간 curtime mintime[start[1]][start[0]]=0 #최소 시간 리스트에서 시작점으로 가는 시간은 0초이다. dx=[0,0,-1,1] dy=[1,-1,0..

https://www.acmicpc.net/problem/1260 #DFS #BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #dfs 와 bfs they stand for depth first search and breadth first search. 그래프로 따졌을때 가지가 있다고 생각해보자 한 가지를 정해서 깊숙하게 다 탐색한 후 채워나가고 다 채워나가지면 다른 가지를 정한다 이게 dfs 모든 가지에서 같은 단계에 있는 애들을 하나씩 채우면서 내려간다 이게 bf..

for 문에서 발견되는 함수 for a,b in enumberate(something): print(a,b) 라고 했을때 a에는 인덱스 something안에 있는 요소들은 b로 차례대로 나오게 된다.

annotation 파이썬에서 주석처리를 하는 방법은 내가 알고있었던건 # 와 ''""content """ 정도 였는데 함수에서 혹은 코드 중간중간 에 주석을 심을 수 있는 법을 알게 되었다. 두가지이다. 1. : 처음 :을 알았을때 미치는줄 알았는데 주석인걸 알게 되었다. 간단하다. 그냥 a:12341 b:"dasdf" 이런식으로 그냥 적어놓으면 된다. 이는 함수의 값안에서도 가능한데 이게 무슨말이냐면 def thisis(i:this) 이런식으로 표현이 가능하다는 것이다 내가 본것에서는 board:list[int] 이런식으로 형식을 기억해주는 용도로 쓰인것을 보았다. 2. -> 이것은 함수안에서 쓰인것을 보았는데 이것 역시 주석이였다. def main() ->None: 이 용도에서는 main의 리턴값이..

collections 에 있는 dict로 일반 dict와 다른점은 원래 dict는 갖고 있지 않은 key를 입력 했을경우 Keyerror 가 나게 되는 데 defaultdict는 이것을 다른것으로 대체할 수 있게 해준다. 예를 들면 d={1 : 3, 3 : 5} 라는 것이 있을때 d[5]를 하면 dict 는 Keyerror 가 뜨지만 from collections import defaultdict d=defaultdict(int) d[1]=3 d[3]=5 print(d[5]) 를 하면 none 을 int화 시켜서 0으로 바꿔준다 고로 출력값은 0 혹은 d=defaultdict(list) d[1].append(4) 이런식으로 하게 되면 {1:[4]} 가 추가되게 된다. 4를 list화 시켜서 1에 저장하는..