본문 바로가기

Algorithm 🧑🏻‍💻457

[백준,c++] 16935번 - 배열 돌리기 3 문제 16935번: 배열 돌리기 3 크기가 N×M인 배열이 있을 때, 배열에 연산을 R번 적용하려고 한다. 연산은 총 6가지가 있다. 1번 연산은 배열을 상하 반전시키는 연산이다. 1 6 2 9 8 4 → 4 2 9 3 1 8 7 2 6 9 8 2 → 9 2 3 6 1 5 1 8 3 4 2 9 → www.acmicpc.net 코드 #include #include using namespace std; int N, M, R; int map[101][101]; void print(){ for(int i=0; i 2022. 9. 22.

[백준,c++] 10703번 - 유성 문제 10703번: 유성 작고 특이한 모양의 유성 사진이 인터넷에 올라왔다. 사진에는 매우 높은 곳에서 떨어지고 있는 유성이 허공에 찍혀 있었다. 유성이 떨어지고 난 뒤의 사진도 있었지만 안타깝게도 소실돼버려 www.acmicpc.net 코드 #include using namespace std; int N, M; char map[3001][3001]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); cin>>N>>M;; for(int i=0; i>inp; for(int k=0; k 2022. 9. 21.

[백준,c++] 22860번 - 폴더 정리 (small) 문제 22860번: 폴더 정리 (small) main 폴더 하위에는 FolderA 폴더 하위에 있는 File1, File2, FolderB 폴더 하위에 있는 File1, File3이 있다. 파일의 종류는 File1, File2, File3 총 3가지이고, 파일의 총 개수는 File1, File2, File1, File3 총 4개이다. mai www.acmicpc.net 코드 #include #include #include #include using namespace std; int N, M; unordered_map graph; unordered_map visited; int file_cnt, file_type_cnt; void dfs(string node){ for(auto it: graph[node].. 2022. 9. 21.

[백준,c++] 14500번 - 테트로미노 문제 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 코드 #include using namespace std; int map[501][501]; int N, M; /* 총 19개의 모양 가능 */ int dr1[2][3] = {{1, 2, 3}, {0, 0, 0}}; int dc1[2][3] = {{0, 0 ,0}, {1, 2, 3}}; int dr2[3] = {0, 1, 1}; int dc2[3] = {1, 0, 1}; int dr3[8][3] = {{1, 2, 2}, {0, 0, 1}, {0, 1, 2},.. 2022. 9. 18.

[백준,c++] 21278번 - 호석이 두 마리 치킨 문제 21278번: 호석이 두 마리 치킨 위의 그림과 같이 1번과 2번 건물에 치킨집을 짓게 되면 1번부터 5번 건물에 대해 치킨집까지의 왕복 시간이 0, 0, 2, 2, 2 로 최소가 된다. 2번과 3번 건물에 지어도 동일한 왕복 시간이 나오지만 더 www.acmicpc.net 코드 #include #define INF 1e9 using namespace std; int N, M; int d[101][101]; int main(){ ios_base::sync_with_stdio(false); cin.tie(0); for(int i=0; iN>>M; for(int i=0; i>a>>b; d[a][b] = 1; d[b][a] = 1; } for(int k=1; k 2022. 9. 18.

[백준,c++] 15661번 - 링크와 스타트 문제 15661번: 링크와 스타트 첫째 줄에 N(4 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에 S가 주어진다. 각 줄은 N개의 수로 이루어져 있고, i번 줄의 j번째 수는 Sij 이다. Sii는 항상 0이고, 나머지 Sij는 1보다 크거나 같고, 100 www.acmicpc.net 코드 #include using namespace std; int map[21][21]; int N; int min_ability = 1e9; bool flag[21]; int score(){ int start_score = 0; int link_score = 0; for(int i=1; i 2022. 9. 18.

[백준,c++] 6987번 - 월드컵 문제 6987번: 월드컵 월드컵 조별 최종 예선에서는 6개국으로 구성된 각 조별로 동일한 조에 소속된 국가들과 한 번씩, 각 국가별로 총 5번의 경기를 치른다. 조별리그가 끝난 후, 기자가 보내온 각 나라의 승, 무승부 www.acmicpc.net 코드 #include #include using namespace std; int arr[6][3]; bool flag_check(){ for(int i=0; i 0){ arr[idx][0]--; arr[next][2]--; backtracking(idx, next + 1, depth + 1); arr[idx][0]++; arr[next][2]++; } if(arr[idx][1] > 0 && arr[next][1] > 0){ arr[idx][1]--; arr[.. 2022. 9. 18.

[백준,c++] 21608번 - 상어 초등학교 문제 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 코드 #include #include using namespace std; int N, ans; int map[21][21]; int favorite[442][5]; int dr[4] = {0,0,-1,1}; int dc[4] = {-1,1,0,0}; int peo[442][4]; vector find_blank(){ // 현재 비어있는 좌표찾기 vector v; // 비어있는 칸의 좌표를 담을 벡터 for(int i=0; i= max_black_.. 2022. 9. 18.

[백준,c++] 22856번 - 트리 순회 문제 22856번: 트리 순회 노드가 $N$개인 이진 트리가 있다. 트리를 중위 순회와 유사하게 순회하려고 한다. 이를 유사 중위 순회라고 하자. 순회의 시작은 트리의 루트이고 순회의 끝은 중위 순회할 때 마지막 노드이다. www.acmicpc.net 코드 #include #include using namespace std; vector graph[100001]; bool visited[1000001]; int end_node; int ans = 0; bool flag = true; void go(int node){ int left_node = graph[node][0]; // 노드외 좌측 자식 int right_node = graph[node][1]; // 노드의 우측 자식 if(left_node !=.. 2022. 9. 18.

이전 1 2 3 4 5 ··· 51 다음

티스토리툴바