목록알고리즘 연습 (105)

hyunjin

[C++][BOJ 1174 줄어드는 수]

BOJ 줄어드는 수 문제 풀이 1. 가장 큰 줄어드는 수는 9876543210 이다. 10자리. 2. 기장 큰 수를 알고 있으므로 먼저 9876543210까지의 줄어드는 수를 모두 구한다. 3. 그 다음 정렬 후 n 번째 수를 출력, 범위 넘어가면 -1 출력 소스 코드 #include using namespace std; typedef long long ll; void MakeIncreNum(ll num, int level, vector& v){ if(level > 10) return; v.push_back(num); for(int i = num%10-1 ; i>=0 ;i--){ MakeIncreNum(num*10 + i, level+1, v); } } int main(){ ios::sync_with_s..
알고리즘 연습/백준 2021. 9. 9. 15:40
[C++][BOJ 1461 도서관] 정렬

BOJ 도서관 골드5 정렬 문제 풀이 좀 버벅거리면서 풀었다. 중요 포인트는 양수 음수 따로 생각해줘야한다는 것. m개 묶음에서 가장 먼 곳의 거리*2해서 더하고 마지막으로 간 곳에서 원점으로 되돌아올 필요없으니 빼준다. 소스 코드 #include using namespace std; int main(){ ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); int n,m,p_pos=0; cin >> n >> m; int dis[n]; for(int i = 0 ; i >dis[i]; if(dis[i]= p_pos ;i-=m){ result += (dis[i]*2); } for(int i = 0; i< p_pos ;i+=m){ result +=..
알고리즘 연습/백준 2021. 9. 7. 11:51
[C++][BOJ 20117 호반우 상인의 이상한 품질 계산법]정렬

BOJ 20117 문제 자체가 어렵지 않다. gold 5 [힌트] 가장 비싸게 팔 수 있는 방법은 가장 비싼 것과 싼 것을 묶어라. [문제 풀이] 짝수 묶음의 경우 (a, b) (a>n; int qual[n]; for(int i = 0 ; i >qual[i++]; sort(qual,qual+n); int max_profit = 0; for(int i = n-1 ; i >= (int)((n+1)/2) ; i-- ){ max_profit += qual[i]; } max_profit = (n%2==0) ? max_profit*2 : max_profit*2 + qual[n/2]; cout
알고리즘 연습/백준 2021. 9. 6. 11:58
[C++][N 번째 큰 수 2075] 우선 순위 큐

백준 N번째 큰 수 문제 힌트 N*N은 의미가 없다. 우선순위 큐를 사용해 푼다. 메모리 초과 조심 문제 풀이 큰 흐름 : 순서대로 우선 순위 큐에 넣어서 n번째 수 출력 1. 오름 차순 우선 순위 큐에 수 입력 받아 넣는다. 단, n*n 모두 받아 실행하면 메모리 초과 뜬다. 총 n+1개만 남도록 n 초과되면 pop() 한 이후에 입력받은 수를 넣는다. 2. 입력이 끝나면 우선 순위 큐에는 총 n+1개의 원소만 남는다. 하나 팝한 후 top출력 소스코드 #include using namespace std; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n; cin >> n; priority_queue pq;//오름차순 for(int i..
알고리즘 연습/백준 2021. 9. 2. 11:55
[C++][좌표 압축 18870] 정렬, 벡터 복사, 중복 제거 ,lower_bound

백준 좌표 압축 문제 풀이는 간단하다. 복사해서 정렬 후 작은 것 수 출력하면 된다. 이때 필요한 벡터 복사, 중복 제거, lower_bound 사용법 기억해두자 1. 벡터 복사 //방법1 v2.assign(v1.begin(),v1.end()); //방법2 copy(v1.begin(),v1.end(),v2.begin()); 2. 벡터 중복 제거 방법1. vector v({1,1,1,2,2,2,3,3}); sort(v.begin(),v.end()); //v.erase(unique(v.begin() , v.end() )); //이렇게 하면 전체 중복 제거 못함 v.erase(unique(v.begin() , v.end() ) , v.end()); sort 후에 unique와 erase 통해서 중복 제거 방법..
알고리즘 연습/백준 2021. 9. 2. 10:32
[C++][BOJ2582 보물섬] BFS

보물섬 L 인 곳에서 BFS 다 돌려본다. 소스코드 #include using namespace std; char land[51][51]; bool visited[51][51]={0,}; int dx[]={0,0,1,-1}, dy[]={1,-1,0,0}; int h,w,ans=0; struct treasure{ int y,x,d; }; void Input(){ cin >> h >>w; for(int i = 0 ; i >land[i][j]; } } } void BFS(int a,int b){ queue q; q.push({a,b,0}); visited[a][b] = true; // for 돌기전에 true로 해야 다시 돌아오지 않음..
알고리즘 연습/백준 2021. 8. 3. 11:19
[C++][토마토 BOJ7569] BFS

토마토 이번엔 3차원 2차원 토마토에서 축 하나 더 생긴거라 비슷하게 가면 된다. 소스코드 #include using namespace std; int box[101][101][101]={0,}; int h,n,m; int ans=0; struct pos{ int x,y,z; }; queue q; int dz[6]={-1,1,0,0,0,0},dy[6]={0,0,0,0,1,-1},dx[6]={0,0,1,-1,0,0}; void Input(){ cin >>m >> n >> h; for(int i = 0 ; i > box[i][j][k]; if(box[i][j][k]==0) numOf..
알고리즘 연습/백준 2021. 8. 3. 09:34
[C++][BOJ 12886 돌그룹]

돌그룹 풀이 소스코드 참고
알고리즘 연습/백준 2021. 7. 27. 11:39
이전 Prev 1 2 3 4 5 6 ··· 14 Next 다음