히더

Deque 덱Double Ended Queue 자료구조다. 즉 queue와 stack의 장점을 가져온 것이다.double linked list와 비슷하다고 생각하면 된다. 장점앞과 뒤에서 삽입, 삭제가 좋다. 리스트처럼 크기가 가변적이다.vector처럼 원소에 랜덤 접근 가능하다. 단점vector와 같이 중간에 삽입, 삭제를 위해서는 해당 위치 앞 뒤 데이터를 모두 이동해야 한다. #include deque dq : int형 deque dq 선언deque dq(n) : n개의 원소를 가진 dq 선언deque dq(n,a) : a로 초기화된 n개의 원소를 가진 dq 선언deque dq(dq2) : deque dq2를 dq에 복사 dq.assign(n,a) : a값으로 n개의 원소를 v에 할당dq.at(a)..

비트 연산자& : And 연산 101 & 100 = 100 | : OR 연산 011 | 100 = 111^ : XOR 연산 101 ^ 111 = 010~ : 비트 반전 ~(101) = 010>2 = 11 작성자 : 히더

SW Expert Academy :: SWEA :: 5653 :: 줄기세포배양 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo #include using namespace std; struct cell {int life, x, y;}; int t, tc, ans;int N, M, K;int J[450][450];int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };queue q[11]; void input() {for (int i = 0;i < 11;i++)while (!q[i].empty()) q[i].pop();ans = 0; memset(..

SW Expert Academy :: SWEA :: 5656 :: 벽돌 깨기 출처 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo #include using namespace std; int T, tc, c, N, W, H;int dx[] = { 0,0,1,-1 }, dy[] = { 1,-1,0,0 };int arr[5][15][12]; void go(int D) {queue q;for (int j = 0; j = 0; i--) {if (arr[D][i][j]) {q.push(arr[D][i][j]); arr[D][..

알고리즘이란?유한한 단계로 문제를 해결하는 로직이다. 컴퓨터가 어떤 일을 하는 수행의 단계적 방법이다. 효율적인 알고리즘메모리 공간을 최적화 하는 공간적 효율성, 수행 시간에 대해 최소의 시간을 고려하는 시간적 효율성 고려해야한다. 효율성이 즉 복잡도가 된다.이러한 부분은 아키텍처, 자료구조, HW 환경, SW 환경 등 다양한 요소를 고려해야한다. 복잡도의 점근적 표기 Big-Oh시간 복잡도를 입력 크기에 대한 함수로 표기할 수 있다. 이를 점근적 표기(Asymptotic Notation)라 한다.가장 큰 예로 Big-Oh 표기법이 있다. Big-Oh는 최대 이런 시간이 걸린다는 의미를 가진다.O(1) : 상수 시간 (Constant time)O(logn) : 로그(대수) 시간 (Logarithmic t..

auto는 자동으로 타입을 추론한다. 그러나 초기화는 반드시 해주어야 한다. iterator을 사용하게 될 때 유용하다. 아래는 HackerRank 알고리즘 문제에서 사용했었던 auto의 예시이다. vector의 iterator type을 위해 auto를 사용했다.이때 j는 iterator이라서 *j 는 v[j]의 값을 가리키게 된다. void extraLongFactorials(int n) {vector v; v.push_back(1); for (int i = 2; i

출처 : https://www.hackerrank.com/challenges/extra-long-factorials/problem #include using namespace std; void extraLongFactorials(int n) { vector v; v.push_back(1); for (int i = 2; i n; cin.ignore(numeric_limits::max(), '\n'); extraLongFactorials(n); return 0;}

출처 : https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem #include using namespace std; vector split_string(string); vector climbingLeaderboard(vector scores, vector alice) { int s_size = scores.size(); int a_size = alice.size(); vector ans(a_size), tmp(s_size); int n = 1; tmp[0] = n; for (int i = 1; i < s_size; i++) { if (scores[i] == scores[i - 1]) tmp[i] = n; else tmp[i] = +..

참조 : https://kotlinlang.org https://blog.jetbrains.com/kotlin/ Kotlin? Android 앱 개발을 하면서 Java를 사용하였고 Studio에서 제공하는 Kotlin 변환 기능을 보면서 Kotlin에 관심을 가지게 되었다.Kotlin은 Jetbrains에서 만든 개발언어다. Android, JVM, 브라우저 등에서 사용가능하며 앞으로 웹, 임베디드, IoT 등 다양한 플랫폼으로 진출한다는 목표를 가지고 있다고 한다. 정적 타입의 언어로 2011년에 출시되었고 많은 앱 개발자들이 사용하고 있다. Kotlin vs Java 1. val과 var Kotlin은 변수 선언에서 val과 var을 사용한다. 타입추론이 가능하여서 Java와 다르게 type 생략이 ..

메모리1. 휘발성 (RAM)- D램 : PC용 주기억장치로 정보처리 속도 및 그래픽 처리 능력에 따라 SSD, DDR 등이 있다.- S램 : 소비전력이 적고 처리속도가 빨라서 cache에 사용.- V램 : 화상정보를 기억하기 위한 전용 메모리.2. 비휘발성 (ROM)- Mask롬 : 제조공정 시 고객이 원하는 정보를 저장.- EP롬 : 자외선을 이용하여 정보를 지우거나 저장.- EEP롬 : ROM의 특징과 입출력할 수 있는 RAM의 특징을 가짐.- Flash 메모리 : 전력소모가 적고 고속 프로그래밍, 대용량 저장 가능. HDD를 대체할 수 있는 제품으로 NOR(코드저장)과 NAND(데이터저장). 비메모리1. 시스템 IC - 마이크로컴포넌트 : 컴퓨터 제어. Micro Processor Unit, Mic..