C++(23)
-
(C++) 백준 1111번 IQ Test
맨 처음에 DivisionByZero라는 런타임 에러가 떴다. 0으로 나눈 것이 없다고 생각했는데 자세히 보니 어디에서 런타임 에러가 뜨는지 확인했고, 빠르게 고쳐서 성공했다. 시간제한이 2초이다. 2초를 보고 오래 걸리는 문제인 거 같아서 바로 for문으로 푸는 방법을 생각해봤다. 부르트 포스처럼 하나하나 다 대입해서 모든 수를 만족하는 함수를 만드고 함수의 개수가 2개 이상이면 B 그렇지 않으면, 내가 만든 함수에 넣는 코드를 짜서 시간복잡도를 계산해보니 8억(8초)이 나오는 것을 확인했다. 다시 마음을 가다듬고 for 문을 푸는 문제가 아님을 직감하고, 어떻게 하면, 풀 수 있을지 고민했다. 일단 case를 나누어봤다. N의 수에 따른 case를 나누어 보겠다. N=1 무조건 A출력 답이 2개 이상..
2021.12.01 -
백준 다리놓기 1010 C++
우선 먼저 했던 코드부터 올려보자면 #include #include #include #pragma warning(disable:4996) using namespace std; int main() { int t = 0; cin >> t; for (int i = 0; i > a >> b; vector b_b; a = min(a, b-a); unsigned long long int sum = 1; for (int q = 1; q = 1; u--) { sum = sum * b; for (int k = 0; k < a; k++) { if (sum% b_b[k] == 0 && b_b[k] != 1) { sum = sum / b_b[k]; b_b[k] = 1; } } ..
2021.11.26 -
C++ 기본코드
# include using namespace std; int main() { int i = 0; cout > i; cout
2021.11.14 -
(c++) 배열, 구조체, 포인터 (0주차)
배열, 구조체, 포인터는 C++의 세 가지 복합 데이터 형이다. 배열은 동일한 데이터형에다가 여러 개의 값을 하나의 데이터 객체에 저장할 수 있으며 인덱스를 통해 인덱스 내 값에 접근할 수 있다. 구조체는 배열과 달리 데이터형이 다른 여러 개의 값을 하나의 데이터 객체 안에 저장한다. 도트(.) 멤 머 연산자를 사용하여 개별적인 멤버에 접근한다. 구조체는 사용하기 전에 구조체를 어떻게 설계할지를 미리 생각해둬야된다. 그러면 구조체 템플릿 안에 어떤 멤버를 넣을 것인지 정의한다. 그러면 구조체가 완성이 되고 사용자의 의도와 맞게 사용할 수 있습니다. 예를 들어 자동차에 성분에 대한 값을 구조체의 템플릿으로 하고 구조체를 만들어본다고 하면 #include struct car { char car_name[20..
2021.11.08 -
백준 1018 c++ 완전탐색(Brute-force Serch)
원래 티스토리 해보려고 했는데, 귀찮아서 시작 도안하다가 잔머리? 굴려서 푸는 문제 맞히면 기분 좋잖아요? 그래서 기분 좋아져서 시작해봄 완전 탐색, 브루트 포스(Brute-force)는 그냥 쉽게말해서 가능한 경우를 일일이 다 탐색하는 방법임 근데 브루트포스 문제들은 다 탐색하면 타임 에러가 뜨겠죠? 그래서 어떻게 시간을 최소화하는지에 따라서 문제를 맞히고, 틀리고 가 결정됨 여기 문제 보면 알 수 있는 것처럼 브루트 포스 문제는 시간제한이 있음(하나씩 다 검사하다가는 틀린다는 거) 그래서 어떻게 하면 다 대입안 하고, 시간초과 안하고 찾을 수 있을까? 고민해보니까 시작점만 잘 정하면 되겠다고 생각함(어차피 8X8을 구하는 거닌까) 그래서 시작점을 string크기에 따라서 잘 조절만 하면 할 수 있겠다..
2021.11.03