구름솜의 dev일기

✏️ 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net ✏️ 풀이방법 1. 리스트에 값을 받아서 sort()메소드 또는 sorted()함수로 정렬 📌 코드 n = int(input()) list1 = [] for i in range(n): list1.append(int(input())) list1.sort() #메소드를 사용해서 리스트 정렬 for i in range(n): print(list1[i]) n = int(input()) list1 = ..

✏️ 문제https://www.acmicpc.net/problem/11653 11653번: 소인수분해첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다.www.acmicpc.net ✏️ 풀이방법1. 정수n을 소수 중 가장 작은 수 2로 나누는 반복을 수행하는데 2로 나눠떨어지지 않을 때 다음 숫자로 +1을 해서 나눈다. 📌 코드n = int(input())i = 2while True: if n == 1: #n이 1인 경우 아무것도 출력하지 않는다 print("") break if n % i == 0: n = n//i print(i) else: i +=1 📌 결과# 입력72#출력22233# 입력3#출력3# ..

✏️ 문제 https://www.acmicpc.net/problem/2581 2581번: 소수 M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다. www.acmicpc.net ✏️ 풀이방법 1. 특정범위안의 소수를 찾아서 리스트(prime)에 담는다. 2. 리스트(prime)의 총합을 구한다. 3. 소수가 없는 경우에는 -1을 출력해야하기 때문에 리스트(prime)의 길이가 0이면 소수가 없는것을 활용했다. 📌 코드 m = int(input()) n = int(input()) # m이상 n이하의 자연수 nums = [int(i) for i in range (m,n+1)..

조건문 주어진 조건식의 결과(참/거잣)에 따라 별도의 명령을 수행하도록 제어하는 명령문 1) if - else문 : 조건이 하나일 때 사용 if 조건 : 참일때리턴 else : 거짓일때리턴 a = 4 if a

연산자(operator) - 연산에 사용되는 표시나 기호 - 파이썬은 같은 데이터타입끼리만 연산이 가능 연산자 우선순위 - 괄호를 제일 먼저 연산 - 곱셈과 나눗셈을 덧셈과 뺄셈보다 우선 연산 - 우선순위가 같을 때에는 왼쪽에서 오른쪽 순서로 연산 - 괄호 → 산술연산자 → 비트 shift연산자 → 관계연산자 → 비트논리연산자 → 논리연산자 1) 산술연산자 1. 사칙연산자(+,-,*,/,%,//,**) 2. 정수 나누기 연산자(//) : A를 B로 나누었을 때 몫의 소수점 아래를 버린 값 3. 나머지 연산자(%) : A를 B로 나누었을 때 남은 나머지 값 4. 제곱연산자(**) ex. 2**3 = 8 2) 관계연산자 ab : a가 b보다 크다 a=b : a가 b보다 크거나 같다 a==b : a와 b는 같..

✏️ 문제https://www.acmicpc.net/problem/1978 1978번: 소수 찾기첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.www.acmicpc.net ✏️ 풀이방법1. 리스트(num)에 소수인지 확인할 수를 입력 2. 1은 소수가 아니기 때문에 pass3. 리스트(prime)를 선언하여 소수인지 판별하는 수의 약수를 추가4. 소수는 1과 자기자신만을 약수로 가지는 수이기 때문에 리스트(prime)의 길이가 2이면 소수 📌 코드n = int(input())num = list(map(int,input().split()))cnt = 0for i in range(n): prime = [] if num..

✏️ 문제 https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net ✏️ 풀이방법 1. 테스트케이스를 수행하다 입력된 값이 -1이라는 조건식을 만족할 때 실행을 멈추어야하기 때문에 for문이 아닌 while문 사용 2. 입력된 값을 입력된 범위까지의 모든 수로 나눴을 때 나머지가 0일경우 약수이므로 해당 조건을 만족하는 원소를 갖는 리스트(divisor)를 생성 3. 리스트(divisor)안에 있는 값을 sum함수의 총합이 입력된 값과 같을 때와..

✏️ 문제https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.www.acmicpc.net ✏️ 풀이방법1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력 📌 코드n = int(input())point = 2for i in range(n): point = point+(2**i)print(point*point) 📌 결과#..

✏️ 문제 https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) www.acmicpc.net ✏️ 풀이방법 1. 나무막대에 도달하는 날을 x라고하면, 총 올라가는 횟수는 x번, 내려오는 횟수는 x-1번이다. 2. Ax - B(x-1) = V를 x에 대한 식으로 정리하면 x = (V-B)/(A-B)이다. 3. x가 정수이면 x일에 나무를 다 올라간것이지만, x가 정수가 아니라면 +1을 한다. 📌 코드 A, B, V = map(int, input().split()) x = (V-B)/(A-B) if x == int(x): print(int..

✏️ 문제 https://www.acmicpc.net/problem/5597 5597번: 과제 안 내신 분..? X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, www.acmicpc.net ✏️ 풀이방법 1. 1번부터 30번까지 수가 입력된 리스트(n) 선언 2. 28개의 제출자를 입력받은 리스트(stdno) 선언 3. 리스트(stdno)에 리스트(n)이 없는 숫자를 찾아 출력 📌 코드 n = [i for i in range(1,31)] stdno = [] for _ in range(28): stdno.append(int(input())) for i in ra..