programming C/C++
1.[C++] getline 함수를 이용해 공백 포함 문자열 받기 / 백준 - 단어의 개수(1152)
단순 cin을 통해 문자열을 입력받게 된다면, 공백을 기준으로 입력받기 때문에abcd efgh가 abcd로 입력 받게 됩니다.이를 보완할 수 있는 함수가 바로 getline( )입니다! 이 함수를 통해 백준 단어의 개수 1152번을 풀어보겠습니다!
2.[백준] 4796 캠핑 (C++ - 그리디 알고리즘)
링크 : https://www.acmicpc.net/problem/4796캠핑장을 연속하는 P일 중, L일 동안만 사용할 수 있다.강산이의 V일짜리 휴가 중에서 캠핑장을 사용할 수 있는 최대 일수를 구하면 된다.입력 : L, P, V를 순서대로 받고, 마지막
3.[백준] 11399 ATM (C++ - 그리디 알고리즘)
링크 : https://www.acmicpc.net/problem/11399ATM 앞에 N명의 사람이 서있고, i번 사람이 돈을 인출하는데 걸리는 시간은 P(i)분이다. 각 사람이 돈을 인출하는데 필요한 시간의 합의 최솟값을 구하면 된다.예시 : 5명이 있고,
4.[백준] 13305 주유소 (C++ - 그리디 알고리즘)
문제 제목 : 주유소문제 번호 : 13305레벨 : 실버 IIIN개의 도시가 있고, 각 도시엔 하나의 주유소만 있을 때, 가장 왼쪽 도시에서 오른쪽 도시로 갈 때 사용하는 최소의 금액을 찾으면 된다.예시위와 같이 4개의 도시가 있고, 각 도시의 주유소 가격은 1L당 5
5.[백준] 1700 멀티탭 스케쥴링 (C++ - 그리디 알고리즘)
문제 제목 : 멀티탭 스케쥴링문제 번호 : 1700난이도 : 골드 I (정답률 : 26.4%)멀티탭 구멍의 개수가 주어지고, 전기 용품의 사용 순서가 주어질 때,최대한 플로그 뽑는 횟수를 적게하여 그 횟수를 출력해내면 된다.예시멀티탭 구멍의 개수 : 3사용하는 전자기기
6."그리디(탐욕) 알고리즘"에 대해 알아보자! + 백준 문제
✔️ 그리디 알고리즘이란? 각 단계에서 가장 최적인 답을 선택하여 결과를 도출하는 알고리즘 항상 최적의 답을 도출하는 것은 아니다 > 예시 : 마시멜로 실험 > 마시멜로 두 개가 있고, 지금 당장 먹을 수 있는 마시멜로는 1개이며, 1시간을 기다리면 마시멜로 두 개를
7."깊이 우선 탐색(DFS)"와 "너비 우선 탐색(BFS)" 알고리즘에 대해 알아보자!
하나의 정점(node)에서 시작하여 차례대로 모든 정점(node)를 한 번씩 방문하는 것깊이 우선 탐색 DFS너비 우선 탐색 BFS시작 node에서 시작해서 다음 분기로 넘어가기 전에 해당 분기를 완벽히 탐색하는 방법= 깊게(deep) 탐색 !사용하는 경우 : 모든 노
8.[백준] 9205 맥주 마시면서 걸어가기 (C++ - BFS)
"깊이 우선 탐색(DFS)"와 "너비 우선 탐색(BFS)" 알고리즘에 대해 알아보자!문제 제목 : 맥주 마시면서 걸어가기문제 번호 : 9205난이도 : 골드 V (정답률 : 39.42%)백준 링크 : https://www.acmicpc.net/problem/9