Bon Voyage

코딩

14502번 백준 - 연구소 문제 링크: https://www.acmicpc.net/problem/14502  문제 접근 방법:1. 벽 세울 수 있는 모든 경우의 수 찾기2. 벽 3개 세운 뒤 bfs 돌리기  코드:#include#include#include#include#includeusing namespace std;int N, M;int dx[4] = { -1,1,0,0 };int dy[4] = { 0,0,-1,1 };int arr[10][10];int copyArr[10][10];int visited[10][10] = { 0, };queue >q;int cnt = 0; int maxNum = -1;vector> virus;void printMap(void) { cout = 0 && ny >= 0 ..

2024. 12. 16.

코딩

17822번 백준 - 상어 중학교 문제 링크: https://www.acmicpc.net/problem/21609   문제를 풀고 한참동안이나 어디서 코드가 틀린지를 못 찾았는데 질문 게시판에 가서 답을 얻을 수 있었다. 내가 놓쳤던 부분은 아래와 같다!  1. 무지개 방문처리 해제했는지 확인하기2. 기준 블록을 잡을 때 행과 열이 가장 작은 걸로 잡음 코드:#include #include #include #include #include using namespace std;int N, M;int arr[21][21];bool visited[21][21];int dr[4] = { 0, 0, -1, 1 };int dc[4] = { -1, 1, 0, 0 };int totalScore = 0;struct Blo..

2024. 7. 11.

자료구조&알고리즘

그래프 탐색이란?▶  어떤 것들이 연속해서 이어질 때 모두 확인하는 방법▶  Graph: Vertex (어떤 것) + Edge (이어지는 것) 그래프 탐색 종류 ▶  BFS: Breadth-fist search (너비 우선 탐색)      ▷ 자기 자식을 우선으로 탐색함      ▷ 자기 자식 다 끝나고 나면 자식의 자식 탐색  ▶ 아이디어:1. 시작점에 연결된 vertex 찾기2. 찾은 vertex를 queue에 저장3. queue의 가장 먼저인 것을 뽑아서 반복   ▶  DFS: Depth-first search      ▷ 자식 탐색      ▷ 그 후, 자식의 자식 탐색      ▷ 자식이 없다면 위로 올라와서 그 다음 자식 탐색 ▶ 아이디어:1. 시작점에 연결된 vertex 찾기2. 연결된 ve..

2024. 7. 7.

자격증 공부

제 53회 SQLD 자격증 시험에 합격했다. 할 일이 많다는 핑계로 벼락치기를 하게 되었는데 그 때 도움이 되었던 것들을 정리해보려고 한다!우선 난 비전공자도 전공자도 아닌.. 애매한 사람이다! 대학원에서 AI와 빅데이터분석에 대해 공부하긴 했지만 SQLD는 사용해보지 않았기 때문이다. 그래도 1학기 때 수강했던 학부 강의 때 SQL 이론적인 부분에 대해 간단히 찍먹한 상태였기 때문에 완전한 비전공자라고 하기엔 또 애매하다.  아무튼! 거두절미하고 공부 방법에 대해 빠르게 스타트! 1. 개념 정리 아무리 벼락치기여도 개념 정리는 필수다! 유튜브 "홍쌤의 데이터랩" 강의를 정말 강추한다.빠르고 쉽게 잘 설명해주신다. 근데 간혹 가다가 '어.. 이게 뭐지..?' 싶은 부분이 있다.많은 내용을 짧은 영상으로 ..

2024. 6. 18.

자료구조&알고리즘

2차원 벡터 선언vector> 변수명;vector>v; 1차원 벡터 초기화4열짜리 1차원 벡터를 생성하고 0으로 초기화vector v (4,0);2차원 벡터 초기화 4x4 짜리 2차원 벡터를 생성하고 0으로 초기화vector> v(4, vector(4, 0))

2024. 5. 6.

코딩

14891번 백준 - 톱니바퀴 문제 링크: https://www.acmicpc.net/problem/14891  덱을 이용해서 풀었다.분명 예제 입출력은 다 맞게 나오는데 계속 틀렸습니다!가 뜨길래 뭐지? 했는데 해답을 찾았다. 회전시킬지 말지 & 어느 방향으로 회전시킬지 정보를 미리 저장해둔 후에 움직여야 한다!그러지 않고 입력 받는 즉시 차례대로 움직이게 되면 비교하는 인덱스가 달라지기 때문!!!  아래는 내가 처음 제출한 코드다. 코드를 아주 비효율적으로 짠 걸 확인할 수 있는 건 덤이다.#include#include#include#includeusing namespace std;#define MAX 51int main() { vector> dq(4, deque(8)); int n; in..

2024. 5. 5.

자료구조&알고리즘

인접 리스트: 그래프의 각 노드에 인접한 노드들을 연결 리스트 (Linked List)로 표현하는 방법▶ 노드의 개수만큼 인접 리스트가 존재▶ 각각의 인접 리스트에는 인접 노드 정보가 저장됨▶ 그래프는 각 인접 리스트에 대한 헤드포인터를 배열로 가짐▶ 헤드 포인터: 연결 리스트의 맨 처음 노드를 가리키는 포인터  아래 그림의 좌측에 그려진 그래프를 인접 리스트로 나타내면 우측 리스트의 형태와 같다.  c++의 벡터 컨테이너를 이용하여 인접 리스트를 아래와 같이 쉽게 구현할 수 있다. vector linkedList [node 개수]vector map[시작 노드].push_back(연결 노드) 위 그래프를 연결 리스트로 구현하는 코드는 아래와 같다. 단방향 그래프가 아니기 때문에 하나하나 연결된 부분을..

2024. 4. 26.

자료구조&알고리즘

까먹지 않으려고 기록하는 게시물 예전 게시물에서 우선 순위 큐에 대해 기록한 적이 있지만 공부하다 보니 추가할 내용이 생겼다. 우선순위 큐 혼공 기록 스타트! 우선순위 큐의 구현 방법 1. 배열을 기반으로 구현하는 방법 - 방법: 데이터의 우선순위가 높을수록 배열의 앞쪽에 데이터를 위치시킴 - 단점: (1) 데이터를 삽입 및 삭제하는 과정에서 데이터를 한 칸씩 뒤로 밀거나 한 칸씩 앞으로 당기는 연산을 해줘야 함 (2) 삽입할 위치를 찾기 위해 배열 내 저장된 데이터와 하나하나 비교 연산을 해줘야 함 (우선순위가 가장 낮은 데이터를 저장하는 경우에는 배열의 모든 데이터와 다 비교해줘야 함) - 데이터 삽입 시간 복잡도: O(n) → 우선순위가 낮은 데이터를 삽입할 경우 배열의 모든 데이터와 비교 연산을 ..

2024. 2. 12.

코딩

코딩테스트를 위해서 SQL를 오랜만에 해야 했다. 과거의 내가ㅇ 무슨 짓을 했는지는 기억 안 나지만 오랜만에 MySQL을 들어가니 꼬일대로 꼬여서 제거 후 재설치를 해야겠다고 마음 먹었다!! 제어판 들어가서 관련 프로그램들을 제거했지만.. 제거가 안 되는 프로그램들도 있었다......... ㅠ https://forums.mysql.com/read.php?169,699916,699919#msg-699919  MySQL :: MySQL ForumsForums Topics Posts Last Post Announcements MySQL related Product and Service announcements. 1,209 1,300 January 16, 2024 11:57AM Topics Posts Last ..

2024. 2. 10.

코딩

#include #include #include #include using namespace std;int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; int d[100][100]; // 그래프 입력 받기 및 초기화 for (int i = 0; i > d[i][j]; } } // 플로이드-워셜 알고리즘 적용 for (int k = 0; k

2024. 1. 13.

자료구조&알고리즘

우선순위 큐: 큐와 유사하지만 우선순위가 높은 아이템이 먼저 처리되는 큐 ▶ 데이터를 우선순위에 따라 처리하고 싶을 때 사용 자료구조 추출되는 데이터 스택 가장 나중에 삽입된 데이터 큐 가장 먼저 삽입된 데이터 우선순위 큐 가장 우선순위가 높은 데이터 우선순위 큐 멤버 함수 ▶ empty: 우선순위 큐가 비어있는지 확인 ▶ size: 우선순위 큐의 크기 확인 ▶ top: 우선순위 큐 내부의 제일 우선순위에 있는 값을 보여줌 ▶ push: 우선순위 큐에 값을 삽입 ▶ emplace: 우선순위 큐에 구조를 삽입 ▶ pop: 우선순위 큐에서 제일 우선순위에 있는 값을 제거 ▶ swap: 두개의 우선순위 큐를 바꿈 간단한 코드 백준 1927번 최소 힙 https://www.acmicpc.net/problem/1..

2023. 10. 27.

코딩

#include #include #include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int t; cin >> t; while (t--) { priority_queue, greater >pq; int k; cin >> k; for (int i = 0; i > x; pq.push(x); } long long ans = 0; while (pq.size() > 1) { long long a = pq.top(); pq.pop(); long long b = pq.top(); pq.pop(); ans += (a + b); pq.push(a + b..

2023. 10. 27.