[백준] 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

[백준] 9506번 약수들의 합 | 파이썬 Python

문제어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다.예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다.n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. 입력입력은 테스트 케이스마다 한 줄 간격으로 n이 주어진다. (2 입력의 마지막엔 -1이 주어진다. 출력테스트케이스 마다 한줄에 하나씩 출력해야 한다.n이 완전수라면, n을 n이 아닌 약수들의 합으로 나타내어 출력한다(예제 출력 참고).이때, 약수들은 오름차순으로 나열해야 한다.n이 완전수가 아니라면 n is NOT perfect. 를 출력한다. 예제 나의 풀이while True: n = int(input()) if n == -1: break num_list = [] for..

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

[백준] 2501번 약수 구하기 | 파이썬 Python

문제어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면6 ÷ 1 = 6 … 06 ÷ 2 = 3 … 06 ÷ 3 = 2 … 06 ÷ 4 = 1 … 26 ÷ 5 = 1 … 16 ÷ 6 = 1 … 0그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다.두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을 경우에는 0을 출력하시오. 예제 나의 ..

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

[Flutter] 뒤로 가기 두 번 눌러서 앱 종료되도록 하기 | PopScope

앱 실행 중에 마지막 스택에서 뒤로 가기 버튼을 누르면 "뒤로 가기를 한 번 더 누르시면 종료됩니다"라는 내용의 스낵바가 뜨는 기능을 구현해 보자.  PopSope 위젯 추가하기DateTime? backPressedTime;@overrideWidget build(BuildContext context) { return PopScope( canPop: false, onPopInvoked: (bool didPop) { if (didPop) { return; } DateTime nowTime = DateTime.now(); if (backPressedTime == null || nowTime.differ..

• format_list_bulleted Flutter
• · 2024. 11. 27.
• textsms

[백준] 5086번 배수와 약수 | 파이썬 Python

문제4 × 3 = 12이다.이 식을 통해 다음과 같은 사실을 알 수 있다.3은 12의 약수이고, 12는 3의 배수이다.4도 12의 약수이고, 12는 4의 배수이다.두 수가 주어졌을 때, 다음 3가지 중 어떤 관계인지 구하는 프로그램을 작성하시오.첫 번째 숫자가 두 번째 숫자의 약수이다.첫 번째 숫자가 두 번째 숫자의 배수이다.첫 번째 숫자가 두 번째 숫자의 약수와 배수 모두 아니다. 입력입력은 여러 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 10,000이 넘지않는 두 자연수로 이루어져 있다. 마지막 줄에는 0이 2개 주어진다. 두 수가 같은 경우는 없다. 출력각 테스트 케이스마다 첫 번째 숫자가 두 번째 숫자의 약수라면 factor를, 배수라면 multiple을, 둘 다 아니라면 neither를..

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

[백준] 1193번 분수찾기 | 파이썬 Python

문제무한히 큰 배열에 다음과 같이 분수들이 적혀있다.이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자.X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. 입력첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. 출력첫째 줄에 분수를 출력한다. 예제 나의 풀이n = int(input())a = 1 b = 1down = Truefor _ in range(n-1): if a == 1 and b%2 == 1: b += 1 down = True elif a%2 == 0 and b == 1: a += 1 dow..

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