본문 바로가기

Baekjoon Algorithm/python46

[Python]BAEKJOON 4335번 서로소 https://www.acmicpc.net/problem/4355 4355번: 서로소 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 테스트 케이스는 n ≤ 1,000,000,000으로 이루어져 있다. 입력의 마지막 줄에는 0이 주어진다. www.acmicpc.net 11689번 문제와 다를 게 없다. 아래 링크 참고. 1) 0을 입력 받기 전까지 while문에서 계속 순환하고, 2) 1이 입력되면 0이 출력되어야 한다는 점만 다르다. (입력으로 주어진 n마다 n보다 작으면서 서로소인 양의 정수의 수를 출력한다.)라는 조건 때문. https://seolpark.tistory.com/76 [Python]BAEKJOON 11689 번 GCD(n, k) = 1 https://www.acmicpc.net.. 2023. 2. 23.
[Python]BAEKJOON 11689 번 GCD(n, k) = 1 https://www.acmicpc.net/problem/11689 11689번: GCD(n, k) = 1 자연수 n이 주어졌을 때, GCD(n, k) = 1을 만족하는 자연수 1 ≤ k ≤ n 의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 이 문제를 풀기 위해서는 오일러 피 함수(Euler’s phi (totient) function)에 대해 알아야 한다. GCD(n, k) = 1라고 하면, n과 k의 최대공약수가 1, 이 두 수가 서로소라는 뜻이다. 오일러 피 함수 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 오일러 파이 함수의 그래프. ϕ(1)부터 ϕ(1000)까지의 값들을 나타낸다. 수론에서 오일러 파이 함수(-函數, 영어: Euler’s phi (.. 2023. 2. 23.
[Python]BAEKJOON 11005번 진법 변환 2 https://www.acmicpc.net/problem/11005 11005번: 진법 변환 2 10진법 수 N이 주어진다. 이 수를 B진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 www.acmicpc.net 기호가 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ 까지로 제한되기 때문에, 총 개수인 36개의 진법이 있을 수 있다. (37진법이 존재하지 않는다.) 따라서 (2 ≤ B ≤ 36) 같은 조건이 주어진다. Sol1 리스트 활용 풀이 44ms 216B import sys input = sys.stdin.readline N,B = map(int,input().split()).. 2023. 2. 23.

티스토리툴바