JIE0025

https://programmers.co.kr/learn/challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 모의고사 (level1) - python 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ... 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, ..

const : 상수화 상수 변수는 항상 선언과 동시에 초기화를 해야 한다. 이후에 값 변경 X const를 통한 포인트 변수 선언 >> 포인터변수가 가리키는 대상이 변할 수 없다. (( )) 괄호를 통해 좀더 쉽게 이해할 수 있게 했다. 1) const int* ptr = &val1; const (( int * ptr )) 이라고 보자. - ptr 포인터 변수는 val1의 주소를 가리킴 - const 선언해서 항상 고정, ptr이 이 가리키는 대상 (*ptr) 에 대한 수정 불가 *ptr = 10 ; //불가능 ptr이 가리키는 대상 수정 불가 val1 = 30; //가능 가리킴 받는 대상, const 선언 대상이 아님 2) int * const ptr = &val1; int * const (( ptr ..

자료 구조 + 스택 문제인듯 하다. https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net 문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예..

드디어 using namespace std;에 대한 개념을 파헤칠 차례군 C++ 로 코딩테스트 공부 급하게 준비하면서 맨날 쓰긴 썼는데 개념을 이제서야 공부한다. 이름 공간 특정 영역에 이름을 붙여주기 위한 문법적 요소 여러 사람의 협업이나, 많은 라이브러리를 사용하다 보면 식별자(변수, 함수 등)이 중복되는 경우가 생긴다. 이 경우 누가정의한건지, 무슨 라이브러리를 사용한건지 등등 식별자를 명시하기 위해서 사용함. 먼저 동일하게 이름이 철수인 사람을 구분하는 예로 들어 설명하는 걸 이해해보자. 두명의 철수가 한집에 사는 경우 "철수야!" 라고 부르면 어떤 철수를 부르는지 모른다. 서로 다른 집에 살 경우 문제가 되진 않는다. > A에 사는 철수, B에 사는 철수로 구분할 수 있기 때문이다. namesp..

매개변수 디폴트 값 C++ 함수에선 매개변수에 디폴트 값을 줄 수 있다. 함수 선언시에 매개변수 = 디폴트값 형식으로 쓰면 된다. #include int sum(int a = 3, int b = 5){ return a+b; } using namespace std; int main(){ cout

매크로 함수? 씨언어에서 아주 간단하게 정의하는 함수 #define 함수이름(인자이름) ( 리턴할 값 ) - 매크로함수는 자료형에 의존적이지 않다. - 그러나 복잡한 return 값이 생길 경우 정의하기가 쉽지 않은 특징이 있다. - 일반 함수보다 실행속도에서 이점이 있다. - 전처리기에 의한 처리 #define SQUARE(x) ((x)*(x)) #define PIE 3.14 #define CIRCLE(x) ((PIE)*(x)) //매크로 함수 #include int main(){ //매크로 함수의 사용 cout 실행속도의 장점은 그대로 가져옴. - 실행속도 빠름 - 일반함수처럼 쉽게 정의 가능 - 컴파일러에 의한 처리 (컴파일러가 성능에 따라 알아서 판단 : 인라인 무시/처리하기도 함) - 자료형에 ..

함수 오버로딩? C언어에선 함수이름만으로 함수를 찾아서 동일한 이름의 함수를 선언할 수 없으나 C++에선 함수이름 + 인자의 형식,개수 에 따라 찾아서 동일한 이름의 함수를 선언할 수 있다. 이런 방식을 함수 오버로딩이라고 함. 예제 1 : swap 함수를 함수오버로딩을 사용해 정의하라. #include using namespace std; void swap(int* num1, int* num2) { int tmp = *num1; *num1 = *num2; *num2 = tmp; } void swap(char* ch1, char* ch2) { char tmp = *ch1; *ch1 = *ch2; *ch2 = tmp; } void swap(double* db1, double* db2) { double tm..

백준 1927번 최소힙 씨쁠쁠 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 오늘은 우선순위큐를 사용하는 방법을 익히기 위해 최소힙이라는 문제를 풀었다. 일단 기본적으로 우선순위큐도 큐이기 때문에 queue를 include해주면 된다. #include 데이터 삽입과 정렬이 한번에 일어나서 시간복잡도는 O(logN) 기본 형태 priority_queue pq; priority_queue pq2; T에 자료형, containe..

string 형의 데이터에서 어떤 단어가 존재하는지 찾을 떄 find와 npos를 사용한다. find 문자열 앞에서부터 검색, 검색 문자열이 시작되는 위치 반환 검색 문자열이 없으면 string::npos(4294967295) 반환. #include #include using namespace std; int main(){ string s = "hello my name is jieun"; if (s.find("me" == string::npos){ cout

백준 알고리즘 2941 크로아티아 알파벳 씨쁠쁠 https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a,..