전체 글92 배열 - 배열정리하기 1. 문제/* 문제 : 정수 배열 arr을 오름차순으로 변환하는 솔루션 함수 완성하기 조건 : - arr 길이는 2이상 10의5제곱 이하 - arr 원소값은 -100,000이상 100,0000이하임 */ 2. 문제의 솔루션 구현 안 된 코드#include #include #include using namespace std;vector solution(vector arr) { /*여길 채우기*/ return arr;}//-------------------------------------------------------------------------void print(vector vec){ copy(vec.begin(), vec.end(), ostream.. 2025. 1. 30. 배열 배열 넘 쉽지만...기초 정리 -> 개념만 이해 ^^코테에서는 vector 쓰는 게 속편하다1. 예시 코드 2. 배열의 차원1차원 말고 2차원, 3차원...같은 다차원 배열도 메모리에 연속 할당됨. (1차원 공간에!)배열로 선언한 변수는 메모리의 연속된 공간에 할당됨GPT 답변... 무슨 말?..char* 타입의 주소는 cout로 출력할 때 문자열(char 배열)로 간주 -> 해당 주소부터 \0이 나올 때까지의 문자들을 출력하려고 시도 -> 의도치 않은 결과 출력..C++에서 void*는 **모든 포인터 타입을 저장할 수 있는 "포인터의 공통 타입"**입니다.void*는 어떤 타입의 데이터를 가리키는지 정보를 포함하지 않음즉, void*로 변환하면 데이터의 타입과 무관하게 그저 메모리 주소로 처리어쨌든 .. 2025. 1. 28. 큐- 요세푸스 문제 1. 문제/* 문제 : 요세푸스 문제 내용 : - N명 사람이 원 형태로 서 있음 - 각 사람은 1번부터 N번까지의 번호표 갖고있음 - 임의 숫자 K 주어질 때 사람을 없앤다 -> 1번 기준 시계 방향으로 K 번째 사람 없애기 -> 없앤 사람 다음 사람 기준으로 다시 K번째 사람 없애기 - N과 K가 주어졌을 때 마지막에 살아남는 사람 번호 반환하는 soulution함수 구현하기! 조건 : - queue 사용하기 - N, K 는 1이상 1000이하 자연수 */2. 처음 접근 코드 못 풀엇음 45분 걸림..#include #include using namespace std;/*문제 : 요세푸스 문제내용 : .. 2025. 1. 28. STL- 큐 1. 큐 (Queue)?큐는 줄을 서다. 큐 (Queue)?먼저 들어간 게 먼저 나오는 First In First Out 구조(선입선출)코테에서 STL에서 제공하는 큐 사용해도 충분함~~~~~STL 제공하는 큐의 push(), pop(), front(), empty()는 모두 O(1)2. 큐에서 필요한 함수와 변수bool IsFull() : 큐의 데이터 갯수가 MaxSize인지 아닌지 true/ false 반환bool IsEmpty() : 큐에 데이터 0개인지 아닌지 true/ false 반환void Push(DataType Data): 큐데 데이터 삽입DataType Pop() : 큐에 데이터 제거하고 그 데이터 반환int front : 가장 마지막에 팝한 위치 (한 개도 팝 안 했다면 맨 처음 들어간.. 2025. 1. 28. [C++] STL- unique() uniquue() 함수는 중복 정리하는 함수임컨테이너 내 중복 원소들은 뒤로 밀어내고, 유일한 애들만 남겨서 새로운 범위의 끝 반복자 반환함데이터 갯수 N -> O(N) 2025. 1. 28. [C++] STL - next_permutation() 써보기 1. next_permutation()이란?permuatation 은 우리말로 순열임순열? 순서대로 나열하는 것next_permuatation(시작 반복자, 끝 반복자)가능한 순열 있음 true 리턴없음 false 리턴함데이터가 N개 일 때 : 시간복잡도 O(N*N) 2025. 1. 28. 이전 1 2 3 4 5 6 ··· 16 다음
