전체 글133 [백준 알고리즘/ C++] BOJ.4344 : 평균은 넘겠지 문제 https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 풀이 자료구조 - int input_num : 테스트 케이스의 수 - int student_num : 학생 수 - int student[] : 학생 점수를 저장할 배열 - int count : 평균 이상인 학생들을 세기 위한 변수 - float mean : 학급 평균 - int sum : 학급 학생들의 점수 총합 알고리즘 - 사칙 연산을 통한 구현 문제 코드 - cout 형식으로 소수 점 제한해서 출력하는 법 cout > input_num; for(int i = 0; .. 2022. 1. 16. [백준 알고리즘/ C++] BOJ.1978 : 소수 찾기 문제 https://www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net 풀이 자료구조 - int num : 입력 수 - int input[] : 입력 - int arr[1001] : 에라스토테네스 체에 쓸 배열 - int count : 소수 개수 카운트 알고리즘 - 에라스토테네스의 체 사용해서 소수 구하기 코드 - C++의 라이브러리에서 sqrt()함수를 사용하면 제곱근을 쉽게 구할 수 있다 코드 #include #include using namespace std; int main() { //입출력 최적화 ios::sync_wit.. 2022. 1. 13. [코딩테스트/백준 알고리즘] 1065번 : 한수 (C++ 풀이) 문제 https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 풀이 자료구조 - int input : 입력받은 수 - int count : 개수 카운트 - int hunds : 백의 자리 - int tens : 십의 자리 - int units : 일의 자리 알고리즘 - 브루트 포스 방식으로 1부터 N까지 모든 수를 검사 코드 - 입력이 한자리, 두 자리, 세 자릿수 일 경우를 나눠서 처리했음 - 100미만인 수는 모두 한수이기 때문에 입력이 한자리 수, 두.. 2022. 1. 12. [백준 알고리즘/ C++] BOJ.10989 : 수 정렬하기 3 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 자료구조 - int num : 입력 수 - int temp : 입력받은 수 - int count_sort[] : 카운트 할 배열 알고리즘 - 입력 개수가 천만개가 들어오면 메모리 제한을 넘어버려서 일반적인 정렬 알고리즘은 쓸 수 없었음 - 수가 10,000으로 제한되어 있기 때문에 이 경우 카운트 정렬을 통해 풀어도 되겠다고 생각함 코드 - C++에서 표준입출력으로 쓰는 cin이랑 cout는 실행시간이 느.. 2022. 1. 11. [코딩테스트/ 백준 알고리즘] BOJ.7568 : 덩치 (C++ 풀이) 문제 https://www.acmicpc.net/problem/7568 풀이 자료구조 - int num : 입력의 수 - int body[ ][0] : 체중 , int body[ ][1] : 키 - int rank[ ] : 순위 알고리즘 - i번째랑 i+1번째 신체 조건 비교, i가 i+i보다 덩치가 작으면 rank[i]의 값을 증가시킴 - 모든 요소들을 비교해야 하기 때문에 브루트포스 방식을 사용 코드 #include using namespace std; int main() { int num = 0; int body[50][2] = {0}; int rank[50] = {0}; cin >> num; //입력 for (int i = 0; i > body[i][0] >> b.. 2022. 1. 7. [전자기기 사용기/맥북 사용기] 개발 환경 구축 (GCC/G++ 컴파일러, CLion, InteliJ IDEA, Git) 이번 글에는 맥북에 개발을 위한 개발 환경을 구축하는 과정에 대해 써보겠다. 나는 C++과 Java를 주로 사용하기 때문에 그 위주로 설치하였다. 1. GCC/G++ 컴파일러 컴파일러는 고급 언어(C나 C++ 같이 인간이 쓰기 편한 언어)를 기계가 이해할 수 있는 언어로 바꿔주는 역할을 한다. 이 중 GCC/G++ 컴파일러는 GNU 프로젝트에 의해 오픈소스로 공개되어 있다. 여담이지만 컴파일러 수업을 들은 적이 있는데 너무 어려워서 많이 힘들었던 기억이 있다. 그래서 주위에서 컴파일러 수업을 듣는다고 하면 추천해 줄 생각이다. GNU 프로젝트 : 리처드 스톨만에 의해 시작된 누구나 자유롭게 소프트웨어를 사용할 수 있도록 자유 소프트웨어(오픈 소스 소프트웨어)를 공유하는 프로젝트 자세한 정보 : https.. 2022. 1. 4. 이전 1 ··· 18 19 20 21 22 23 다음
