1. 배열 Array배열 회전 알고리즘기본 회전 알고리즘 temp 활용 void leftRotatebyOne(int arr[], int n){ int temp = arr[0]; for(int i=0;i 저글링 알고리즘 최대공약수 gcd 활용 더보기gcd 최대공약수 -> 유클리드 호제법 - 큰 수를 작은 수로 나눈 나머지로 바꿔도 최대공약수는 변하지 않는다. int gcd(int a, int b){ if(b==0) return a; else return gcd(b, a%b); }int gcd(int a, int b){ //최대공약수 = 사이클의 개수 if(b==0) return a; else return gcd(b, a%b);}void leftRotate(int arr[], in..

1. 사고 및 접근 방식앞에서부터 비교하기 위해 int가 아닌 string으로 입력받아서 이중 for문으로 각각 존재하는 자릿수까지 비교#include #include #include #include #include using namespace std; bool checkList(string a, string b) { int as = a.length(); int bs = b.length(); int mins = min(as, bs); for (int i = 0; i > t; int n; for (int i = 0; i > n; vector phone(n); for (int j = 0; j > phone[j]; } bool check = true; for (int j = 0; j -> 시간초과 ..

1. 컴퓨터의 구성= 하드웨어 + 소프트웨어 하드웨어중앙 처리 장치 CPU주기억 장치에서 프로그램 명령어와 데이터를 읽어와 처리명령어의 수행 순서를 제어산술논리연산장치 ALU(비교와 연산 담당) + 제어장치(명령어의 해석과 실행) + 레지스터(빠른 데이터 기억장소)기억 장치 : RAM, HDD프로그램, 데이터, 연산의 중간 결과를 저장하는 장치주기억장치(실행중인 프로그램에 필요한 데이터 일시 저장) + 보조기억장치(속도는 느리지만 많은 자료를 영구 저장 가능)입출력 장치 : 마우스, 프린터 입력 장치 - 컴퓨터 내부로 자료를 입력하는 장치 : 키보드, 마우스 등출력 장치 - 컴퓨터에서 외부로 표현하는 장치 : 프린터, 모니터, 스피커 등 *시스템 버스로 연결됨시스템 버스: 하드웨어 구성 요소를 물리적으로..

1. 사고 및 접근 방식완전탐색 2. 실수 3. 코드#include #include #include #include using namespace std;int n, m, h;bool equalLine(bool v[11][31]) { bool result = true; for (int i = 1; i = 1 and v[now - 1][j] == true) { now -= 1; } } if (i != now) { result = false; break; } } return result;}int main() { cin >> n >> m >> h; int a, b; bool v[11][31] = { false }; for (int i = 0; i > a >> b; v[b][a] = tru..

1. 사고 및 접근 방식1. 벽 3개 세우는 조합 선택2. 조합별로 바이러스 확산 3. 안전영역 크기 계산 후 비교 벽을 3개 세우는 조합을 생각할때 - 전체 탐색이 아닌 아이디어가 필요하다고 생각함-> 모르겠어서 일단 전체 탐색으로 구현했는데 통과됨 N,M 에 시간 제한 2초면 완전 탐색 가능함 2. 실수 findCase에서 중복 조합을 탐색하지 않기 위해서 i랑 j 값을 넘겨서 i,j+1 or i+1,0 부터 탐색하도록 했는데i,j+1인 경우 -> for 문 자체를 j+1부터만 탐색하기 때문에 다음 열 i+1에서도 0 부터가 아닌 j+1부터 탐색하게 되는 실수 -> 0,0 으로 중복이 있더라도 빠지는 케이스 없이 탐색하도록 수정 3. 코드#include #include #include #inc..