티스토리

전new

검색하기

블로그 홈

전new

jeonnew.tistory.com/m

jeonnew 님의 블로그입니다.

구독자: 10

방명록 방문하기

주요 글 목록

백준 2444 별찍기 - 7 www.acmicpc.net/problem/2444 2444번: 별 찍기 - 7 첫째 줄부터 2×N-1번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for (int i = 1; i 공감수 0 댓글수 0 2021. 4. 2.
백준 2443 별찍기 - 6 www.acmicpc.net/problem/2443 2443번: 별 찍기 - 6 첫째 줄에는 별 2×N-1개, 둘째 줄에는 별 2×N-3개, ..., N번째 줄에는 별 1개를 찍는 문제 별은 가운데를 기준으로 대칭이어야 한다. www.acmicpc.net #include using namespace std; int main() { int n; cin >> n; for (int i = 0; i < n; i++) { for (int j = 0; j < i; j++) cout 공감수 0 댓글수 0 2021. 4. 2.
C++ 튜터링 4주차 class : 객체 지향 # 계좌 클래스 계좌번호(id), 잔액(balance) : 멤버변수는 private으로 선언 (정보의 은닉성 - 외부에서 접근할 수 없게), 정보의 훼손 막음 출금 : 멤버함수는 public으로 선언 # class pos : x, y 좌표 int x, y pos(a, b) : 생성자 a(3, 3)와 b(3, 4)가 같은지 비교 (==연산자로 못함 - 기본형에만 적용됨) x는 x끼리, y는 y끼리 비교하는 연산자 오버라이딩(재정의) 오버로딩 : 주로 함수에서, 매개변수 개수나 타입 다름 오버라이딩 : 주로 클래스에서, 특히 상속관계에서 많이 발생 오버로딩, 오버라이딩 둘 다 다형성 관련 # 상속 - 객체 지향 언어에서 빈번하게 쓰임 - 정형화 : 재사용할 수 있는 게 쉬움 - 소프.. 공감수 0 댓글수 0 2021. 4. 2.
C++ 튜터링 3주차 # 빅오 - 제일 큰 걸 가져온다 n^2 + n + 1 => n^2만 가져옴 # qsort - nlogn # 이분탐색 - 중간 값 이용 # calloc - 자동으로 0 채워줌 - malloc은 쓰레기 값 됨 arr = (int*)calloc(n, sizeof(int)); # sort 함수 #include #include using namespace std; int main() { int arr[] = { 1,3,2,6,4,5 }; int len = sizeof(arr) / sizeof(int); std::sort(arr, arr + len); for (auto val : arr) cout 공감수 0 댓글수 0 2021. 3. 26.
C++ 튜터링 2주차 # 함수 포인터 void(*fptr)void; // 반환형(*함수포인터 이름)(매개변수); fptr = HelloWorld; // 함수 이름(HelloWorld)을 함수포인터(fptr)에 할당 # 퀵 정렬 함수 void qsort(void* base, size_t num, size_t width, int(__cdecl * compare)(const void*, const void*)); base : 정렬 대상 배열의 기본 주소 num : 배열 요소의 개수 width : 배열 요소의 바이트 크기 compare : 비교함수 오름차순일 때 ab 1 같으면 0 int a(5); // 변수 초기화 공감수 0 댓글수 0 2021. 3. 21.
백준 2941 크로아티아 알파벳 # 백준 2941 크로아티아 알파벳 www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net #include #include #include using namespace std; int main() { char s[100]; int cnt = 0; cin >> s; for (int i = 0; i < strlen(s); i++) { if ((s[i] == '-') | (s[i] == '=')) // c=, c-, s=, z=, d.. 공감수 0 댓글수 0 2021. 3. 20.
백준 10809 알파벳 찾기 # 백준 10809 알파벳 찾기 www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net #include #include using namespace std; int main() { char s[100]; int alpha[26]; cin >> s; for (int i = 0; i < 26; i++) alpha[i] = -1; for (int i = 0; i < strlen(s); i++) { if (alpha[s[i] - 97] == -1) alpha[.. 공감수 0 댓글수 0 2021. 3. 20.
백준 2751 수 정렬하기 2 # 백준 2751 수 정렬하기 2 www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net #include #include int compare(const void* a, const void* b) { if (*(int*)a > *(int*)b) // a > b 이면 1 return 1; else if (*(int*)a < *(int*)b) // a < b 이면 -1 return -1; else // a == b 이면 return 0; } int main.. 공감수 0 댓글수 0 2021. 3. 20.
백준 2750 수 정렬하기 www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net # 선택정렬 #include using namespace std; int main() { int n, arr[1000]; cin >> n; for (int i = 0; i > arr[i]; for (int i = 0; i arr[j]) { int tmp = arr[i]; arr[i] =.. 공감수 0 댓글수 0 2021. 3. 20.
C++ 튜터링 1주차 // 2021.03.12(금) // 배열 // 백준 2562 최댓값 // 9개의 자연수 입력받고 최댓값과 최댓값이 몇번째 수 인지 구하기 www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어 www.acmicpc.net #include int main() { int i, arr[9], max = 0, idx; for (i = 0; i < 9; i++) // sizeof(arr) : 길이 구함, 같은 곳에 없으면 len scanf_s("%d", &arr[i]);.. 공감수 1 댓글수 0 2021. 3. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.