본문 바로가기

✨ Algorithm/🐕‍🦺 바킹독 개념10

[0x02] 기초 코드 작성 요령 2 함수 인자 배열을 인자로 넘기면 주소값이 넘어간다 변수를 인자로 넘기면 복사된 값이 들어간다 & (reference)를 사용하면 참조 대상의 주소 정보만 넘어감 STL standard template library STL을 함수 인자로 넘길 때 그냥 STL을 함수 인자로 실어보내면 복사본을 넘기는 것 // 크기가 n인 vector 2개를 비교한다고 했을 때 // n만큼 복사하고 보내야 하기 때문에 O(N) 시간 복잡도 bool cmp1(vector v1, vector v2, int idx){ return v1[idx] > v2[idx] } 표준 입출력 공백 포함 문자열 입력 scanf와 cin 모두 공백 포함 문자열 입력이 까다롭다 해결 방법 scanf의 옵션 char a1[10]; scanf("%[^\.. 2023. 6. 20.

[0x01] 기초 코드 작성 요령 1 공간복잡도 512 MB = 1.2억개 int ( 1 int = 4B) ⇒ 이렇게 풀이되면 틀린 것! 정수 자료형 char (1 byte) : 2^7 - 1(127) short (2 byte) : 2^15 - 1(32767) int (4 byte) : 2^31 - 1 = 2.1 * 10^9 (21억) long long (8 byte) : 2^63 - 1 = 9.2 * 10^18 실수 자료형 2의 음수 승을 이용해 이진수로 나타낼 수 있음 float (4byte) double (8byte) 실수의 저장/연산 과정에서 반드시 오차가 발생할 수밖에 없다fraction field의 사이즈가 유한하기 때문에 무한소수를 완벽하게 표현할 수 없고 자료형에 따라 반올림해야 함 float : 유효숫자 6자리 double .. 2023. 6. 20.

이전 1 2 3 다음

티스토리툴바