본문 바로가기

Algorithm 🧑🏻‍💻457

[백준,c++] 6443번 - 애너그램 문제 6443번: 애너그램 첫째 줄에 단어의 개수 N 이, 둘째 줄부터 N개의 영단어가 들어온다. 영단어는 소문자로 이루어져 있다. 단어의 길이는 20보다 작거나 같고, 애너그램의 수가 100,000개 이하인 단어만 입력으로 주 www.acmicpc.net 코드 #include #include using namespace std; int main(){ int N; cin>>N; while(N--){ string inp; cin>>inp; sort(inp.begin(), inp.end()); do{ cout 2022. 8. 21.

[백준,c++] 3980번 - 선발 명단 문제 3980번: 선발 명단 각각의 테스트 케이스에 대해서, 모든 포지션의 선수를 채웠을 때, 능력치의 합의 최댓값을 한 줄에 하나씩 출력한다. 항상 하나 이상의 올바른 라인업을 만들 수 있다. www.acmicpc.net 코드 #include #include using namespace std; int map[11][11]; int ans; int visited[11]; void dfs(int peo, int sum){ if(peo == 11){ ans = max(ans, sum); return; } for(int i=0; i>T; while(T--){ for(int i=0; imap[i][k]; } } dfs(0,0); cout 2022. 8. 21.

[백준,c++] 2580번 - 스도쿠 문제 2580번: 스도쿠 스도쿠는 18세기 스위스 수학자가 만든 '라틴 사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루 www.acmicpc.net 코드 #include #include #include using namespace std; int N = 9; int map[9][9]; vector blank; // 0 좌표 bool flag = false; int ans[9][9]; bool check(int a, int b) { //한줄 체크 for (int i = 0; i < 9; i++) { if (map[i][b] == map[a][b] && i != a) return false; //행 확인 .. 2022. 8. 21.

[백준,c++] 2661번 - 좋은수열 문제 2661번: 좋은수열 첫 번째 줄에 1, 2, 3으로만 이루어져 있는 길이가 N인 좋은 수열들 중에서 가장 작은 수를 나타내는 수열만 출력한다. 수열을 이루는 1, 2, 3들 사이에는 빈칸을 두지 않는다. www.acmicpc.net 코드 #include #include #include using namespace std; int N; string ans; bool flag = false; bool isvalid(string num){ int end = num.length()-1; for(int i=1; iN; backtracking(0, ""); cout string에 계속 더해 sanghyu.tistory.com 해당 부분은 위 블로그의 풀이 방법을 참고했습니다. 인접한 두 개의 부분 수열이 같.. 2022. 8. 21.

[백준,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.

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

티스토리툴바