본문 바로가기

전체 글78

백준 23031 으어어... 에이쁠 주세요.. C++ 간단한 해설구현이므로 지문을 천천히 따라가면 된다. 그런데, 지문이 이상하게 되어 있는데, 이동이 앞으로 전진만이 아니라 회전도 이동이다...이거 때문에 한번 틀렸는데, 출제자는 한국어를 좀 더 배워야한다. 기본 board 구현후 로직은 다음과 같다. 아리(플레이어) 행동 -> 스위치 판별 후 키기 -> 현재 칸 좀비 판별 -> 좀비 전진 -> 좀비 판별 내 답에서 zombieGo 함수에서 좀비의 방향을 나타나는 zombieDirec이 왜 동적 할당이 아닌 정적 할당이냐면, vector의 특별한 속성 때문에 참조자로 함수에 전달할 수 없기 때문에 정적 할당을 사용하였다. 답 #include #include #include using namespace std; vector flashed(15,vector(.. 2024. 6. 19.
백준 30023 전구 상태 바꾸기 C++ 간단한 해설 알고리즘 분류에 그리디라고 되어있어서 계속 생각해봤지만, 그리디 풀이를 떠올릴 수 없었다. 그냥 브루트포스였다... 풀고나서 꽤 생각했는데 그리디 풀이가 안떠올랐다... 첫번째 색을 고정한다고는 하는데 이건 솔직히 그리디라 하기에는 억지다. n이 100,000이니까, 모든 색을 순회한다 하면 최악의 경우100,000 * 3 * 3이다.(세 가지 색에 연속된 세 전구를 바꾸는거)270만이면 1초 내에는 브루트포스로는 충분하다. 답 #include #include #include using namespace std;int main(){ cin.tie(0); ios_base::sync_with_stdio(0); int n; string a; cin>>n>>a; ve.. 2024. 6. 18.
백준 2247 실질적 약수 C++ 간단한 해설어떤 자연수 x의 실질적 약수를 찾고, 그 자연수의 실질적 약수들의 합을 구한다. 이를 1부터 n까지 다 더한다. n이 2억이므로 웬만하면 시간복잡도 O(N)만에 끝내야 한다. n의 크기때문에 약수를 구하는 알고리즘으로는 이걸 해결할 수 없다. 그러면 이렇게 생각해보자. 어떤 자연수의 실질적 약수를 구하는 것이 아니라, 어떤 자연수의 실질적 약수의 합만 구하면 되는거다. 어떠한 자연수 x가 짝수라면 실질적 약수는 2가 포함되어 있을 것이다. 그러면 1부터 n까지 실질적 약수의 합에는2가 n/2-1 개 들어가 있다. (2의 실질적 약수의 합은 0이기 때문에 n/2-1이다.) 어떠한 자연수 x가 3의 배수라면 실질적 약수에는 3이 포함되어 있다. 그러면 1부터 n까지 실질적 약수의 합에는 3이 n.. 2024. 6. 12.
[React] vercel 배포시 http, https axios 통신 제대로 하는법 create-react-app으로 vercel 배포시 axios 오류가 발생했다.create-react-app으로 만든 리액트 웹 어플리케이션을 vercel를 통해서 간단히 배포할려 했는데 axios에서 제대로 url이 보내지지 않는 오류가 발생하였다. vercel로 백엔드 통신을 하기위해 axios를 이용하는데, axios.create로 만든 기본 url이 vercel의 기본 주소 url로 되어 있었다..env 설정을 "http://주소~~"로 추가하다보니까 "를 나타내는 %22가 url에 같이 추가된 모습니다. 해결법먼저 루트 디렉토리에 vercel.config 파일을 만들고 다음과 같이 작성한다.{ "version": 2, "rewrites": [ { "source": "/api/.. 2024. 6. 11.
[React] 카카오맵 vercel 배포시 cors 해결법(kakao map with vercel) 카카오맵을 사용하는 도중 다음과 같이 401에러가 발생하였다. 이유를 알아보니까 proxy에러도 뭐도 아닌 그냥 간단한 이슈였다...카카오 맵 api의 도메인을 그냥 localhost로만 해둬서 그런 것이였다. 사이트 도메인을 추가함으로써 정상적으로 돌아왔다. 아래의 링크에서 내 어플리케이션 들어가고, 플랫폼에서 web의 도메인을 수정하면 된다.https://developers.kakao.com/console/app  카카오계정 accounts.kakao.com 2024. 6. 11.
백준 1365 꼬인 전깃줄 C++ 간단한 해설?문제 양치기를 너무 많이해서 그런가 문제만 봐도 그냥 단순한 LIS임이 명백했다.(전깃줄 문제랑 비슷해보임)lower_bound를 통해 이분탐색으로 풀었다.답#include #include #include #include using namespace std;int main(){ cin.tie(0); ios_base::sync_with_stdio(0); int n,a; cin>>n; deque v; cin>>a; v.push_back(a); int ans=0; for(int i=1;i>a; auto it=lower_bound(v.begin(),v.end(),a); if(it==v.end()){ v.pu.. 2024. 5. 29.

티스토리툴바