본문 바로가기

python

 (50)
[백준] 1016 제곱 ㄴㄴ 수, python https://www.acmicpc.net/problem/1016 min와 max사이에 제곱수로 나누어 떨어지지 않는 수의 개수를 세는 문제이다.x*x는 max를 넘을 수 없으므로 범위를 2부터 sqrt(max)까지 돌면서 해당 제곱수의 k배가 min과 max사이에 있는지 판별해 주면 된다.여기서 k의 범위는 a / x*x을 올림 한 것과 b / x*x을 내림한 것 사이의 범위가 된다. from math import ceil,sqrt,floora,b = list(map(int,input().split()))valid = [False]*(b-a+1)for i in range(2,ceil(sqrt(b))+1): s = i*i for k in range(ceil(a/s),floor(b/s)+1)..
[프로그래머스] 1,2,3 떨어뜨리기, python https://school.programmers.co.kr/learn/courses/30/lessons/150364 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 공을 굴렸을 때 도달하는 리프노드의 순서를 배열로 저장한다.처음 떨어뜨리면 노드 4에 도착하고, 두 번째 떨어뜨리면 바뀐 루트를 따라서 노드 7에 도착한다. 이런 식으로 dfs를 탐색할 때 그래프의 간선위치를 갱신하면서 도착한 값을 배열에 저장하면4,7,6,8,4,10,7... 이 저장된다. 위에서 도착한 노드 배열을 통해 각 노드에 몇번 도착했는지를 저장하는 배열을 생성한다.4, 7, 6, 8, 4라면 4에 2번, 6에 1번, 7에 1번, 8에 1번..

티스토리툴바