본문 바로가기

분류 전체보기121

백준 1911 흙길 보수하기 C++ 간단한 해설 진짜 간단하다. 이전에 판자를 어디까지 놓았는지 기억하면 된다. 그런데, 사소한 계산에서 실수를 하기 쉬워서 조금 성가셨다.   if(lastPanel>=v[i].second) continue; if(lastPanel>=v[i].first) v[i].first=lastPanel+1; if(v[i].second-v[i].first 스위핑으로 인한 조건 분기를 생각하자...   답 #include #include #include #define ll long longusing namespace std;int main(){ cin.tie(0); ios_base::sync_with_stdio(0); ll n,l; cin>>n>>l; vector> v(n); .. 2025. 1. 15.
[Sejong Reuse Hub] 2024/06 당시 작업했던 결과물 Home 페이지 네비게이션 바게시글:게시판 이동글쓰기 : 게시글 작성Map : 재활용 수거함 & 게시글 위치 확인Map 페이지페이지의 왼쪽 버튼을 클릭하면, 폐건전지 수거함, 폐형광등 수거함, 의류 수거함 등의 위치를 지도로 표시해 줍니다.교환, 거래 등이 이루어지는 게시글의 위치를 확인할 수 있습니다.마커 클릭 시, 게시글의 내용을 확인 할 수 있습니다.게시판 페이지게시판: 게시글을 카드 형식으로 확인 할 수 있습니다.게시글: 제목,내용,위치를 등록하여 제품을 교환 및 거래 할 수 있습니다.단일 게시글 확인: 게시글의 내용을 확인할 수 있으며, 댓글을 통해 제품 교환 및 거래를 신청 할 수 있습니다.Home 페이지 2025. 1. 10.
백준 2636 치즈 C++ 간단한 해설외각부터 벽이 있어서 그냥 단순하게 bfs를 반복하면 된다. c가 된 부분의 값을 큐를 순회하면서 0으로 만드는 방법으로 해결  답#include #include #include #include #define ll long longusing namespace std;int dy[4]={1,-1,0,0};int dx[4]={0,0,1,-1};int main(){ cin.tie(0); ios_base::sync_with_stdio(0); int n,m; cin>>n>>m; vector> v(n,vector(m)); for(int i=0;i>v[i][j]; } } int time=0,cheeze=0; while(true){ bool state.. 2025. 1. 9.
백준 2141 우체국 C++ 간단한 해설 N이 최대 10^5,  | X[i] |와 A[i] 모두 최대 10^9 이므로 long long형이더라도 overflow가 될 수 있는 가능성을 생각만 해뒀다. 우리가 구하고자 하는 값은 한 지점을 정하고, 그 지점에서  각 사람까지의 거리의 합, 그 합이 최솟값이 되는 지점을 구하고 싶은 것이다. 대충 식으로 표현하면 다음과 같다.  한 지점을 x로 두고, 그 지점에서 각 사람까지의 거리의 합이 f(x)이다. 우리가 고등학교 수학에서 배웠듯이 이 f(x)의 값이 최소가 되는 지점은 무조건 X의 원소인 X[i]이다. 여기서 미분으로 경향성을 찾아도 되고 여러 가지 방법이 있지만, 제일 편한 방법은 그냥 1차 함수이니까 계수만 보면 된다. A[i]가 절반이 넘어가는 그 순간의 X[i]가 답이다... 2025. 1. 9.
백준 1456 거의 소수 C++ 간단한 해설 A와 B사이의 소수의 제곱수들을 구하면 된다. 이 때, A와 B가 10^14승까지 될 수 있어서 별 생각 없이 코드를 작성하다 보면 long long형의 범위를 초과할 수 있다. 1부터 10^14 사이의 제곱수들을 파악하면 되는 것이므로, 10^7까지의 소수만 계산하면 된다.[sqrt(10^14)] 그런데, 막상 A와 B 사이의 제곱수들을 파악할 때도 오버플로우가 발생할 수 있다. 다음과 같은 반례가 존재한다.입력1 100000000000000출력670121 현재 제곱수 값 x 소수 가 overflow될 수 있는 가능성이 있기에,B / 현재 제곱수 값  답 #include #include #include #include #define ll long longusing namespace std;.. 2025. 1. 8.
백준 17835 면접보는 승법이네 C++ 간단한 해설 각 도시들 중에서 가장 가까운 면접장의 거리가 가장 먼 도시를 구하는 문제 이런 문제는 반대로 생각하면 된다.각 면접장들 중에서 거리가 가장 먼 도시를 찾으면 되는데, 각 면접장들을 초기 원소로 두고 다익스트라를 하면 된다.이때, 도로가 단방향이고, 우리는 반대로 구하므로 u->v를 v->u로 두는 것이 포인트 답#include #include #include #include #include #define ll long longusing namespace std;vector>> graph;ll n,m,k,u,v,c;int main(){ cin.tie(0); ios_base::sync_with_stdio(0); cin>>n>>m>>k; graph.resize(n+1,vector>()); for.. 2024. 12. 18.

티스토리툴바