ALGORITHMS/SOLUTION11 [백준] 1004_어린왕자 목차 🔐문제 풀이 시행착오 두 점 간의 거리 구하는 공식은 다음과 같다 이 공식을 응용하여 문제를 풀었다. - 만약 두 점 사이의 거리가 반지름 보다 작다면, 점이 원 안에 포함되어 있다 - 따라서, 거리가 반지름 보다 작다면 cnt를 중가시켜, 총 개수를 구한다 - point 0과 point1, point2와 point3은 세트 이므로, 다음과 같이 작성한다 import sys def isIn(points , x,y,r): cnt = 0 for i in range(0,4,2): #0,2 if ((points[i]-x)**2 + (points[i+1]-y)**2) 2023. 2. 20. [프로그래머스] 3진법 뒤집기 목차 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [ 풀이과정 (로직) ] - 3진법으로 변경 후, 리스트에 추가 -> 10진법으로 변경한다 - 3진법으로 변경시, n을 3으로 나누고 난 나머지를 리스트에 추가 - 가장 나중에 나온 값이 리스트의 0번째 값이 되므로, reverse를 해줄 필요는 없겠다 [ Solution 1 ] def solution(n): result , target = 0, 3 lst = [] # 3진법 구화기 while(n): lst.append( n%target ) n = n//3 # 10 진법으로 변경 for i in rang.. 2023. 1. 1. 이전 1 2 다음
