본문 바로가기
[백준] 1260번: DFS와 BFS / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 dfs와 bfs의 기본이 되는 문제! 😘 ✏️ 문제 코드 #include using namespace std; int vec[1001][1001]; vector vis(1001, false); int N, M, V; void dfs(int v){ coutw; vec[v][w]=true.. 2021. 9. 15.
[백준] 1916: 최소비용 구하기/ 다익스트라 / C++ ⭐ ✏️ 문제 링크 https://www.acmicpc.net/problem/1916 1916번: 최소비용 구하기 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 1. 도시 A에서 도시 B까지 가는 거리 저장 s는 출발점 도시 번호, e는 도착점 도시 번호, w는 s에서 e로 가는데 소요되는 비용이다. using pii= pair; vector vec[1001]; while(M--){ int s, e, w; cin>>s>>e>>w; vec[s].p.. 2021. 9. 15.
[백준] 1806번: 부분합/ C++ ⭐ ✏️ 문제 링크 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N >N>>S; int num[100001]; for(int i=0; i>num[i]; } int len=N+1, sum=num[0]; int low=0, high=0; while(low 2021. 9. 14.
[백준] 1700번: 멀티탭 스케줄링 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 1. 멀티탭에 이미 꼽혀 있는 경우: 1-1. 계속 진행 2. 멀티탭에 꼽혀있지 않은 경우 2-1. 멀티탭이 꽉 차지 않은 경우 2-1-1. 바로 꼽는다 2-2. 멀티탭이 꽉 차있는 경우 2-2-1. plug별 가장 나중에 사용될 것 혹은 아예 사용되지 않을 아이를 고른후 뽑느다. ✏️ 문제 코드 #include #inc.. 2021. 9. 14.
[백준] 1062번: 가르침 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 풀이 아니...하... 조합으로 풀어야 겠다는 아이디어를 잘 떠올렸지 나는..! 근데! 근데 시간초가왜나냐고옥!!!!!!!!!해서 prof.google 찾아보니.. 밑에와 같이 풀더라... 난 원래 모르는 단어들을 따로 넣어주고 조합 만들 때 그 단어들만 돌았는데.... 그냥 안배운 모든 단어들을 확인하면서 for문을 .. 2021. 9. 14.
[백준] 2504번: 괄호의 값 / C++ ✏️ 문제 링크 https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 더보기 ✏️ 문제 코드 #include using namespace std; int main() { string paren; cin>>paren; int result=0, temp=1; deque stk; for(int i=0; i 2021. 9. 14.
[백준] 15666번: N과 M(12) - 주어진 N개의 수로 M 길이의 중복되지 않는 수열 만들기 (조합, 같은 수 여러 번 선택 가능) ✏️ 문제 링크 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k, int idx){ if(k==m) { for(int i=0; i 2021. 9. 13.
[백준] 15665번: N과 M(11) - 주어진 N개의 수로 M길이의 수열 만들기(같은 수 중복 가능), 중복되는 숫자 O ✏️ 문제 링크 https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k){ if(k==m){ for(int i=0; i 2021. 9. 13.
[백준] 15664번: N과 M(10) - 주어진 N개의 수로 중복되지 않는 M길이의 수열 만들기 ✏️ 문제 링크 https://www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net ✏️ 문제 설명 (더보기 클릭 👆🏻) 더보기 ✏️ 문제 코드 #include using namespace std; #define MAX 9 int n, m; int arr[MAX]; int vis[MAX]; vector num; void func(int k, int idx){ if(k==m){ for(int i=0; i 2021. 9. 13.
반응형

티스토리툴바