🤦♂️배열 선언 1차원 배열 2차원 배열 🐱🏍배열 접근 배열은 선언했으면 index를 활용해서 접근할 수 있습니다. ✨자주 나오는 배열 문제 배열에서 하나의 원소를 선택하고 인접한 원소들을 같이 검사하는 유형 ex) index가 5일 때, 앞 뒤의 원소들도 검사 위 코드는 if문 3개 활용해서 풀 수 있지만, 검사하는 범위가 길어진다면 위...
그래프는 정점(node, vertex)와 간선(edge)로 구성된다. 그래프로 표현 가능한 예 가족도 먹이사슬 지하철 교차로 즉, 그래프는 일상 생활에 비유하여 다양한 것들을 표현할 수 있다. 코테는 일반적으로 일상 생활에 비유하여 문제를 출제.(자주 나온다)
DFS(Depth Fisrt Search) 그래프의 연결 노드간 관계를 파악해 출발 노드에서 도착 노드까지 가장 빠르게 가는 방법. 출발점에서 갈 수 있는 끝 점까지 쳌 재귀는 그래프라고 생각할 수 있다. 트리 노드간 간선이 1개 존재한다. 간선의 개수가 노드(N)
시작 노드에서 가까운 노드들을 차례대로 방문(전염병처럼 퍼진다) BFS는 큐를 활용해서 구한다. 먼저 찾은 점을 이용해 먼저 탐색 -> First in First out -> Queue BFS의 특징 완전 탐색 Queue 사용 최단 거리(항상 옳은건 X) 간선의 가
queue FIFO(first in - first out) 우선순위 큐(priority queue) FIFO, LIFO가 아닌 규칙을 정해서 꺼냄. complete binary tree -> 반복횟수(노드 추가) : 1 직접 연결된 node에서 부모가 자식보다
다익스트라 최단 거리를 구하는 알고리즘 각 node의 최단거리 시작 노드에서 가장 가까운 거리의 노드를 방문을 반복. 📚 진행 순서 아직 확정하지 않은 점들 중에서 가장 짧은 거리(시작점으로부터)로 갈 수 있는 점 선택 해당 점에서 갈 수 있는 모든 점들에 대한
byte = 8bit 1bit = 0 or 1(2진수 1자리) "&&" : and "||" : or "&" : and(bit 단위) -> 특정 비트를 추출할 때, 0으로 만들 때 "|" : or(bit 단위) -> 특정 비트를 1로 만들 때 "^" : xor(두
C++은 문자열을 사용하려면 헤더 파일을 추가해야한다.문자는 char로 기본적으로 사용 가능변수의 자료형을 파악할 때 사용한다.결과
continue: 아래 코드를 수행하지 않고 다시 반복문의 처음부터 실행break: 반복문을 종료하고 싶을 때 사용(반복문이 2개면 2개 사용)비교연산자는 bool(true/false)를 반환한다.
📕 DP 하나의 문제를 작은 문제로 나누어 풀고 결합하여 해결하는 방법 ✔ 전제 조건 같은 규칙으로 계산해 나가야 한다. 한 번 계산한 결과가 바뀌지 않아야 한다. ✔ 해결 방법 상황을 설명할 수 있는 변인 요인 찾기 배열 설정(변인 요인 n: n차원) 규칙 찾기
max(), min(), minmax() 는 algorithm 라이브러리에 구현되어 있다.max와 min은 최대, 최소를 2개 이상({a,b,c,d,e})의 값과 비교하여 구하고,minmax는 최대, 최소를 한번에 구한다.int main() { ios::sync_wit
아스키 코드아스키코드에서 'A'는 65, 'a'는 97로 둘의 차이는 32가 발생한다.다른 알파벳 역시 모두 32의 차이를 갖고 있으므로 우리는 32를 더하거나 빼기를 통해대문자 또는 소문자로 변환할 수 있다.tolower, toupper아스키코드를 이용하지 않고 간단
비주얼 스튜디오 2017을 쓰다가 2022로 바꾸면서 단축키가 이상해서 바꾸는 방법을 찾아보았다. 도구 - 옵션 - 환경-키보드 - 검색 -제거 - 할당 1\. 비주얼 스튜디오 상단 도구 클릭2\. 옵션 선택3\. 환경 - 키보드4\. 키워드 검색(편집.선택) 주석의