자료구조

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net ■ 문제 조건 ■ 시간 제한 : 시간 복잡도 - 시간 3초 메모리 제한 : 공간 복잡도 – 메모리 8MB 정답 비율 : 22% 메모리 ,시간 제한 둘다 고려를 해야 해서 어려운 문제인거 같다. 메모리 오버 에러 당연히 / 시간 오버 에러 당연히 경험했다. 두 가지의 경우를 다 겪고 결국 해결 했다. 다른 분들도 이 글을 보고 참고가 되었으면 합니다!!! 1. 메모리 오버 >..

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 백준(Baekjoon)__11650_좌표 정렬하기 실패코드 #include #include using namespace std; int main(void) { int N; cin >> N; int input[10001][2] = { 0 }; for (int i = 0; i ..

안녕하세요 허언증입니다. vector 컨테이너는 동적 배열과 유사한 개념 기존의 배열 혹은 동적 배열과 마찬가지로 vector를 선언하면 자동으로 메모리 할당, 원하는 원소를 추가, 삭제, 접근 등 배열에서 할 수 있는 기능들을 쉽게 사용할 수 있다. ■ 사용방법 1.헤더파일 #include 2.선언방법 (1). vector name // 1차원 배열 (2). vector name(N, vector(3, 0)); // 2차원 배열 코드 설명 vector name(N, vector(3, 0)); ㄴvector형 벡터 N개(가로 N줄)를 할당 한다는 뜻입니다. vector arr(N, vector(3, 0)); ㄴ모든 가로 줄은 3개 짜리 0으로 초기화 된 익명의 int 벡터 배열을 생성하여 초기값으로 넣게..

전자계산기 프로그램 전자계산기 프로그램 와 생각보다 너무 어려웠다......... 만만하게 보고 그냥 만들어 볼까 해서 시도했는데 일단 사칙연산이 가능해야 하고 곱셈과 나눗셈 우선순위 계산 이 기능을 구현하는게 진짜 너무 힘들었다...... 처음으로 자료구조를 왜 공부하는지 알게 된 프로그램이었다. 자료를 보관해서 내가 사용하고 싶을 때 딱딱 사용가능하게 처음으로 스택, 큐 학교 다니면서 배운 알고리즘을 생각해 내면서 어떻게 하면 좋을지 고민하고 인터넷으로 찾아보고 생각보다 큰 도움이 된 프로그램이었다. 이 외에도 각종 예외 처리가 많은데 그건 버튼식을 이용해서 해결했다. 텍스트 박스에 키보드로 입력을 받으면 예외처리할 게 많아진다. -프로그램 TIP- *자료구조를 왜!!! 해야 하는지 알게 된 프로그램..