본문 바로가기

728x90

자료구조3

[자료 구조] 배열 , 벡터, 연결리스트 , 배열과 동적배열의 차이점 배열 Array- 삽입 / 삭제 : O(N)- 탐색 : O(1)- C++ 에서는 size 변경 불가 - Python은 리스트를 사용 C++int arr[4] = {1,2,3,4};arr[2] = 2; Pythonarr = [1,2,3,4]arr[2] = 2 벡터 Vector- 삽입 / 삭제 : O(N)- 탐색 : O(1)- 동적 배열 ( 사이즈 변경 가능) C++vector > v;v.push_back(make_pair(123,456));v.emlpace_back(789, 987);printf(" vector size: %d\n", v.size());for(auto p : v) printf("%d, %d\n" , p.first, p.second); Pythonv = []v.append((123,45.. 2024. 8. 19.

[알고리즘 공부] 평균 구하기 문제 태경이는 중간고사를 망쳤다. 그래서 점수를 조장해 집에 가져가기로 결심했다(이 정성이면 한번 봐줄만하다.) 일단 태경이는 자기점수중 최댓값을 골랐다. 그런 다음 최댓값을 M이라 할 때 모든 점수를 점스 / M * 100 으로 고쳤다. 예를들어 태경이의 최고점이 70점, 수학 점수가 50점이라면 수학 점수는 50/ 70 * 100이므로 71.43이다. 태경이의 성적을 이방법으로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오. 🖊️ 입력 1번째 줄에 시험을 본 과목의 개수 N 이 주어진다. 해당 값은 1,000 보다 작거나 같다. 2번째 줄에 태경이의 현재 성적이 주어진다. 해당 값은 100보다 작거나 같은, 음이 아닌 정수이고 적어도 1개의 값은 0보다 크다. 📖 출력 1번째 줄에 새로운 .. 2023. 3. 2.

[알고리즘 공부] 코딩 테스트 준비 내년에 이직을 하기위해 코딩 테스트를 좀 준비해야할 것 같다. 그래서 지금부터 정리를 좀 해야겠다. 요즘 사람들이 많이 쓰기도 하고 공부하기도 쉬운 파이썬으로 하려고한다. 책은 알고리즘 코딩테스트라는 책을 보고 하나씩 정리해나가면서 내가 무얼 공부해야하는지 어떻게 공부해야하는지 차차 알아갈 생각이다. 먼저 자료구조부터 시작한다. 3- 1 배열과 리스트 파이썬에서는 리스트가 배열의 특성도 함께 내포하고 있어 크게 구분하여 사용하진 않는단다. 배열: 배열은 메모리의 연속 공간에 값이 채워져있는 형태의 자료구조, 배열의 인덱스를 통해 참조하여 값을 사용할 수 있으며, 선언한 자료형의 값만 저장 가능., 리스트 : 값과 포인터를 묶은 노드라는 것을 포인터로 연결한 자료구조 2023. 2. 27.

이전 1 다음

728x90

# 로딩 화면 동작 코드(Code) 설정하기

티스토리툴바