[2024년 제6회 K-디지털 트레이닝 해커톤] 제 6회 kdt 해커톤 후기(2)
🙋♀️2024.11.20 ~ 2024.11.21드디어 해커톤 날이 밝았다.시간이 워낙 워낙 워낙 촉박한데, 기능이 많다 보니까 당일 새벽까지 개발을 하다가 잠이 들었다. 집에서 해커톤 장소인 📍송파 파크하비오 호텔 까지 거리가 있다보니 일찍 출발해서 매우매우 피곤
[2024년 제6회 K-디지털 트레이닝 해커톤] 제 6회 kdt 해커톤 후기(1)
KDT 해커톤 참가 접수 🙋♀️2023.12.29 ~ 2024.07.11 [구름 x 인프런] 자바 스프링 & 리액트 풀스택 개발자 성장 과정 6회차를 수료하고 어영부영 시간만 보내던 어느날 구름톤 디스코드 알람을 받게 되었다.
[React] ESLint와 Prettier
자바스크립트 코드 작성을 도와주는 도구, ESLint와 Prettier를 함께 사용하여 코드 품질을 높이고 일관된 스타일을 유지한다. 이 둘을 함께 사용하면 코드 품질과 일관성을 높일 수 있으며, 프로젝트의 협업 과정에서 코드 리뷰를 보다 효율적으로 진행할 수 있습니다
[백준] 9663번 N-Queen -C++
9663번: N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다.N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. (1 ≤ N < 15)첫째 줄에 퀸 N개
[알고리즘] 백트래킹 (Back Tracking), 되추적 알고리즘-C++
되추적 알고리즘되추적 알고리즘은 상태공간트리에서 깊이 우선 탐색 (DFS)를 실시유망하지 않은 노드들은 가지( pruning )쳐서 검색하지 않는다.유망한 노드에 대해서만 그 노드의 자식 노드들을 검색한다.전혀 해답이 나올 가능성이 없는 노드는 유망하지 않다. (non
[백준] 1946번 신입사원-C++
1946번: 신입 사원언제나 최고만을 지향하는 굴지의 대기업 진영 주식회사가 신규 사원 채용을 실시한다. 인재 선발 시험은 1차 서류심사와 2차 면접시험으로 이루어진다. 최고만을 지향한다는 기업의 이념에 따라 그들은 최고의 인재들만을 사원으로 선발하고 싶어 한다.그래서
[프로그래머스] Lv.1 체육복 -C++
Lv.1 체육복점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다.
[프로그래머스] Lv.2 큰 수 만들기 - C++
LV.2 큰 수 만들기어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.예를 들어, 숫자 1924에서 수 두 개를 제거하면 19, 12, 14, 92, 94, 24 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.문자열 형식
[백준] 14627번 파닭파닭 - C++
14627번: 파닭파닭평소 요리에 관심이 많은 승균이는 치킨집을 개업하였다. 승균이네 치킨집은 파닭이 주메뉴다. 승균이는 가게를 오픈하기 전에 남부시장에 들러서 길이가 일정하지 않은 파를 여러 개 구매하였다. 승균이는 파닭의 일정한 맛을 유지하기 위해 각각의 파닭에 같
[프로그래머스] Lv.3 입국 심사(이진 탐색), [백준] 3079번 입국심사 - C++
프로그래머스 Lv.3 입국 심사 , 이진 탐색을 사용한 풀이
[백준] 2110번 공유기 설치 - C++
2110번: 공유기 설치도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를
[프로그래머스] Lv.3 단어 변환 (DFS, BFS) -C++
LV.3 단어 변환두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.한 번에 한 개의 알파벳만 바꿀 수 있습니다.words에 있는 단어
[백준] 1260번 DFS와 BFS - C++
1260번 DFS와 BFS그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번
[알고리즘] 깊이 우선 탐색 DFS(Depth - First- Search)-C++
DFS(Depth-First-Search) : 깊이 우선 탐색현재 탐색중인 경로를 끝까지 탐색하고 다음 경로로 넘어간다.root 노드부터 먼저 검색root노드의 자식 중 가장 왼쪽 노드 부터 탐색왼쪽 노드의 자식 중 왼쪽….을 탐색하고 다시 부모 노드로 돌아가서 오른쪽
[알고리즘] 너비 우선 탐색 BFS(Breath-First-Search)-C++
BFS(Breath-First-Search) : 너비 우선 탐색같은 자식 레벨은 다 탐색하고 다음 레벨의 자식으로 넘어간다.root 노드부터 먼저 검색level 1의 모든 노드 검색(왼쪽 노드부터 오른쪽 노드로)level 2…leaf마디 까지 모든 노드 검색사용 : 그
[자료구조] 해시 테이블(Hash Table) -C++
테이블 (table) :데이터를 구조화해 저장하는 자료구조로 key-value 쌍으로 데이터를 입력 받아 키를 입력해 해당 쌍의 데이터를 찾아온다.해시 테이블:큰 테이블 하나를 키로 생각해서 key-value 쌍으로 데이터를 입력받는다.해시 함수를 이용해 데이터를 고유
[자료구조] BST(Binary Search Tree) 이진 탐색 트리- C++
이진 탐색 트리특정 노드를 기준으로 왼쪽 서브트리에는 해당 노드보다 작은 값으로 이루어져 있고 오른쪽 서브트리는 해당 노드보다 큰 값으로 이루어져 있는 이진 트리(Binary Tree) 이다.조건: 특정 노드 기준 왼쪽은 해당 노드보다 작은 값으로 이루어진다.특정 노드
[백준] 1202번 보석도둑 -C++
1202번 보석도둑세계적인 도둑 상덕이는 보석점을 털기로 결심했다.상덕이가 털 보석점에는 보석이 총 N개 있다. 각 보석은 무게 Mi와 가격 Vi를 가지고 있다. 상덕이는 가방을 K개 가지고 있고, 각 가방에 담을 수 있는 최대 무게는 Ci이다. 가방에는 최대 한 개의
[자료구조] 우선순위 큐(priority queue) -C++
우선순위 큐(Priority Queue)는 각 요소에 우선순위가 할당된 큐 자료구조로 일반적으로 높은 우선순위를 가진 요소가 낮은 우선순위를 가진 요소보다 먼저 처리되는 큐이다. 우선순위 큐는 일반적인 큐와 달리 요소를 삽입할 때마다 요소의 우선순위를 기준으로 정렬되거
[백준] 2217번 로프 -C++
문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에