본문 바로가기

분류 전체보기126

광고 댓글이 너무 많이 달리는데 티스토리 블로그를 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.
React Router Path AutoComplete with type-safety 리액트 라우터 경로 자동 완성 및 경로 안정성서론이 글을 쓰게 된 계기는 우연에서 시작되었다.기술 블로그를 돌아다니다가 이 글을 보고 경로 자동완성에 대해 생각해보았다. rjw0907 (R정우) / 작성글 - velog시행착오를 즐기는 프론트엔드 개발자입니다!velog.io 처음 글을 봤을 때에는 대단하다고 생각이 들었다.그러나 바로 이해가 되지 않는 부분도 있었고, 좀 더 개선의 여지가 없을까 많이 고심하게 되었다.사실 이전에 해왔던 프로젝트에는 경로 자동완성은 커녕, 타입 안정성조차 존재하지 않았다.사용자를 네비게이트 시켜야하는 경우, 단순히 수기로 하듯이 그냥 직접 경로를 작성하였다.이로 인해 라우트 경로를 바꾸면 전부 수정해야하는데 위치도 제대로 모르게 되는 곳이 태반이었고, 이는 일말의 여지도 .. 2025. 4. 10.

티스토리툴바