c++

안녕하세요 허언증입니다. Heap Sort 힙은 최솟값이나 최댓값을 빠르게 찾아내기 위해 완전 이진 트리를 기반으로 하는 트리입니다. 힙에는 최대 힙과 최소 힙이 존재 최대 힙은 '부모 노드'가 '자식 노드'보다 큰 경우 일 때. 일단 힙 정렬을 하기 위해서는 정해진 데이터를 힙 구조를 가지도록 만들어야 합니다. 6 => 부모 노드(root) 2,3 => 자식노드 부모노드의 값(6)이 자식노드(2,3) 보다 클 경우 그림 처럼 최 상단에 제일 큰 값이 있는 경우 2 => 부모 노드(root) 1,4 => 자식노드 현재의 경우에는 부모노드에 2가 있고 자식노드에 1,4가 있지만 4는 2보다 값이 더 크기 때문에 서로 교체를 해줘야 힙 형태가 된다. 이를 "힙 정렬"이라고 한다 이진트리가 힙정렬이 완료가 되..

안녕하세요. 허언증 입니다. 저같은 경우 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 벡터 배열을 생성하여 초기값으로 넣게..

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다. www.acmicpc.net 백준(Baekjoon)_10828_Stack #include #include #include using namespace std; int main() { int N; cin >> N; stack s; string command; for (int i = 0; i > comma..

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 11654번: 아스키 코드 알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. www.acmicpc.net 백준(Baekjoon)_11654_아스키코드 #include using namespace std; int main(){ char a; cin >> a; cout

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 5585번: 거스름돈 문제 타로는 자주 JOI잡화점에서 물건을 산다. JOI잡화점에는 잔돈으로 500엔, 100엔, 50엔, 10엔, 5엔, 1엔이 충분히 있고, 언제나 거스름돈 개수가 가장 적게 잔돈을 준다. 타로가 JOI잡화점에서 물건을 사고 카운터에서 1000엔 지폐를 한장 냈을 때, 받을 잔돈에 포함된 잔돈의 개수를 구하는 프로그램을 작성하시오. 예를 들어 입력된 예1의 경우에는 아래 그림에서 처럼 4개를 출력해야 한다. 입력 입력은 한줄로 이루어져있고, 타로가 지불할 www.acmicpc.net 백준(Baekjoon)_5585_거스름돈 #include using namespace std;..

안녕하세요. 허언증 입니다. 저같은 경우 C++로 풀었습니다. python, Java로 안 풀었어요!! 문제 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 백준(Baekjoon)_11399_ATM #include #include using namespace std; const int MAX = 1000; int main(void) { int c_number; int array[MAX]; int time = 0; cin >> c_number; for (int i = 0; i > array[i]; } ..

안녕하세요. 허언증입니다. 알고리즘 문제 풀시 오버 다른 코드를 참고를 할 때 int, long, float, double 외 다양한 자료형을 볼 수 있고 네트워크를 공부를 하다보니 확실히 알고 다양하게 알아야 한다는걸 확실히 느꼈다. 기초 중요 ▼ 정수 자료형의 크기 및 범위(LLP64/IL32P64, Windows) char signed char 1바이트, 8비트 -128~127 unsigned char 1바이트, 8비트 0~255 short short int 2바이트, 16비트 -32,768~32,767 int 생략 가능 unsigned short unsigned short int 2바이트, 16비트 0~65,535 int 생략 가능 int signed int 4바이트, 32비트 -2,147,483..