백준 썸네일형 리스트형 백준_10026: 적록색약 www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 그룹화는 BFS 활용 #include #include #include using namespace std; char arr[101][101] = { ' ' };//RGB 넣을 배열 int path[101][101] = { 0 };//정상 그룹배열 int path_s[101][101] = { 0 };//색약 그룹배열 void normal(int x, int y, int n, int count) {//그룹화.. 더보기 백준_2178: 미로탐색 www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS(너비우선탐색) 루트노드에서 인접한 노드부터 탐색 BFS는 최단거리 탐색, 임의 경로 탐색에 쓰임 FIFO(First-in First-out)원칙을 가지기 때문에 Queue를 사용한다. 이 문제에서는 다음과 같은 조건이 필요하다. n_x, n_y 값(현재좌표에서 옮기기 위해 상하좌우로 적합한지 판단하는 좌표 값) 이 배열 범위에 있는지 확인 해당 n_x, n_y 값이 전에 거친적이 있는지 확인 (없어야됨) n_x, n_y 의 좌표값이 1.. 더보기 백준_1431: 시리얼 번호 www.acmicpc.net/problem/1431 1431번: 시리얼 번호 첫째 줄에 기타의 개수 N이 주어진다. N은 1,000보다 작거나 같다. 둘째 줄부터 N개의 줄에 시리얼 번호가 하나씩 주어진다. 시리얼 번호의 길이는 최대 50이고, 알파벳 대문자 또는 숫자로만 이루 www.acmicpc.net #include 헤더 사용해서 v가 벡터일때 Sort(v.begin(), v.end(). myfunction); --> 자신이 만든 함수순으로 정렬 #include #include #include #include using namespace std; bool compare(string a, string b) { if (a.size() != b.size())//두 스트링이 길이가 다를때 return a... 더보기 백준_18353: 병사 배치하기 www.acmicpc.net/problem/18353 18353번: 병사 배치하기 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 2,000) 둘째 줄에 각 병사의 전투력이 공백을 기준으로 구분되어 차례대로 주어진다. 각 병사의 전투력은 10,000,000보다 작거나 같은 자연수이다. www.acmicpc.net LIS(최장 길이 부분수열) 활용 #include #include using namespace std; int main() { int n; int arr[2001], dp[2001]; cin >> n; for (int i = 0; i > arr[i]; fill_n(dp, 2001, 1);//dp배열 1로 채우기 for (int i = 1; i < n; ++i) for (in.. 더보기 백준_1920: 수 찾기 www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net #include #include #include using namespace std; int main() { int n, m; vectormv, nv, answer; cin >> n; for (int i = 0; i > m; nv.push_back(m); } cin >> n; for (int i = 0; i < n; i++) { ci.. 더보기 백준_9753: 짝 곱 www.acmicpc.net/problem/9753 9753번: 짝 곱 정수 K (1 ≤ K ≤ 100,000)가 주어진다. 이때, K보다 크거나 같은 서로 다른 소수의 곱 중에서 가장 작은 곱을 찾는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int main() { int n,m; int min; vector v; vector v1; bool flag[50001] = { false,false }; // 소수:true, 소수X;false for (int i = 2; i < 50001; i++)//2부터 끝까지 소수로 가정 flag[i] = true; for (int i = 0; i*i < 50001; i++) .. 더보기 백준_9095: 1,2,3 더하기 www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net #include using namespace std; int main() { int n,m; int arr[11] = {0,1,2,4}; for (int i = 4; i > n; for (int i = 0; i > m; cout 더보기 백준_11048: 이동하기 www.acmicpc.net/problem/11048 11048번: 이동하기 준규는 N×M 크기의 미로에 갇혀있다. 미로는 1×1크기의 방으로 나누어져 있고, 각 방에는 사탕이 놓여져 있다. 미로의 가장 왼쪽 윗 방은 (1, 1)이고, 가장 오른쪽 아랫 방은 (N, M)이다. 준규는 www.acmicpc.net #include #include //max함수 헤더 using namespace std; int main() { int n, m, maxx=0; int arr[1001][1001]; cin >> n >> m; for (int i = 0; i > arr[i][j]; } for (int j = 1; j < m; j++) .. 더보기 이전 1 2 3 다음 목록 더보기
