떠혀니의 노오력

문제미세먼지 안녕 ! 문제 설명미세먼지 확산미세먼지가 있는 칸은 배열을 넘지 않으면서 공기 청정기를 피해 확산이 된다. 한칸에 있는 미세먼지가 확산을 하자마자 확산된 미세먼지 값을 추가 시켜버리면 기존의 미세먼지 양이 변경되므로 한칸당 미세먼지의 실제값과 확산에 의해 추가된 양을 동시에 갖고 있어야 한다. 그래야 한번의 확산과정이 끝나고 배열 전체를 돌면서 추가된 양을 실제값에 더해주면 된다. 또한, 미세먼지가 확산이 되고 남은 미세먼지의 양을 계산할 때 확산이 얼만큼 됬는지도 알아야 하기 때문에 확산된 칸수도 갖고 있도록 한다. 미세먼지 확산 과정을 구체적으로 알아보도록 하자. 배열을 처음부터 탐색을 한다미세먼지가 존재한다면상하좌우로 배열을 넘지 않고, 공기 청정기를 피해서 미세먼지 값을 확산 시킨다3..

문제문제 이동문제 설명아기 상어가 거리가 가까운 물고기를 어떻게 찾아야 할까 ?BFS ( bool 방문 배열 ) BFS 를 통해 물고기를 찾는 과정에서 어떤 자료구조를 사용해야 할까 ? queue pair(✅)거리가 같은 물고기들이 많다면 가장 위쪽 , 가장 왼쪽인 물고기를 어떻게 알 수 있을까 ?BFS 를 돌면서 물고기들을 만날때마다 vector pair 에 저장해두어 sort 를 이용. 구현초기 queue 에 상어의 위치를 넣고 , 방문 배열을 false 로 만들어 준다.queue 의 size 동안 queue의 front 좌표에 물고기를 먹을 수 있다면 => vector 용기에 담아줌물고기를 먹을 수 없다면(1). 배열 범위 넘지 않고 (2). 방문 배열이 false 이고(3). 상어 크기보다 작거나..

문제 문제로 이동 문제 설명1 X 1 의 칸에 여러 나무들을 심을 수 있으므로 나무들의 나이를 모두 기억해야 합니다. => struct 기반의 2차원 배열을 사용typedef sturct{ int tree[2000]; int size=-1; // tree의 index 용 int yummy=5;//초반의 양분은 5로 setting}TREE;​TREE arr[101][101]; 입력받은 K년마다 봄, 여름 , 가을 , 겨을 을 겪으면서 나무 재테크(?)를 해야하는데, 봄 여름 과정을 통일 시킬 수 있습니다. 봄 , 여름봄이 왔을 때, 나이가 적은 나무부터 양분을 섭취하게 되면 양분이 없어 나이가 많은 나무들은 죽게 됩니다. 이때, (죽은 나무들 / 2) 의 계산값을 변수에 모아두..

Stack 이란 ?LIFO ( Last In First Out ) 형식의 자료구조 Stack 의 연산is_empty() : 스택이 비어있는지 검사한다.is_full() : 스택이 꽉 차있는지 검사한다.push( item ) : item 을 스택에 넣어준다.pop () : 스택의 가장 위의 항목을 제거한다. Stack 구현Array ( 배열 ) Linked List (연결리스트) ===> 연결리스트 1. Array ( 배열 )전역변수로 구현 .xxxxxxxxxx#include #include #define MAX_SIZE 100​//-----전역변수로 구현typedef int element;element stack[MAX_SIZE];int top = -1;​int is_empty(){ return top ..

안녕하세요 !!! 우디 ✨ 입니다 . 문제백준 에디터 문제 문제 설명저는 이중 연결 리스트 ( Doubly Linked List ) 로 풀었습니다. 먼저, 헤드 노드를 이용하여 리스트에 접근할 수 있게 만들어 주었습니다.문제에서의 cursor는 노드를 가르키는 포인터 변수를 따로 만들어 주었습니다. ( 그 이유는 헤드노드를 cursor의 역할로 할 수도 있겠지만, 그렇게 되버리면 나중에 답을 출력할때 순서가 꼬이게 됩니다 . ) 위의 그림처럼 실제 cursor의 위치는 연결리스트 에서는 cursor의 오른쪽 문자가 들어있는 노드를 가르키게 했습니다. 즉, 노드를 가르키는 cursor의 위치는 실제로 cursor가 가르키고 있는 문자 왼쪽에 위치하게 됩니다. 이를 이용하여 P $를 처리할 함수와 문자열 입..

단순 연결 리스트 ( Singly Linked List ) 원형 연결 리스트 ( Circular Linked List ) 안녕하세요 ! 우디입니다.🌞오늘은 이중 연결 리스트 ( Doubly Linked List )에 대해 알아봅시다 !이중 연결 리스트 ( Doubly Linked List )란 ?특정 노드에서 양방향으로 자유롭게 움직일 수 있는 연결리스트다.➤ 단순 연결 리스트 ( Singly Linked List ) 와 원형 연결 리스트 ( Circular Linked List )는 한 방향으로만 노드에서 노드를 움직일 수 있었지만 , 이중 연결 리스트는 양방향으로 갈 수 있다. 👈👉 이중 연결 리스트 ( Doubly Linked List ) 구현p == p -> rlink -> lli..

단순 연결 리스트 안녕하세요 ! 우디입니다.🌞오늘은 원형 연결 리스트 ( Circular Linked List )에 대해 알아봅시다 !원형 연결 리스트 ( Circular Linked List )란 ?처음과 끝이 없고, 리스트가 원형으로 순환하는 것을 말한다.➤ 단순 연결 리스트와의 차이점은 마지막 노드의 링크가 NULL( 단순 연결 리스트 )이 아닌 맨 앞의 주소를 담고 있다는 것 ! 원형 연결 리스트 ( Circular Linked List ) 구현단순 연결 리스트의 구조체랑 동일합니다.typedef int element; // 나중에 형변환 할때 유용하다typedef struct ListNode{ element data; //데이터 필드 struct ListNode *link; //..

안녕하세요 ! 우디입니다.🚀오늘은 단순 연결 리스트 (Singly Linked List)에 대해 알아봅시다 !단순 연결 리스트 ( Singly Linked List )란 ?하나의 방향으로만 연결된 리스트 이다 . 단순 연결 리스트 ( Singly Linked List ) 구조하나의 노드는 데이터 필드 ( data field ) + 링크 필드 ( link field ) 로 구성되 있다. 헤드 포인터 ( head pointer )첫번째 노드를 가르키는 포인터를 말한다.연결리스트에 접근하기 위해 헤드 포인터 즉, 첫번째 노드를 가르키는 포인터 값만 알면 리스트 안의 모드 노드에 접근이 가능하다. 단순 연결 리스트 ( Singly Linked List ) 구현구조체를 이용해 데이터 필드와 링크 필드를 만들어 준..