전공공부207 (c++) 백준 "2606) 바이러스" https://www.acmicpc.net/problem/2606 #include #include #include #include using namespace std; int main() { int N,M; cin >> N>>M; vector connect(101); for (int i = 0; i > a >> b; connect[a].push_back(b); connect[b].push_back(a); } stack s; s.push(1); set sets; while (!s.empty()) { int num = s.top(); s.pop(); sets.insert(num); for (int n : connect[num]) { if (sets.find(n.. 2022. 6. 6. (c++) 백준 "2579) 계단 오르기" https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net #include #include using namespace std; int main() { int N; cin >> N; vector list,dp; for (int i = 0; i > n; list.push_back(n); dp.push_back(n); } dp[1] += list[0]; dp[2] += max(list[0], list[1]); for (int i.. 2022. 6. 6. (c++) 백준 "1463) 1로 만들기" https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net #include #define MAX 1000001; using namespace std; int dp[1000001] = { 0,0,1,1 }; int main() { int N; cin >> N; for (int i = 4; i 2022. 6. 6. (c++) 프로그래머스 "징검다리(level-4)" https://programmers.co.kr/learn/courses/30/lessons/43236 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr 코드 설명 : https://enormous-raja-1e6.notion.site/6-07-233a8db2bf5340c6b80e8af258749706 6.07 징검다리 분류 : 이진탐색 enormous-raja-1e6.notion.site #include #include #include using namespace std; int solution(i.. 2022. 6. 6. 이전 1 2 3 4 5 6 7 8 ··· 52 다음
