문제https://www.acmicpc.net/problem/24444BFS와 DFS?그래프 탐색 알고리즘으로는 흔히 아는 BFS와 DFS가 있다.BFS는 너비 우선 탐색이고, DFS는 깊이 우선 탐색이다.1번과 연결된 노드가 2, 3이고 2와 연결된 노드가 4이라고 가정해 보자. BFS로 탐색하면 1 -> 2 -> 3 -> 4의 경로로 탐색할 것이다. DFS로 탐색하면 1 -> 2 -> 3 -> 4의 경로로 탐색할 것이다. (오름차순으로 방문한다고 가정했을 때) BFS는 같은 깊이의 노드를 모두 탐색하고 난 다음에 더 깊은 노드로 들어간다. DFS는 연결된 가장 깊은 노드로 먼저 이동한다.BFS는 어떻게 구현되는가?BFS는 주로 deque로 구현한다. 왜냐하면, deque는 push_back(), po..

1620 - 나는야 포켓몬 마스터 이다솜https://www.acmicpc.net/problem/1620새롭게 알게된 자료형 - unordered_map특징- 해시 기반으로 검색하는 자로형 (검색이 빠름 O(1)의 복잡도)- 삽입된 순서를 기억하지 않음- 메모리 사용량 많음- 자체적으로 정렬할 수 없음. 정렬하고 싶을 때는 vector 등의 자료형으로 변환한 후에 정렬해야 함. std::vector> sortingArray(entryRecord.begin(), entryRecord.end()); std::sort(sortingArray.begin(), sortingArray.end(), [](std::pair& a, std::pair& b) { retu..

💻 문제 - 25206 번 수학, 구현, 문자열https://www.acmicpc.net/problem/25206✅ 관련 이론pair 자료형std::pair는 두 개의 이기종 객체를 단일 단위로 저장하는 방법을 제공하는 클래스 템플릿이다. 사용 예시는 다음과 같다.접근할 때는 요소.first, 요소.second로 접근한다. vector> gradeTable = {{"A+", 4.5}, {"A0", 4.0}, {"B+", 3.5}, {"B0", 3.0}, {"C+", 2.5}, {"C0", 2.0}, {"D+", 1.5}, {"D0", 1.0}};if (entry.first == grade) {tempGrade = entry.second;}언제 pair 자료형을 사용하면 좋을까? (고민해야 할 부분)p..

나는 창업을 하고 싶은 걸까? 창업은 어떤 사람이 하는 걸까? 창업을 해도 되는 걸까? 어떤 사람들이 성공하는 걸까? 이런 고민들을 하게 되는데, 사실 답이 없는 질문들 같다. 나를 망설이게 하는 이런 질문에서 벗어나고자 창업에 더 가까이 다가가보기로 했다.  아래 글에선 데모데이 행사에서 느꼈던 점들을 짧게 작성해보려고 한다.  데모데이 시작에 앞서 셀트리온의 회장님이 줌에서 창업에 대한 조언을 해주셨다. 새로운 도전과 모험을 하는 젊은이가 있는 나라가 되어야한다는 취지의 말을 해주셨다. 창업을 하는 것이 나라를 위한 일이라고 생각한 적 없는데, 창업을 하게 된다면 이런 자부심도 나를 살아가게 하는 말들 중 하나가 되지 않을까 생각했다. 또한, 창업가가 하면 안 되는 것들에 대해서도 말해주셨다. 중도포..