[파이썬] 21919 소수 최소 공배수 풀어보자
2022. 5. 22. 13:47
프로그래밍/ㄴ 파이썬
문제는 어렵지 않다 다만 구현하는 게 어색해서 힘들었다 최근에 JS만 하다 보니.. 함수 만들어 쓰는 게 더 편해져서 냅다 함수 없이 적으니 계속 오류가 났다.. 그리고 함수 만들어서 푸니 한방에 풀렸다.. 우리가 가져야 할 목표는 두 개 정도 있다 1. 수열에 들어온 100만 이하의 수가 소수인지 2. 그 값이 소수면 그 값들을 모아 최소공배수를 구한다 자, 그럼 일단 소수인가부터 생각해보자 100만.. 이하가 아니더라도 에스 뭐인가 체를 쓰는 것이 문제를 푸는데 큰 도움이 된다 십중팔구 이놈의 소수 구하기는 일단 큰 수를 주기 때문이다.. 그래서 에스뭐시기체의 이론을 이용해.. 구하려는 값의 제곱근수 까지만 수를 검사한다 이유는 다음 그림을 보면 쉽게 이해할 수 있다 파이썬 제곱근은.. math를 쓸..
[파이썬] [알고리즘] 조건문
2022. 3. 9. 00:05
프로그래밍/ㄴ 파이썬
간단하게 if문이다 이걸 어따쓰느냐 라고 생각할 수도 있지만 사실 이거 없으면 문제 거의 못 풀지 않나 싶다 예를 들어서 100년이 되었거나 넘은 나무를 고목이라 부르고 나머지 나무를 평범한 나무라고 명명하여 출력하는 간단한 코드를 생각해보자 이걸 판별하려면 받은 값이 100이상인지 100미만인지를 알아야 한다 코드를 살펴보자 값은 자연수라 생각하자 100 if int(input()) >=100: print("고목") else: print("평범한 나무") 결괏값 > 고목 if에 쓰이는 비교 연산자는 아래의 예시 정도만 알면 문제가 없다 생각한다 a>=b ab a=100: 여기서 if 100>=100: 은 참이므로 if문의 조건에 딸려있는 코드를 시행하고 if문을 탈출한다 만약 인풋값이 99라면? if ..
[파이썬] [알고리즘] 반복문
2022. 3. 8. 02:36
프로그래밍/ㄴ 파이썬
이번 차례는 반복문이다 흔히 말하는 for와 while문을 설명해보자 사실 while문을 잘 안 쓰는지라 설명이 빈약할 수 있다 그럼 for문으로 넘어가 보자 1. 범위 파이썬에서 for문을 쓰는 가장 기본적인 방법은 아래와 같다 for 변수 in 범위: 아니, 이거만 기억하면 사실 for문은 다 쓸 수 있을 거라 생각한다 예시 코드들을 보며 설명해보자 for i in range(10): print(i) ary = [0, 1, 2, 3, 4, 5, 6, 7, 8, 9] for i in ary: print(i) 결괏값 > 0 1 2 3 4 5 6 7 8 9 첫 번째 방법은 range를 사용하여 i를 출력하는 방법이다 기본적으로 range에 숫자를 땅 하고 하나만 넣으면 0부터 그 숫자 미만까지 반복하기 때..
[파이썬] [알고리즘] 출력에 대하여
2022. 3. 6. 00:05
프로그래밍/ㄴ 파이썬
출력 편이다 출력은 십중팔구 print()를 쓴다 print에서 또 알아두면 좋은 것들을 정리해보았다 1. print() 말 그대로 print()이다 괄호 안에 있는 걸 출력해주는 함수이다 또한 괄호안에서는 , +등이 사용될 수 있다 , 를 사용 할 경우 어떤 선언의 타입이든 스페이스 간격으로 출력해준다 가 나 다 1 2 3 a, b, c = input().split() d, e, f = map(int, input().split()) print(a, b, c, d, e, f) 결괏값 > 가 나 다 1 2 3 +를 사용 할경우에는 이야기가 약간 달라진다 기본적으로 +는 더하는 함수인지라 문자형은 말 그대로 두 문자를 이어서 출력해주고 정수형은 +가 들어간대로 계산을 해서 출력해준다 근데 문제는 정수형과 문..