programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr import math def solution(n): answer = 0 arr = [1] * (n+1) for i in range(2, int(math.sqrt(n))+1): if arr[i]: for j in range(2*i, n+1, i): arr[j] = 0 for i in range(2, n+1): if arr[i]: answer += 1 r..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net import sys from itertools import combinations N, M = map(int, sys.stdin.readline().split()) s = [] for _ in range(N): s.append(list(map(int, sys.stdin.readline().split()))) chicken = [] #모든 치킨집의 위치 for i in rang..