본문 바로가기

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

[백준,c++] 14391번 - 종이 조각 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net #include #include #include #include using namespace std; int map[4][4]; int main(){ int N,M; cin>>N>>M; for(int i=0; i 2021. 11. 7.

[백준,c++] 1431번 - 시리얼 번호 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net #include #include #include using namespace std; bool cmp(string a, string b) { if (a.length() != b.length()) return a.length() N; .. 2021. 11. 7.

[백준,c++] 14284번 - 간선 이어가기2 14284번: 간선 이어가기 2 정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. www.acmicpc.net #include #include #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 지정. using namespace std; vectorgraph[5002]; int n, m, start, fin; //n=정점의 개수 m=간선의 개수 start=시작 노드 fin=끝 노드 int d[5002]; //가중치를 저장하는 테이블 void dijkstra(int start) { priority_queuepq; pq.push({ 0,s.. 2021. 11. 6.

[백준,c++] 1427번 - 소트인사이드 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net include #include #include using namespace std; bool desc(int n1, int n2) { return n1 > n2; } int main() { string s; vector v; cin >> s; for (int i = 0; i < s.length(); i++) { v.push_back(s[i]-'0'); } sort(v.begin(), v.end(), desc); for (int i = 0; i < v.size(); i++) { cout 2021. 11. 6.

[백준,c++] 14241번 - 슬라임 합치기 14241번: 슬라임 합치기 영선이와 효빈이는 슬라임을 합치는 게임을 하고 있다. 두 사람은 두 슬라임을 골라서 하나로 합쳐야 한다. 게임은 슬라임이 하나 남았을 때 끝난다. 모든 슬라임은 양수 크기를 가지고 있다. 두 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); priority_queuepq; //최소힙 int N; cin >> N; while (N--) { int num; cin >> num; pq.push(num); } int sum = 0, ans = 0; while (pq.size() != 1) { int temp1 = pq.top(); .. 2021. 11. 6.

[백준,c++] 1406번 - 에디터 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(0); string s; cin >> s; int t; cin >> t; stackleft, right; for (int i = 0; i > com; if (com == 'L'.. 2021. 11. 6.

[백준,c++] 13913번 - 숨바꼭질4 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net #include #include #define MAX 100001 using namespace std; int N,K; //N=수빈이가 있는 위치, K=동생이 있는 위치 int visited[MAX]; int sec=MAX; vectorpath_print; int path_memory[MAX]; void bfs(int start,int time){ queueq; .. 2021. 11. 6.

[백준,c++] 1389번 - 케빈 베이컨의 6단계 법칙 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net #include #include #include #define INF 1e9 //무한대를 의미하는 값으로 10억을 지정 using namespace std; int N, M; //N=유저의 수, M=친구 관계 수 int graph[101][101]; int main() { cin >> N >> M; for (int i = 0; i < 101; i++) { fill(graph[i], graph[i] + 101,INF.. 2021. 11. 6.

[백준,c++] 1377번 - 버블 소트 1377번: 버블 소트 첫째 줄에 N이 주어진다. N은 500,000보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 A[1]부터 A[N]까지 하나씩 주어진다. A에 들어있는 수는 1,000,000보다 작거나 같은 자연수 또는 0이다. www.acmicpc.net 배열의 값이 몇 번 인덱스로 이동했는지 구하면 버블 정렬 횟수를 알아낼 수 있다. 정렬 전과 정렬 후의 인덱스를 비교하여 좌측으로 이동한 값 중 그 차가 가장 큰 값이 출력 값이 된다. 정렬 전 [0 1 2 3 4 ] // 인덱스 번호 10 1 5 2 3 정렬 후 [1 3 4 2 0 ] 1 2 3 5 10 인덱스의 차를 구하여 그 값이 양수이면 좌측으로 이동했음을 알 수 있다. 1 3 4 2 0 0 1 2 3 4 --------------.. 2021. 11. 6.

이전 1 ··· 18 19 20 21 22 23 24 ··· 35 다음

티스토리툴바