728x90 전체 글208 [BOJ/백준] 1978 소수 찾기 ● [문제번호 1978] 소수 찾기 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ● 알아야 할 것 : 소수를 구하는 방법 ● 풀이 과정 : 2부터 확인하려고하는 수 미만까지 반복하며 나눠지는 지 확인 : 나눠지면 합성수 : 반복문이 끝날 때까지 나눠지지 않으면 소수 ● 주의 할 것 : 1은 합성수이고 반복문이 2부터 시작함으로 초기에 처리한다. ● 참고 할 것 : NULL ● 풀이 코드 #include using namespace std; int N, test, cnt; // test 값이 소수인지 확인하는 .. 2021. 7. 28. [BOJ/백준] 1934 최소공배수 ● [문제번호 1934] 최소공배수 https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net ● 알아야 할 것 : 최소공배수와 최대공약수를 구하는 방법 ● 풀이 과정 : 유클리드 호제법을 이용하여 시간단축을 해야하나 싶었는데 완전탐색으로 해도 시간초과가 나지 않았다. : 최대공약수를 구한다음에 최소공배수를 계산하여 출력 ● 주의 할 것 : NULL ● 참고 할 것 : 최대공약수, 최소공배수에 대한 수학적 이해 https://dimen.. 2021. 7. 28. [BOJ/백준] 2609 최대공약수와 최소공배수 ● [문제번호 2609] 최대공약수와 최소공배수 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net ● 알아야 할 것 : 최대공약수, 최소공배수를 구하는 방법 ● 풀이 과정 : 최대공약수는 두 수 중에서 작은 수부터 공약수가 될 때까지 작아지며 확인한다. : 최소공배수는 최대공약수를 먼저 구한 다음 (두 수의 곱) / 최대공약수 = 최소공배수 라는 식을 이용한다. ● 주의 할 것 : NULL ● 참고 할 것 : 최대공약수, 최소공배수에 대한 수학적 이해 https://dimenchoi.tistory.com/46 ●.. 2021. 7. 28. [BOJ/백준] 10430 나머지 ● [문제번호 10430] 나머지 https://www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net ● 알아야 할 것 : NULL ● 풀이 과정 : 특별한 어려움 없이 문제에서 주어진 대로 계산값을 출력하면 된다. ● 주의 할 것 : NULL ● 참고 할 것 : 문제 해결과 별개로 문제 내에서 주어지는 모듈러 연산의 증명 https://st-lab.tistory.com/214 ● 풀이 코드 #include using namespace std; int A, B, C; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie.. 2021. 7. 28. [BOJ/백준] 11656 접미사 배열 ● [문제번호 11656] 접미사 배열 https://www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net ● 알아야 할 것 : vector 자료구조와 메소드 ● 풀이 과정 : 문자열을 입력 받고 문자열을 앞에서 한글자씩 옮기면서 나머지 문자열을 vector에 저장한다 예를 들어 backjoon v[0] = backjoon v[1] = ackjoon v[2] = ckjoon v[3] = kjoon .. 그다음 정렬 후 출력하면 된다. ● 주의 할 것 : vector 정렬 시 sort(vector.begin( ), vector.end( )); .. 2021. 7. 27. [BOJ/백준] 10824 네 수 ● [문제번호 10824] 네 수 https://www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net ● 알아야 할 것 : string to long → stol( 문자열 ) ● 풀이 과정 1. 각 문자열을 입력 받고 2. 각 문자열을 연결한다. 3. 연결된 문자열을 형변환을 통해 숫자로 변환하여 계산한다. ● 주의 할 것 : stoi 를 사용하여 int형으로 변환하면 자리수를 초과하므로 stol 을 사용하여 long 형으로 변환 ● 참고 할 것 : 문자열을 숫자로 변환하는 함수 https://blockdmask.tistory.com/333 ● 풀이 .. 2021. 7. 27. 이전 1 ··· 24 25 26 27 28 29 30 ··· 35 다음 728x90