알고리즘 && 자료구조/백준 (18) 썸네일형 리스트형 [백준 1002] 터렛 (Feat. Python) 문제 이석원은 조규현과 백승환에게 상대편 마린(류재명)의 위치를 계산하라는 명령을 내렸다. 조규현과 백승환은 각각 자신의 터렛 위치에서 현재 적까지의 거리를 계산했다. 조규현의 좌표 (x1,y1) 와 백승환의 좌표 (x2, y2)가 주어지고, 조규현이 계산한 류재명과의 거리 r1과 백승환이 계산한 류재명과의 거리 r2가 주어졌을 때, 류재명이 있을 수 있는 좌표의 수를 출력하는 프로그램을 작성하시오. 풀이 주어진 두 점의 거리는 구하는 공식을 이용하여 두 점의 거리를 계산 = length 주어진 반지름의 차이를 계산 = diff 이 두변수를 사용하여 두개의 원 접점이 하나인지 혹은 동일한 원인지, 혹은 두개인지를 알 수 있다. 만약 두점의 거리가(length) 두 반지름의 차이보다 크고 두 반지름의 합보.. [백준 14215] 세 막대 (Feat.Python) 문제 영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다. 영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다. 각 막대의 길이는 양의 정수이다 세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다. 삼각형의 둘레를 최대로 해야 한다. a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오. 풀이 삼각형의 가장 작은 두변의 길이의 합은 가장 긴 변의 길이보다 커야한다. 이를 이용하기위해 입력 받은 수를 모두 배열에 넣어 오름차순으로 정렬해주었다. if문에는 주어진 길이들로 삼각형이 될때 else문에는 주어진 길이들로는 삼각형이 되지 않아 가장 짧은 둘레를 가질 수 있도록 가장 작은 두개의 변의.. 이전 1 2 3 다음