단계별 백준 알고리즘 13단계 (정수론 및 조합론) 1) 5086번 배수와 약수 2) 1037번 약수 아래 코드는 입력값 중 작은 값의 범위만큼 반복문을 돌며 최대 공약수를 구한다. 4) 1934번 최소 공배수 (유클리드 호제법) 이에 따라 반복문을 통해 a에는 b값을 넣어주고, b에는 a%b값을 넣어주며 b가 0이 될 때 까지 이를 반복하여 0이됐을 경우의 a값이 최대공약수가 된다. 위 3번에 내가 작성한 풀이는 불필요한 약수까지 따지게 되... 조합론백준 알고리즘문제풀이13단계정수론단계별13단계 백준 알고리즘 11단계 (정렬 알고리즘) 버블 정렬(Bubble Sort) 선택 정렬(Selection Sort) 삽입 정렬(Insertion Sort) 퀵 정렬(Quick Sort) O(n log n)의 시간 복잡도 병합 정렬(Merge Sort) 힙 정렬(Heap Sort) 부드러운 정렬(Smooth Sort) 출처, 설명: 이미지 출처: 1) 2750번 수 정렬하기 아직 정렬 알고리즘은 사용하지 않고, 파이썬 내장함수인 .so... 백준알고리즘단계별11단계정렬 알고리즘11단계 백준 알고리즘 10단계 (브루트포스) 새롭게 배운 내용 브루트 포스 알고리즘이란 모든 경우의 수를 탐색하여 요구 조건에 충족하는 결과만을 가져오는 알고리즘이다. ( 쉽게 말해 모든 영역을 전체 탐색한다.) 출처: 1) 2798번 블랙잭 주어진 카드들 중 임의로 3장을 골라 M에 가장 가까운 결과를 출력하는 것 2) 2231번 분해합 3) 7568번 덩치 4) 1018번 체스판 다시 칠하기 5) 1436번 영화감독 숌... 알고리즘10단계브루트포스백준단계별10단계 백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 백준 알고리즘 단계별로 풀어보기 1~2 새로 공부한 내용 참조... 백준알고리즘조건문2단계1단계단계별입출력과 사칙연산1단계
백준 알고리즘 13단계 (정수론 및 조합론) 1) 5086번 배수와 약수 2) 1037번 약수 아래 코드는 입력값 중 작은 값의 범위만큼 반복문을 돌며 최대 공약수를 구한다. 4) 1934번 최소 공배수 (유클리드 호제법) 이에 따라 반복문을 통해 a에는 b값을 넣어주고, b에는 a%b값을 넣어주며 b가 0이 될 때 까지 이를 반복하여 0이됐을 경우의 a값이 최대공약수가 된다. 위 3번에 내가 작성한 풀이는 불필요한 약수까지 따지게 되... 조합론백준 알고리즘문제풀이13단계정수론단계별13단계 백준 알고리즘 11단계 (정렬 알고리즘) 버블 정렬(Bubble Sort) 선택 정렬(Selection Sort) 삽입 정렬(Insertion Sort) 퀵 정렬(Quick Sort) O(n log n)의 시간 복잡도 병합 정렬(Merge Sort) 힙 정렬(Heap Sort) 부드러운 정렬(Smooth Sort) 출처, 설명: 이미지 출처: 1) 2750번 수 정렬하기 아직 정렬 알고리즘은 사용하지 않고, 파이썬 내장함수인 .so... 백준알고리즘단계별11단계정렬 알고리즘11단계 백준 알고리즘 10단계 (브루트포스) 새롭게 배운 내용 브루트 포스 알고리즘이란 모든 경우의 수를 탐색하여 요구 조건에 충족하는 결과만을 가져오는 알고리즘이다. ( 쉽게 말해 모든 영역을 전체 탐색한다.) 출처: 1) 2798번 블랙잭 주어진 카드들 중 임의로 3장을 골라 M에 가장 가까운 결과를 출력하는 것 2) 2231번 분해합 3) 7568번 덩치 4) 1018번 체스판 다시 칠하기 5) 1436번 영화감독 숌... 알고리즘10단계브루트포스백준단계별10단계 백준 알고리즘 8단계 (에라토스테네스의 체) 1) 1978번 소수 찾기 따라서 입력될 값은 1000이하이기에 런타임에러가 나지 않는다면, 입력값보다 작은 정수들로 나누어 떨어지지 않는 경우를 소수로 판별했다. 2) 2581번 소수 판별 3) 11653번 소인수분해 제출해서 정답처리 될 때 까지 너무 오랜 시간이 걸린것 같았는데 런타임에러는 나지 않았다.. 4) 1929번 소수 구하기 (에라토스테네스의 체 알고리즘) 이를 통해 알게 된 ... 기본수학2단계별백준 알고리즘8단계8단계 백준 알고리즘 단계별로 풀어보기 1~2 새로 공부한 내용 참조... 백준알고리즘조건문2단계1단계단계별입출력과 사칙연산1단계