본문 바로가기

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

[백준,c++] 18430번 - 무기 공학 문제 18430번: 무기 공학 첫째 줄에는 길동이가 가지고 있는 나무 재료의 세로, 가로 크기를 의미하는 두 자연수 N, M이 주어진다. (1 ≤ N, M ≤ 5) 다음 N개의 줄에 걸쳐서, 매 줄마다 나무 재료의 각 위치의 강도를 나타내 www.acmicpc.net 코드 #include #include using namespace std; int N, M , ans; int map[6][6]; bool visited[6][6]; vector coor[4] = { {{-1, 0 }, {0, 1}}, {{-1,0}, {0, -1}}, {{0, -1}, {1, 0}}, {{0, 1}, {1,0}} }; void backtracking(int x, int y, int sum){ ans = max(ans, su.. 2022. 8. 21.

[백준,c++] 1174번 - 줄어드는 수 문제 1174번: 줄어드는 수 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 수라고 한다. 예를 들어, 321와 950은 줄어드는 수이고, 322와 958은 아니다. N번째로 작은 줄어드는 www.acmicpc.net 코드 #include #include #include #define ll long long using namespace std; int N; string num = "0123456789"; vector asc; void backtracking(int idx, string temp){ if(!temp.empty()){ string _temp = temp; reverse(_temp.begin(),_temp.end()); asc.push_back(.. 2022. 8. 21.

[백준,c++] 14712번 - 넴모넴모 (Easy) 문제 14712번: 넴모넴모 (Easy) 네모는 뿌××× 게임에 깊은 감명을 받아, 직사각형 모양의 격자판과 “넴모”라는 수수께끼의 생물을 이용하는 “넴모넴모”라는 게임을 만들었다. 이 게임의 규칙은 아주 간단하다. 격자판의 www.acmicpc.net 코드 #include #include using namespace std; int N, M, ans; int map[26][26]; int dx[3] = {-1,0,-1}; int dy[3] = {0,-1,-1}; bool check(int x, int y){ int cnt = 0; for(int i = 0; i=0 && nx =0 && ny< M){ if(map[nx][ny]) cnt++; } } if(cnt == 3) return f.. 2022. 8. 20.

[백준,c++] 16987번 - 계란으로 계란치기 문제 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net 코드 #include #include using namespace std; int N, ans, temp_cnt; vectorv; void backtracking(int idx){ if(idx == N+1) return; for(int i=0; ib; v.push_back({a,b}); // {내구도, 무게} } backtracking(0); cout 2022. 8. 20.

[백준,c++] 10971번 - 외판원 순회2 문제 10971번: 외판원 순회 2 첫째 줄에 도시의 수 N이 주어진다. (2 ≤ N ≤ 10) 다음 N개의 줄에는 비용 행렬이 주어진다. 각 행렬의 성분은 1,000,000 이하의 양의 정수이며, 갈 수 없는 경우는 0이 주어진다. W[i][j]는 도시 i에서 j www.acmicpc.net 코드 #include #include #include using namespace std; int N, min_cost = 1e9; int graph[11][11]; int visited[11]; void dfs(int start, int node, int cost, int depth){\ if(depth == N && node == start){ min_cost = min(min_cost, cost + graph.. 2022. 8. 20.

[백준,c++] 17266번 - 어두운 굴다리 문제 17266번: 어두운 굴다리 인하대학교 후문 뒤쪽에는 어두운 굴다리가 있다. 겁쟁이 상빈이는 길이 조금이라도 어둡다면 가지 않는다. 따라서 굴다리로 가면 최단거리로 집까지 갈수 있지만, 굴다리는 어둡기 때문에 빙 www.acmicpc.net 코드 #include #include #include using namespace std; int N, M; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>N>>M; vector v(M); double height = 0; for(int i=0; i>v[i]; if(M==1) height = N; height = fmax(v.front(), (ceil(N-v.back()))); for(int i=.. 2022. 8. 18.

[백준,c++] 17521번 - Byte Coin 문제 17521번: Byte Coin 입력은 표준입력을 사용한다. 첫 번째 줄에 요일 수를 나타내는 양의 정수 n과 초기 현금 W(1 ≤ n ≤ 15, 1 ≤ W ≤ 100,000)가 주어진다. 다음 n 개의 줄에서, i번째 줄은 i일의 바이트 코인 가격을 나 www.acmicpc.net 코드 #include #include #define ll long long using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); ll n, w; cin>>n>>w; ll coin = 0; vectorv(n+1); for(int i=0; i>v[i]; for(int i=0; i 2022. 8. 18.

[백준,c++] 11437번 - LCA 문제 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net 코드 #include #include using namespace std; int N, M; vectorgraph[50001]; int depth[50001]; int parent[50001]; bool visited[50001]; void dfs(int node, int _depth){ visited[node] = 1; depth[node] = _depth; for(auto next: graph[node]){ if(!visited[next]){ par.. 2022. 8. 17.

[백준,c++] 15900번 - 나무 탈출 문제 15900번: 나무 탈출 평소에 사이가 좋지 않던 성원이와 형석이가 드디어 제대로 한 판 붙으려고 한다. 성원이와 형석이 둘과 모두 똑같이 친한 인섭이가 대결 종목을 정해 가져왔다. 바로 '나무 탈출' 이라는 보드게 www.acmicpc.net 코드 #include #include using namespace std; int N; vectorgraph[500001]; bool visited[500001]; int odd_height_cnt; void dfs(int node, int depth){ if(graph[node].size()==1 && node != 1){ // 리프노드일 때 if(depth&1) odd_height_cnt++; return; } visited[node] = 1; for(a.. 2022. 8. 15.

이전 1 ··· 4 5 6 7 8 9 10 ··· 35 다음

티스토리툴바