일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
- 수학
- 데이터
- 코딩문제
- 탐색알고리즘
- chatGPT
- Algorithm
- 알고리즘기초
- NoSQL
- 코딩테스트
- db
- 데이터베이스
- Python
- httpCode
- 코테
- database
- 마크다운문법
- Markdown
- 백준
- 기초
- 수열
- 인프콘2024
- 그리디알고리즘
- 마크다운
- 몽고DB
- mongoDB
- 소수
- 알고리즘
- 그리디
- 그래프
- 파이썬
- Today
- Total
목록알고리즘기초 (30)
Dev_from the Bottom
문제) 사분면 고르기 흔한 수학 문제 중 하나는 주어진 점이 어느 사분면에 속하는지 알아내는 것이다. 사분면은 아래 그림처럼 1부터 4까지 번호를 갖는다. "Quadrant n"은 "제 n사분면"이라는 뜻이다. 예를 들어, 좌표가 (12, 5)인 점 A는 x좌표와 y좌표가 모두 양수이므로 제1사분면에 속한다. 점 B는 x좌표가 음수이고 y좌표가 양수이므로 제2사분면에 속한다. 점의 좌표를 입력받아 그 점이 어느 사분면에 속하는지 알아내는 프로그램을 작성하시오. 단, x좌표와 y좌표는 모두 양수나 음수라고 가정한다. 입력) 첫 줄에는 정수 x가 주어진다. (−1000 ≤ x ≤ 1000; x ≠ 0) 다음 줄에는 정수 y가 주어진다. (−1000 ≤ y ≤ 1000; y ≠ 0) 출력) 점 (x, y)의 ..
문제) 두 정수 A와 B가 주어졌을 때, A와 B를 비교하는 프로그램을 작성하시오. 입력) 첫째 줄에 A와 B가 주어진다. A와 B는 공백 한 칸으로 구분되어져 있다. 출력) A가 B보다 큰 경우에는 '>'를 출력한다. A가 B보다 작은 경우에는 '') elif n1 < n2: print('') elif n1 < n2: print('') elif n1 < n2: print('
문제) 소인수 분해 정수를 입력받아, 소인수를 구해 출력하시오 * 전략 n 이하의 소수를 리스트 형태로 리턴하는 메서드를 만든다. 이 메서드를 위해서 특정 수가 소수인지 판단하는 메서드를 먼저 만든다. n 이하의 소수 중 n을 나눴을 때, 떨어지는 소수들을 리스트 형태로 출력하는 메서드를 만든다. step1) 소수 판별 메서드 #12. Algorithm08) 소수 판별 참조 # 소수 판별 def isPrime(n): answer = True for i in range(2, n): if n % i == 0 : answer = False break return answer print(isPrime(8)) >>> Flase step2) n 이하 소수 찾기 : 일반 n = 30 primes = [] for i ..
문제) 약수 구하기 정수를 입력받아, 약수를 구해 출력 step1) 테스트1 : 기본 # n = 36 n = 36 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 print(i, end = ' ') # 출력 print() >>> 1 2 3 4 6 9 12 18 36 step2) 테스트2 : 리스트에 담기 # n = 36 # 확장 : list에 정답 담아서 출력, n = 36가정 n = 36 list_answer = [] # 약수를 담을 빈 리스트 생성 for i in range(1, n+1): # 1~n까지 약수인지 확인 if n % i == 0: # 약수면 list_answer.append(i) # 리스트에 추가 print(list_answe..