본문 바로가기

Algorithm 🧑🏻‍💻/백준(BOJ)315

[백준,c++] 12738번 - 가장 긴 증가하는 부분 수열3 12738번: 가장 긴 증가하는 부분 수열 3 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (-1,000,000,000 ≤ Ai ≤ 1,000,000,000) www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv; v.push_back(-1e9); //입력 받을 수 있는 최솟값 for (int i = 0; i > number; if (v.back().. 2021. 11. 2.

[백준,c++] 1264번 - 모음의 개수 1264번: 모음의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 영어 대소문자, ',', '.', '!', '?', 공백으로 이루어진 문장이 주어진다. 각 줄은 최대 255글자로 이루어져 있다. 입력의 끝에는 한 줄 www.acmicpc.net #include #include #include using namespace std; char aeiou[5] = { 'a','e','i','o','u' }; int main() { ios_base::sync_with_stdio(false); cin.tie(0); while (true) { string s; getline(cin, s); if (s == "#") break; transform(s.begin(), s.end(), s.begin.. 2021. 11. 2.

[백준,c++] 1261번 - 알고스팟 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net #include #include using namespace std; /* N,M을 통상적인 위치로 x,y로 썼다가 반대라는 걸 예제를 돌리다가 알았다. 문제를 자세하게 보자. */ int N,M; int map[101][101]; int visited[101][101]; int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; int bfs(int x,int y){ visited[y][x]=1; priority_que.. 2021. 11. 2.

[백준,c++] 12605번 - 단어 순서 뒤집기 12605번: 단어순서 뒤집기 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; cin.ignore(); for (int i = 1; i 2021. 11. 2.

[백준,c++] 1260번 - DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net #include #include #include #include using namespace std; int visited[1001]; int map[1001][1001]; queueq; int N, M, V; void dfs(int n) { visited[n] = 1; //현재 노드를 방문처리 cout V; for (int i = 0; i > a >> b; m.. 2021. 11. 2.

[백준,c++] 1259번 - 팰린드롬수 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); while (true) { string N; cin >> N; if (N == "0") return 0; int start = 0; int end = N.length() - 1; bool flag = true; while (start 2021. 11. 2.

[백준,c++] 1253번 - 좋다 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); int N; cin >> N; vectorv(N); for (int i = 0; i > v[i]; } sort(v.begin(), v.end()); //이분탐색을 위한 정렬 int cnt = 0; for (int i = 0; i < N; i++) { int start = .. 2021. 11. 2.

[백준,c++] 1238번 - 파티 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net #include #include #include #include #define INF 1e9 //무한을 뜻하는 값으로 10억 지정. using namespace std; int N, M, X; //N=마을(노드) M=도로(간선) X=도착지 int d[1001]; //최소 시간을 기록해두는 테이블 int result[1001]; //i->x->i의 시간을 기록하는 테이블 int ans = 0; vectorgraph[1001]; //일.. 2021. 11. 2.

[백준,c++] 12015번 - 가장 긴 증가하는 부분 수열2 12015번: 가장 긴 증가하는 부분 수열 2 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ Ai ≤ 1,000,000) www.acmicpc.net #include #include #include using namespace std; /* 이분탐색을 이용하여 풀이. */ int main() { ios_base::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vectordp; dp.push_back(0); for (int i = 0; i > number; if (dp.back() < number) dp.push_.. 2021. 11. 2.

이전 1 ··· 21 22 23 24 25 26 27 ··· 35 다음

티스토리툴바