본문 바로가기

전체 글127

맥도날드 신메뉴 페퍼로니 메가 피자 별점 1.2 / 5.0소스가 피자맛이남단품 가격 10500다시는안먹음 2025. 9. 18.
광고 댓글이 너무 많이 달리는데 티스토리 블로그를 github.io로 이전할까 고민중...velog는 편의성도 낮고, 정보의 질도 구린데 그냥 github.io로 옮길지 말지 고민중... 2025. 8. 8.
백준 16954 움직이는 미로 탈출 C++ 요약 그래프는 순서에 따라서 구현만 잘하면 된다.방문처리를 잊지말것. 답#include #include #include #include #include #define ll long longusing namespace std;bool visited[100][8][8];int dy[9]={ -1,-1,-1,0,0,0,1,1,1};int dx[9]={ -1,0,1,-1,0,1,-1,0,1};bool set(pair& order,vector& board,int time){ if(order.first7||order.second7) return false; if(visited[time][order.first][order.second]) return false; if(board[order.first][ord.. 2025. 8. 8.
백준 23559 밥 C++ 요약밥을 잘먹으면 되는이야기 N일간의 최대치를 구해야하는데, 5000원 1000원이 있다. 1. 먼저 1000원으로 N일치를 채우고, 가진 돈에서 1000원 * N을 제한다.2. 5000원과 1000원의 차를 큐에 넣는다.3. 차가 제일 큰 수부터 가능한 예산에서 뽑는다. A_0, A_1, ... A_N을 뽑고, 그 다음에 ( B_k - A_k )를 뽑기에 최대값을 뽑을 수 있다. 답#include #include #include #include #define ll long longusing namespace std;int main(){ int n,x; cin>>n>>x; vector> v(n,pair()); for(int i=0;i>v[i].first>>v[i].second; } vecto.. 2025. 8. 8.
백준 14677 병약한 윤호 C++ 요약그냥 bfs시간초과시 방문처리만 잘해주면 된다. 답#include #include #include #include #include #include #include #define ll long longusing namespace std;char pChange(char p){ switch(p){ case 'B': return 'L'; case 'L': return 'D'; case 'D': return 'B'; } return 'B';}set> s;int main(){ int n; cin>>n; deque v(n*3); for(int i=0;i>v[i]; } int ans=0; int left=0,right=n-1; char p='B'; queue,deque>> q;.. 2025. 8. 8.
백준 32069 가로등 C++ 요약 L이 너무 큰수고, K는 작다.가로등을 기준으로 BFS를 돌리면 쉽게 답을 구할 수 있다.그런데 중복처리를 실수하면 틀리기 쉽고 long long 형을 사용해야한다. 답#include #include #include #include #include #define ll long longusing namespace std;int main(){ cin.tie(0); ios_base::sync_with_stdio(0); ll l,k,n; vector ans; set s; cin>>l>>n>>k; vector v(n,0); for(int i=0;i>v[i]; priority_queue> q; for(int i=0;i=0&&s.count(nextLeft)==0){ q.push({-(.. 2025. 7. 20.

티스토리툴바