🌌SSAFY/Computational thinking

1.행렬 1) 정의 -수를 직사각형 모양으로 배열한 것을 말한다. -가로줄의 수를 행, 세로 줄의 수를 열이라고 한다. 2)행렬의 덧셈 -두 행렬을 더하려면 두 행렬의 행의 수, 열의 수가 같아야 한다. -행렬의 덧셈은 교환 법칙과 결합 법칙이 성립한다. -A+B=B+A -(A+B)+c=A+(B+C) 3)행렬의 곱셈 -행렬의 정수를 곱하는 것은 모든 성분에 그 정수를 곱한 것과 같다. -행렬간의 곱의 경우 A열의 수와 B의 행의 수가 같아야 한다. -AB≠BA -(AB)C = A(BC) -A(B+C) = AB+AC 2.투포인터 1)유형 -특정 조건을 만족하는 범위를 찾는 문제 -특정 조건을 만족하는 두 수를 찾는 문제 2 5 6 7 9 2 7 S

1.LIS 1) 부분 수열 길이가 n인 수열이 있다. 이 수열이 부분 수열이란 이 수열을 구성하는 수으 순서는 유지한 채 몇개으 ㅣ수를 제거해서 얻을 수 있는 수열들을 의미한다. 예를 들어 1324라는 수열의 부분수열은 다음과 같다. 1 / 3 / 2 / 4 / 13 / 12 / 14 / 32 / 34 / 23 / 132 / 134 / 124 / 324 / 1324 123은 원래 수열에서 순서를 바꿔야 만들 수 있기 때문에 부분 수열이 아니다. 2)가장 긴 증가하는 수열 : LIS 앞에서 1324의 부분수열을 모두 구했는데 다시 나열해보면 124 / 134가 길이가 3으로 가장 길고 오름차순 수열의 특징을 가지고 있다. 2.2차원 단순점화식 1) 2차원 점화식의 문제 컨셉 -1차원 점화식에서 사용했던 표..

1.수열 -수열 문제는 어떤 수열을 만드는 규칙이 주어진다. 이 규칙을 통해 수열을 만들 때, "~번째 값은 무엇인지" 혹은 "~번째까지 중 ~한것은 몇 개 있는지" 등을 물어보는 문제가 나온다. -해결과정은 조합과 비슷하게 한번에 묶을 수 있는 것들을 최대한 묶어서 처리하는 것이다. ex) 10 부터 12개의 수를 적었다고 한다면, 마지막 수는 21일까? 22일까? 23일까? 정답은 21이다. 시작하는 수를 포함하여 계산해야 하기 때문인데, 이런 사고가 전제 되어야 풀이를 빠르게 시작할 수 있다. 2.스택 -나중에 들어간 것이 먼저 나온다. 3.그래프 순회 -그래프는 노드와 간선으로 이루어진 자료구조를 말한다. -각 객체르 노드라고 하고 노드를 잇는 선을 간선이라고 한다. -각 노드를 잇는 간선을 통해..

01비트연산 1.논리연산 논리 피연산자 : true, false 논리 연산자 : &&, || ex) A&&(A||B)&&!(B&&C) 2.AND && A가 참이고 B도 참이여야 항상 참이다. 3.OR || A가 참이고 B가 거짓이어도 참이다. A가 거짓이고 B가 거짓이면 거짓이다. 4.NOT ! 'A는 참이다.' 를 뒤집으면 'A는 거짓이다.' 가 된다. 5.비트연산 비트 피연산자 : 2진수 비트 연산자 : &, |, ^, ~, -, 6.AND & A 1 0 1 1 1 0 1 B 0 1 0 1 1 1 0 A&B 0 0 0 1 1 0 0 7.OR | A 1 0 1 1 1 0 1 B 0 1 0 1 1 1 0 A | B 1 1 1 1 1 1 1 8.XOR ^ 만약 어떤 위치에서 A,B값이 다르다면 1이 되고,..

비트와 바이트 1.비트란 무엇인가? -컴퓨터는 기본적으로 2진법으로 작동하는데, 그래서 우리는 메모리에 저장되는 데이터 형식에 대해서 알아보겠다. -비트란 각 2진법으로 표현가능한 가장 작은 단위를 말한다. 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰ -위와 같이 각 자리를 비트라고 한다. 2.바이트란 무엇인가? -그렇다면 바이트란 무엇인가 하면, 각 비트가 모여 바이트를 이루는데, 8개의 비트가 모이면 1바이트라고 할 수 있다. -"8비트 = 1바이트"라면 1바이트로 표현할 수 있는 정수는 2⁷=128개이다. 3.음의 정수는 어떻게 표현할 수 있을까? -1바이트에서 표현가능한 정수는 128개라고 했다. -음수는 -64부터 -1까지이고 양수는 1부터 63까지이다. 거기에 0을 포함하면 총 128개의 정수가..