본문 바로가기

✨ Algorithm111

[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.

[백준/C++] 2504번: 괄호의 값 문제 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. X와 Y 모두 올바른 괄호열이라면 이들을 결합한 XY도 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 올바른 괄호열이 아니다. 우리는 어떤 올바른 괄호열 X에 대하여 그 괄호열의 값(괄호값)을 아래와 같이 정의하고 값(X)로 표시한다. ‘()’ 인 괄호열의 값은 2이다. ‘[]’ 인 괄호열의 값은 3이다. ‘(X)’ 의 괄호값은 2×값.. 2022. 7. 31.

[백준/C++] 11866번: 요세푸스 문제 0 문제 요세푸스 문제는 다음과 같다. 1번부터 N번까지 N명의 사람이 원을 이루면서 앉아있고, 양의 정수 K(≤ N)가 주어진다. 이제 순서대로 K번째 사람을 제거한다. 한 사람이 제거되면 남은 사람들로 이루어진 원을 따라 이 과정을 계속해 나간다. 이 과정은 N명의 사람이 모두 제거될 때까지 계속된다. 원에서 사람들이 제거되는 순서를 (N, K)-요세푸스 순열이라고 한다. 예를 들어 (7, 3)-요세푸스 순열은 이다. N과 K가 주어지면 (N, K)-요세푸스 순열을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) 출력 예제와 같이 요세푸스 순열을 출력한다. 풀이 데이터의 삽입과 삭제가 각각 이루어지는 큐를 사용하면 된다.. 2022. 7. 31.

이전 1 2 3 4 5 6 ··· 28 다음

티스토리툴바