본문 바로가기

Algorithm 🧑🏻‍💻456

[백준,c++] 16236번 - 아기 상어 문제 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 코드 #include #include #include #include using namespace std; int N, _time; int map[21][21], cost[21][21]; int shark_r, shark_c, shark_size, now_eat_cnt; int dx[4] = {0,0,-1,1}; int dy[4] = {-1,1,0,0}; bool visited[21][21]; pair find_near_fish_coor(){ // 현.. 2022. 8. 28.

[백준,c++] 15686번 - 치킨 배달 문제 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 코드 #include #include #include #include #define INF 1e9 using namespace std; int N, M; int map[51][51]; vector store; // 치킨집 좌표 bool is_store[51][51]; // 폐업하지 않은 치킨집인지 유무 int house_store_dist[51][51]; // 해당 집에서 가장 가까운 치킨집과의 거리 int ans = INF; void .. 2022. 8. 26.

[백준,c++] 16234번 - 인구 이동 문제 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net 코드 #include #include #include using namespace std; int N,L,R, day; int map[51][51]; int line[51][51]; bool visited[51][51]; int dx[4] = {0, 0, -1, 1}; int dy[4] = {-1, 1, 0, 0}; bool line_check(){ bool flag = false; for(int i=0; i 2022. 8. 25.

[백준,c++] 17135번 - 캐슬디펜스 문제 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 코드 #include #include #include using namespace std; int N, M, D, ans = -1, ans_temp; int map_temp[16][16], map[16][16]; void attack_enemy(vector enemy){ for(auto it: enemy){ if(it.first != 1e9 && it.second != 1e9){ if(map_temp[it.first][it.second] == 1){ map_temp[i.. 2022. 8. 25.

[백준,c++] 14503번 - 로봇 청소기 문제 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 코드 #include using namespace std; int map[51][51]; int r, c, d, N, M; // d0 북쪽, d1 동쪽, d2 남쪽, d3 서쪽 int clean_cnt = 1; int isclean[51][51]; bool flag = false; bool clean(){ // 왼쪽 방향에 청소할 공간이 있는지 확인 int left_r = r, left_c = c; //왼쪽 방향의 청소할 공간의 좌표 if(d == 0) l.. 2022. 8. 24.

[백준,c++] 20955번 - 민서의 응급 수술 문제 20955번: 민서의 응급 수술 민서는 강원대학교 컴퓨터공학과의 신임 교수이다. 그녀가 저술한 효율적인 택배 배달을 위한 최적 경로 설계에 관한 연구 논문은 아직도 널리 인용되고 있다. 오늘도 열심히 강의를 하던 민서 www.acmicpc.net 코드 #include #define MAX 100001 using namespace std; int N, M, ans; int parent[MAX]; int find_parent(int a){ if(a == parent[a]) return a; return parent[a] = find_parent(parent[a]); } void make_parent(int a, int b){ a = find_parent(a); b = find_parent(b); if(.. 2022. 8. 23.

[백준,c++] 18429번 - 근손실 문제 18429번: 근손실 웨이트 트레이닝을 좋아하는 어떤 대학원생은, 현재 3대 운동 중량 500의 괴력을 소유하고 있다. 다만, 하루가 지날 때마다 중량이 K만큼 감소한다. 예를 들어 K=4일 때, 3일이 지나면 중량이 488로 www.acmicpc.net 코드 #include #include using namespace std; int N, K, ans; vector v; bool visited[9]; void dfs(int depth, int power){ if(depth == N-1 && power>=500){ ans++; return; } for(int i=0; i=500) dfs(depth+1, power - K + v[i]); visited[i] = 0; } } int main(){ ios.. 2022. 8. 23.

[백준,c++] 15658번 - 연산자 끼워넣기 (2) 문제 15658번: 연산자 끼워넣기 (2) 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대 www.acmicpc.net 코드 #include #include using namespace std; int N; int _add, _sub, _mul, _div; vector v; int _max = -1e9, _min = 1e9; void dfs(int add, int sub, int mul, int div, int result, int idx){ if(idx == N){ _max = max(_max, result); _m.. 2022. 8. 23.

[C++, 템플릿] map find index Get index of element in C++ map Get index of element in C++ map I have a std::map called myMap in my C++ application, and I want to get an element using either myMap.find(key) or myMap[key]. However, I would also like to get the index of that element in the map... stackoverflow.com int k = distance(mymap.begin(), mymap.find(mykey)); 2022. 8. 23.

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

티스토리툴바