[프로그래머스] 두 원 사이의 정수 쌍 (피타고라스)

2023. 8. 8. 15:53·Coding Test/programmers
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/181187

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

분석

https://karla.tistory.com/392

 

점 찍기 (피타고라스)

https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞

karla.tistory.com

 

 

풀이

from math import floor, sqrt

def solution(r1, r2):
    tmp = 0
    for i in range(0, r1):
        tmp += int(sqrt(r2**2 - i**2)) - int(sqrt(r1**2 - i**2 - 1))
    for i in range(r1, r2):
        tmp += int(sqrt(r2**2 - i**2))
        
    return tmp * 4
from math import floor, sqrt, ceil
def solution(r1, r2):
    
    tmp=0
    for x in range(1, r2+1):
        y2= floor(sqrt(r2**2-x**2))
        y1= ceil(sqrt(r1**2-x**2)) if x<r1 else 0
        tmp+=y2-y1+1
    
    return tmp*4

 

 

 

728x90
저작자표시 비영리 변경금지 (새창열림)
'Coding Test/programmers' 카테고리의 다른 글
  • [프로그래머스] 우박수열 정적분 (평행사변형 넓이)
  • [프로그래머스] 연속 펄스 부분 수열의 합 (누적합, 구간합, DP)
  • 디펜스 게임 (우선순위큐, 힙)
  • 리코쳇 로봇 (BFS)
Karla Ko
Karla Ko
𝘾𝙤𝙣𝙩𝙞𝙣𝙪𝙤𝙪𝙨𝙡𝙮 𝙄𝙢𝙥𝙧𝙤𝙫𝙞𝙣𝙜, 𝘾𝙤𝙣𝙨𝙩𝙖𝙣𝙩𝙡𝙮 𝘿𝙚𝙫𝙚𝙡𝙤𝙥𝙞𝙣𝙜 𝙔𝙚𝙨!
    250x250
  • Karla Ko
    karlaLog
    Karla Ko
  • 전체
    오늘
    어제
    • Total (467)
      • Spring (19)
      • JPA (4)
      • Cloud & Architecture (15)
        • Kubernetes (5)
        • Docker (3)
        • MSA (2)
        • GCP (1)
        • AWS (4)
      • Devops (1)
      • Message Queue (4)
        • Kafka (2)
        • RabbitMQ (2)
      • Git (4)
      • DB (4)
      • Java (9)
      • Python (4)
      • CS (11)
        • OS (8)
        • Network (2)
        • Algorithm (1)
      • Coding Test (392)
        • programmers (156)
        • Graph (43)
        • DP (37)
        • Search (31)
        • Tree (13)
        • Data Structure (26)
        • Combination (12)
        • Implement (18)
        • Geedy (23)
        • Sort (7)
        • Math (21)
        • geometry (2)
  • 블로그 메뉴

    • 홈
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    LIS
    그래프
    최단거리
    최대공약수
    월간코드챌린지
    최소신장트리
    정렬
    플로이드워셜
    구현
    백준
    구간합
    스택
    알고리즘
    BFS
    파이썬
    Algorithm
    이분탐색
    그리디
    큐
    재귀
    트리
    다익스트라
    프로그래머스
    덱
    자료구조
    DP
    동적계획법
    DFS
    힙
    조합
  • hELLO· Designed By정상우.v4.10.3
Karla Ko
[프로그래머스] 두 원 사이의 정수 쌍 (피타고라스)
상단으로

티스토리툴바