본문 바로가기

728x90
반응형

전체 글

(131)
[백준 / 9094] 수학적 호기심 - Python (a, b)는 정수쌍이므로, for문을 통해서 한번씩 돌려주고, 간단히 (a2+b2+m)/(ab)에서 /를 %로 바꾸어 조건에 맞으면 count를 추가해 주면 된다. python3로 제출하니 계속 시간초과가 나와서 pypy3로 제출했다. import sys for _ in range(int(sys.stdin.readline())): n,m=map(int,sys.stdin.readline().split()) count=0 for a in range(1,n-1): for b in range(a+1,n): if (a**2+b**2+m)%(a*b)==0:count+=1 print(count)
[보기 쉬운 Python] 입력, 출력(input, print, leadline) 입력 문자열 str1 = input() 숫자 int1 = int(input()) float1 = float(input()) 여러 정수 입력 num1, num2 = map(int, input().split())# split() 함수를 종종 잊을 때가 있다. 여러 정수를 입력 받아 리스트로 만들기 list1 = list(map(int, input().split())) 빠른 입력 import sys str1 = sys.stdin.leadline() num1, num2 = map(int, sys.stdin.leadline().split()) 출력 print(var1) print(num1, str1)# ','로 type과 상관 없이 이어서 출력 print(str1+str2) # 이어서 출력 sep과 end pri..
[백준 / 1260] DFS와 BFS - Python DFS(Depth First Search) 깊이 우선 탐색 def dfs(graph, start_node): visit = [] stack = [] stack.append(start_node) while stack: node = stack.pop(0) if node not in visit: visit.append(node) stack = graph[node]+stack return visit BFS(Breadth First Search) 너비 우선 탐색 def bfs(graph, start_node): visit = [] queue = [] queue.append(start_node) while queue: node = queue.pop(0) if node not in visit: visit.append..

728x90
반응형