[백준] 14215번 세 막대 | 파이썬 Python

문제영선이는 길이가 a, b, c인 세 막대를 가지고 있고, 각 막대의 길이를 마음대로 줄일 수 있다.영선이는 세 막대를 이용해서 아래 조건을 만족하는 삼각형을 만들려고 한다.각 막대의 길이는 양의 정수이다세 막대를 이용해서 넓이가 양수인 삼각형을 만들 수 있어야 한다.삼각형의 둘레를 최대로 해야 한다.a, b, c가 주어졌을 때, 만들 수 있는 가장 큰 둘레를 구하는 프로그램을 작성하시오.  입력첫째 줄에 a, b, c (1 ≤ a, b, c ≤ 100)가 주어진다. 출력첫째 줄에 만들 수 있는 가장 큰 삼각형의 둘레를 출력한다. 예제 나의 풀이a, b, c = map(int, input().split())length_max = max((a, b, c))length_sum = sum((a, b, c))..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 11.
• textsms

[백준] 5073번 삼각형과 세 변 | 파이썬 Python

문제삼각형의 세 변의 길이가 주어질 때 변의 길이에 따라 다음과 같이 정의한다.Equilateral :  세 변의 길이가 모두 같은 경우Isosceles : 두 변의 길이만 같은 경우Scalene : 세 변의 길이가 모두 다른 경우단 주어진 세 변의 길이가 삼각형의 조건을 만족하지 못하는 경우에는 "Invalid" 를 출력한다. 예를 들어 6, 3, 2가 이 경우에 해당한다. 가장 긴 변의 길이보다 나머지 두 변의 길이의 합이 길지 않으면 삼각형의 조건을 만족하지 못한다.세 변의 길이가 주어질 때 위 정의에 따른 결과를 출력하시오. 입력각 줄에는 1,000을 넘지 않는 양의 정수 3개가 입력된다. 마지막 줄은 0 0 0이며 이 줄은 계산하지 않는다. 출력각 입력에 맞는 결과 (Equilateral, Is..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 10.
• textsms

[백준] 10101번 삼각형 외우기 | 파이썬 Python

문제창영이는 삼각형의 종류를 잘 구분하지 못한다. 따라서 프로그램을 이용해 이를 외우려고 한다.삼각형의 세 각을 입력받은 다음,세 각의 크기가 모두 60이면, Equilateral세 각의 합이 180이고, 두 각이 같은 경우에는 Isosceles세 각의 합이 180이고, 같은 각이 없는 경우에는 Scalene세 각의 합이 180이 아닌 경우에는 Error를 출력하는 프로그램을 작성하시오. 입력총 3개의 줄에 걸쳐 삼각형의 각의 크기가 주어진다. 모든 정수는 0보다 크고, 180보다 작다. 출력문제의 설명에 따라 Equilateral, Isosceles, Scalene, Error 중 하나를 출력한다. 예제 나의 풀이a = int(input())b = int(input())c = int(input())if..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 9.
• textsms

[백준] 9063번 대지 | 파이썬 Python

문제임씨는 1950 년 한국전쟁으로 많은 손해를 본 사람들 중 하나다. 전쟁 통에 손해보지 않은 사람이 어디 있을까 만은 그는 6.25 가 일어나기 전만 해도 충청도 지방에 넓은 대지를 소유한 큰 부자였다. 전쟁이 나자 임씨는 땅문서와 값 나가는 것들만 챙겨서 일본으로 피난을 가지만 피난 중에 그만 땅문서를 잃어버리고 만다. 전쟁이 끝난 후에 임씨의 땅은 이미 다른 사람들의 논밭이 되어 있었고, 임씨는 땅을 되찾으려 했지만 문서가 없으니 생떼 쓰는 것과 다를 바 없었다. 이러다가 임씨는 길바닥에 나앉게 생겼다.이때, 임씨에게 좋은 생각이 떠올랐으니 바로 자신이 습관처럼 땅 깊숙이 뭔가 표식을 해놓았던 사실이다. 임씨는 한적할 때마다 자신의 논밭을 거닐다가 땅속 깊은 곳에 자신의 이름이 씌어진 옥구슬을 묻..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 7.
• textsms

[백준] 15894번 수학은 체육과목입니다 | 파이썬 Python

문제성원이는 수학을 정말 못 하는 고등학생이다. 수학을 못하는 대신 근성과 팔 힘이 뛰어난 성원이는 수학 시험에서 수학 지식을 사용하지 않고 근성과 체력을 사용해 문제를 푼다. 지난 시험에서는 아래 사진에 나와있는 문제를 근성과 체력을 사용해 열심히 풀었지만 사진에서 볼 수 있듯이 틀려버리고 말았다! 결국 이 문제는 틀려버렸지만 성원이는 여전히 자신의 체력에 강한 자신감을 갖고 있다. 어떤 어려운 문제가 나와도 이런 식으로 근성과 체력을 사용하면 다 풀 수 있으니 이 방법은 최고의 방법이라고 생각하고 있다.성원이의 친구 형석이는 근성과 체력으로 수학 문제를 푸는 것은 굉장히 무식한 방법이라고 생각한다. 형석이는 수학을 공부하면 문제를 훨씬 빨리 풀 수 있다는 것을 알려주기 위해 위 사진에 나와있는 문제를..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 6.
• textsms

[백준] 3009번 네 번째 점 | 파이썬 Python

문제세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력직사각형의 네 번째 점의 좌표를 출력한다. 예제 나의 풀이point_list = [[], []]for i in range(3): x, y = map(int, input().split()) point_list[0].remove(x) if x in point_list[0] else point_list[0].append(x) point_list[1].remove(y) if y in point_list[1] else point_list[1].append(y)print(p..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 5.
• textsms

[백준] 1085번 직사각형에서 탈출 | 파이썬 Python

문제한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력첫째 줄에 x, y, w, h가 주어진다. 출력첫째 줄에 문제의 정답을 출력한다. 예제 나의 풀이x, y, w, h = map(int, input().split())print(min(x, y, w-x, h-y))현재 위치에서 직사각형의 경계선에 도달하는 4가지 경우의 수 중에서 최솟값을 구한다. 참고[Python] 백준 알고리즘 온라인 저지 1085번 : 직사각형에서 탈출

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 4.
• textsms

[백준] 11653번 소인수분해 | 파이썬 Python

문제정수 N이 주어졌을 때, 소인수분해하는 프로그램을 작성하시오. 입력첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. 출력N의 소인수분해 결과를 한 줄에 하나씩 오름차순으로 출력한다. N이 1인 경우 아무것도 출력하지 않는다. 예제 나의 풀이N = int(input())if N == 1: print()for i in range(2, N+1): if N%i == 0: while N%i == 0: print(i) N = N/i작은 값부터 시작해서 `N%i == 0`이 나오는 수를 계속 출력한다.

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 2.
• textsms

[백준] 2581번 소수 | 파이썬 Python

문제자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다. 입력입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다. 출력M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. 예제 나의 풀이M = int(input())N = i..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 12. 1.
• textsms

[백준] 1978번 소수 찾기 | 파이썬 Python

문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오. 입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. 출력주어진 수들 중 소수의 개수를 출력한다. 예제 나의 풀이N = int(input())num_list = list(map(int, input().split()))cnt = len(num_list)for num in num_list: if num == 1: cnt -= 1 continue for i in range(2, num): if num%i == 0: cnt -= 1 breakprint(c..

• format_list_bulleted 알고리즘/Baekjoon
• · 2024. 11. 30.
• textsms