본문 바로가기
728x90

전체 글240

[C++] 백준 1644번: 소수의 연속합 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 최초풀이 1-4,000,000까지 소수 확보 연속된 소수들의 합을 배열 인덱스로 확인하며 누적 #include #include using namespace std; int check[4000001]; bool Not_prime[4000001]; int main() { int N; vectorprime; //소수가 아닌수 체크(에라토스테네스의 체) for (int i = 2; i N; cout 2021. 7. 31.
[C++] 백준 2725번: 보이는 점의 개수 https://www.acmicpc.net/problem/2725 최초풀이 시간초과 에러가 처음 발생하였습니다. 그래서 미리 모든 수를 구해 놓고 결과 값을 구하는 방식을 사용하였습니다. #include #include using namespace std; int gcd(int a, int b) {// 최대공약수 구하기(재귀, 유클리드 호제법) if (b == 0) return a; else return gcd(b, a % b); } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int C; vectorv; cin >> C; v.push_back(0); int ans = 0; for (int i = 1; i > N; cout 2021. 7. 31.
[C++] 백준 11653번: 소인수분해 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 최초풀이 for문을 활용하여 인수를 찾아줍니다. #include #include using namespace std; // 다른 공약수문제에서 많이 사용되는 기초문제 int main() { int N; vectorv; cin >> N; for (int i = 2; i 2021. 7. 31.
[C++] 01 - 함수 만들기 사용자 정의 함수 #include // cin, cout #include // 함수 library using namespace std; void appleprice(int a = 1000); //선언과 구현 합치기 but main함수 위에 적어야함 //default augment는 선언 부분에서만 작성 int main() { appleprice(); appleprice(2000); appleprice(); appleprice(); appleprice(); //아무것도 안적으면 처음 정해준값이 들어가고 입력값이 있으면 입력값이 들어감. return 0; } void appleprice(int a) { cout 2021. 7. 31.
개발자의 소양 개발자가 가져야할 9가지 1.Hard Skill (1) -기본 프로그램 언어 -혼자 공부해야할 것들(다양) (2) 제품에 대한 이해 -제품에 대한 분석 -하는 일에 대한 애착이 있어야함 (3) Development Cycle -Requirements & Analysis -Design & Modeling -Implementation -Test/Release -Feedback/Update -> 위의 것들이 1:1:1:1:1로 분배됨.(동등하게 중요함) 도움이 되는 책 -> How Tests Software 2.Soft Skills (4) Project management -돈, 시간 , 통찰이 필요함 (5) Team Management - Forming -> Storming -> Norming -> Perf.. 2021. 7. 30.
[C++] atoi(문자열을 정수로), itoa(정수를 문자열로) 우선 atoi, itoa 두가지 함수는 stdlib.h 라이브러리에 포함되어 있습니다. atoi(const char *_Str); 예시) int num; num = atoi("123"); //123 num = atoi("12b3"); //12 //문자를 만나기 전까지의 숫자를 반환 itoa(int _Val, char *_DstBuf, int _Radix); 정수, 문자열, 진수 3가지 파라미터를 입력받습니다. 진수는 16, 10, 8, 2진수를 선택할 수 있습니다. 예시) int num = 123; char st[12]; itoa(num, st, 10); cout 2021. 7. 30.
[C++] 백준 2824번: 최대공약수 https://www.acmicpc.net/problem/2824 2824번: 최대공약수 첫째 줄에 N이 주어진다.(1 ≤ N ≤ 1000) 둘째 줄에는 N개의 정수가 공백으로 구분되어 주어진다. 이 수는 모두 1,000,000,000보다 작고, N개의 수를 곱하면 A가 된다. 셋째 줄에 M이 주어진다.(1 ≤ M ≤ 1 www.acmicpc.net 최초풀이 시간초과 에러 시간복잡도가 상당히 발생하는 것 같습니다..ㅠㅠ #include #include #include using namespace std; int A_arr[31624],B_arr[31624]; int gcd(int a, int b) {// 최대공약수 구하기(재귀, 유클리드 호제법) if (b == 0) return a; else retur.. 2021. 7. 30.
[C++] 백준 14476번: 최대공약수 하나 빼기 https://www.acmicpc.net/problem/14476 14476번: 최대공약수 하나 빼기 첫째 줄에 정수의 개수 N (4 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 N개의 수가 주어진다. 각각의 수는 20억을 넘지 않는 자연수이다. www.acmicpc.net 최초풀이 #include #include int arr[44722]; using namespace std; // 1-2,000,000,000->44,722 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); int N, k; vectorv, ans; cin >> N; for (int i = 0; i > k; v.push.. 2021. 7. 30.
서버개발자 알아보기 백엔드 개발자 공부 순서 프론트 엔드는 크게 JavaScript, HTML, CSS 정도만 알고 있어도 가능함 but, 백엔드는 다양한 언어를 가지고 있음 -> 그에 상응하는 다양한 프레임워크와 라이브러리가 있음 시스템 설계를 잘 알고 있어야함 좋은 백엔드 엔지니어가 되려면 무엇을 알아야할까? 백엔드 회사에서 요구하는 역량 1. 특정 언어 또는 프레임 워크 전문가 -> 빠른 일처리 능력을 가진 사람, 언어 또는 프레임 워크의 모든 복잡성을 깊이 이해하는 사람 -> 더불어 그 언어와 프레임워크로 빠르게 코딩해 나갈 수 있는 사람 -> 직접 전반적인 웹 애플리케이션 개발을 혼자 완료 하기위해서 백엔드를 공부한다며 -> 전반적인 백엔드에 대한 이해도와 호스팅하는 방법을 알아야함 2. 지식이 풍부한 후보자 ->.. 2021. 7. 29.
728x90

티스토리툴바