🍧 문제두 집합 A, B가 주어지면 두 집합의 교집합을 출력하는 프로그램을 작성하세요. 🍧 입력첫 번째 줄에 집합 A의 크기 N이 주어진다.두 번째 줄에 N개의 원소가 주어진다. 원소가 중복되지 않는다.세 번째 줄에 집합 B의 크기 M이 주어진다.네 번째 줄에 M개의 원소가 주어진다. 원소가 중복되지 않는다.각 집합의 원소는 int형 변수의 크기를 넘지 않는다. 🍧 출력두 집합의 교집합을 오름차순으로 정렬하여 출력한다. 🍧 1트 (강의 풀이)이중 for문 사용 지양a와 b배열을 정렬하고 비교해주어야 한다. 비교해서 다르면 👉 작은 숫자가 있는 배열의 위치를 이동비교해서 같으면 👉 두 배열의 위치를 모두 증가시킨다 & c배열에 넣어준다.한 배열이 끝나면 while문 끝 & c배열 출력#inclu..
분류 전체보기
🍧 문제오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요. 🍧 입력첫 번째 줄에는 첫 번째 배열의 크기 N이 주어진다.두 번째 줄에 N개의 배열 원소가 오름차순으로 주어진다.세 번째 줄에는 두 번째 배열의 크기 M이 주어진다.네 번째 줄에 M개의 배열 원소가 오름차순으로 주어진다.각 배열의 원소는 int형 변수의 크기를 넘지 않는다. 🍧 출력오름차순으로 정렬된 배열을 출력한다. 🍧 1트 (강의 풀이)a 배열과 b 배열을 두고, 각 배열의 값들을 비교하여 c 배열에 삽입한다.한쪽이 끝나면 중지하고, 나머지를 c 배열에 넣어서 구현한다.#include #include #include using namespace std;int a[101], b[10..
🍧 문제1부터 n까지의 수를 한 번씩만 사용하여 이루어진 수열이 있을 때, 1부터 n까지 각각의 수 앞에 놓여 있는 자신보다 큰 수들의 개수를 수열로 표현한 것을 Inversion Sequence라 한다. 예) 4 8 6 2 5 1 3 71앞에 놓인 1보다 큰 수는 4 8 6 2 5 👉 5개2앞에 놓인 2보다 큰 수는 4 8 6 👉 3개3앞에 놓인 3보다 큰 수는 4 8 6 5 👉 4개 따라서 4 8 6 2 5 1 3 7의 inversion sequence는 5 3 4 0 2 1 1 0 이 된다.n과 1부터 n까지의 수를 사용하여 이루어진 수열의 inversion sequence가 주어졌을 때, 원래의 수열을 출력하는 프로그램을 작성하세요. 🍧 입력85 3 4 0 2 1 1 0 🍧 출력4 8 ..
🍧 문제LRU 알고리즘 : Least Recently Used. 가장 최근에 사용되지 않은 것. 캐시에서 작업을 제거할 때 가장 오랫동안 사용하지 않은 것을 제거하겠다는 알고리즘. 만약 캐시의 사이즈가 5이고, 작업이 2 3 1 6 7 순으로 저장되어 있다면(맨 앞이 가장 최근에 쓰인 작업이고, 맨 뒤는 가장 오랫동안 쓰이지 않은 작업) 1. cache miss : 해야할 작업이 캐시에 없는 상태. 위상태에서 만약 새로운 작업인 5번 작업을 cpu가 사용한다면 cache miss가 되고, 모든 작업이 뒤로 밀리고 5번 작업은 캐시의 맨 앞에 위치한다. 5 2 3 1 6 (7번 작업은 캐시에서 삭제된다) 2. cache hit : 해야할 작업이 캐시에 있는 상태로 위 상태에서 만약 3번 작업을 cpu가 ..
🍧 문제N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 삽입정렬입니다. 🍧 입력첫 번째 줄에 자연수 N이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다. 🍧 출력오름차순으로 정렬된 수열을 출력합니다. 🍧 1트 (강의 풀이)#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int n, temp, j; int a[101]; cin >> n; for(int i = 0; i > a[i]; } for(int i = 1; i = 0; --j){ if(a[j] > temp..
🍧 문제N개의 정수가 입력되면 당신은 입력된 값을 정렬해야 한다.음의 정수는 앞쪽에, 양의 정수는 뒷쪽에 있어야 합니다. 또한 양의 정수와 음의 정수의 순서에는 변함이 없어야 한다. 🍧 입력첫 번째 줄에 정수 N이 주어지고, 그 다음 줄부터 음수를 포함한 정수가 주어진다. 숫자 0은 입력되지 않는다. 🍧 출력정렬된 결과를 출력한다.🍧 1트 (강의 풀이)버블 정렬 활용양수와 음수가 만나면 위치를 변경해준다. 양수가 앞에 있는 경우#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int n, temp; int a[101]; cin >> n; for(int i = 0; i > ..
🍧 문제N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 버블정렬입니다. 🍧 입력첫 번째 줄에 자연수 N이 주어집니다.두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다. 🍧 출력오름차순으로 정렬된 수열을 출력합니다. 🍧 1트 (강의 풀이)#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int n, temp; cin >> n; int a[n]; for(int i = 0; i > a[i]; } for(int i = 0; i a[j+1]){ temp = a[j]; a[..
🍧 문제N명의 수학 성적이 주어지면 그 중 3등을 한 수학성적을 출력하는 프로그램을 작성하세요.만약 학생의 점수가 100점이 3명, 99점이 2명, 98점이 5명, 97점이 3명 이런식으로 점수가 분포되면, 1등은 3명이며, 2등은 2명이며, 3등은 5명이 되어, 98점이 3등을 한 점수가 된다. 🍧 입력첫 번째 줄에 자연수 n이 주어진다.두 번째 줄에 n개의 수학성적 점수가 공백을 사이에 두고 입력된다. 수학성적 점수는 100점 만점 기준으로 입력된다. 🍧 출력3등을 한 점수를 출력한다. 🍧 1트 (성공)내림차순으로 하면 좀 더 깔끔?했겠지만, 오름차순도 문제 없는 것 같다.#include #include #includeusing namespace std;int main(void){ //freo..
🚀 퀵셀 메가스캔 에셋 다운로드원하는 에셋을 선택한 뒤, 컴퓨터 사양에 맞는 퀄리티를 선택하여 다운로드한다. (nanite가 최고 사양)※ 주의 : 다운받을 용량이 충분한지 확인한다. 계정 아이콘을 클릭하여 preference에서 다운받을 위치를 선택할 수 있다.다운로드한 뒤 add된 위치는 항상 Megascans 폴더 하위에 저장된다.다운로드 받은 actor을 view port에 추가한 뒤, F를 누르면 해당 actor를 크게 확인할 수 있다. (actor 삭제는 del or backspace) 퀵셀 메가스캔에 있는 에셋을 바로 view port에 드래그 앤 드롭으로 다운로드 가능하다.다운을 받는 중에는 low 퀄리티이지만, 다운을 다 받고난 뒤에는 대용량 데이터로 교체된다.한 번에 여러 개의 에셋을..
🚀 View Port🌟 우클릭 + 마우스/WASD 이동시 화면 이동 가능🌟 우클릭 + Q/E를 누르면 상하로도 이동 가능🌟 좌클릭 + Alt 이동시 화면 이동 가능 🌟 Play 화면에서 Esc 클릭시 벗어나기 가능 🚀 Actor (=object) 1. 화살표 = 기즈모, 드래그시 이동 가능2. red = X축, green = Y축, blue = Z축3. W 기본 / E 회전 / R 크기 변경🌟 가운데 흰색점을 이용하여 크기 변경시 비율을 유지한 채 변경 가능하다.🌟 특정 두 축 사이를 눌러서 크기/위치 변경도 가능하다. 4. Alt를 누르면 복제 가능5. Shift를 누르면 다수의 actor를 선택 가능하다. 🟩 snap 기능view port 우측 상단의 조절값으로 이동, 변경 등 값 조..
🟩 연산자 오버로딩함수 오버로딩, 생성자 오버로딩은 함수명, 생성자명이 같으나 매개변수의 자료형이나 수가 다른 함수이다. 연산자 오버로딩의 경우 다른 기능을 제공하면서 연산자를 추가할 수 있을까?#include using namespace std;class NUMBOX{private: int num1, num2;public: NUMBOX(int num1, int num2) : num1(num1), num2(num2) { } void ShowNumber() { cout 🕷️ 에러1 IntelliSense: 이러한 피연산자와 일치하는 "+" 연산자가 없습니다. 피연산자 형식이 NUMBOX + NUMBOX입니다. c:\Users\h4ckfory0u\Documents\Visual St..
🍧 문제N개의 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다. 🍧 입력613 5 11 7 23 15 🍧 출력5 7 11 13 15 23 🍧 1트 (강의 풀이)#include #include #includeusing namespace std;int main(void){ freopen("input.txt", "rt", stdin); int n; cin >> n; int a[n]; for(int i = 0; i > a[i]; } int index; for(int i = 0; i