본문 바로가기

전체 글121

국민체육진흥공단 공모전 결과물 결과는 아쉽게 수상을 못했다. 2024. 12. 13.
백준 5052 전화번호 목록 C++ 간단한 해설 앞에서부터 접두어를 확인해서 존재유무를 파악하면 된다. 입력이 다음과 같다고 생각해보자. 22909909929099909 두 입력값의 답은 모두 NO이다. 먼저 처음 값이 909이므로, 9, 90, 909 모두 존재하는지 확인한다. 두번째 입력 또한, 존재하는지 확인해야하는데, 이를 위해서 vector 배열로 입력값을 모두 입력받은 뒤, sort함수를 활용하여서 정답값을 올바르게 출력하도록 유도한다. 이전에 입력한 배열값이 존재하는지 확인할려면, 여러 방법이 있겠지만 나는 map을 활용하였다.c++에서는 BST로 map을 구현하기 때문에 find()나 count()로 O( log(n) )에 값 조회를 할 수 있다. 답 #include #include #include #include #incl.. 2024. 12. 11.
[React] 카카오맵 도로명 주소를 통한 위치 정보 검색(존재하지 않는 위치정보 포함) 기술 환경React, Vite, Typescript, react-kakao-maps-sdk, Maps Javascript API(Google)카카오맵 도로명 주소를 통한 위치 정보 검색세간에 나와있는 도로명 주소를 통한 위치 정보 검색은 다음과 같다.물론 매개변수 타입은 따로 정의되어있지 않아, 내가 찾아보면서 따로 추가하였다.function getPositionFromAddress(searchAddress: string) { const geocoder = new kakao.maps.services.Geocoder(); const callback = function ( result: Array, status: kakao.maps.services.Status, pagination: ka.. 2024. 12. 11.
[React][Vite] 프로젝트 vercel 배포 후, 새로고침 404 에러 이전 글과는 다른 이슈 [React] vercel 배포시 http, https axios 통신 제대로 하는법create-react-app으로 vercel 배포시 axios 오류가 발생했다.create-react-app으로 만든 리액트 웹 어플리케이션을 vercel를 통해서 간단히 배포할려 했는데 axios에서 제대로 url이 보내지지 않는 오류가 발생하ash9river.tistory.com  라우터 새로고침 404리액트 바이트 프로젝트를 버셀을 이용하여 배포를 하였는데, "/"가 아닌 경로에서 새로고침을 하면 404 NOT FOUND error가 발생한다. 이는 verecl이 정적 웹사이트 호스팅을 하기 때문이다. React는 SPA라서 동적 라우팅을 하는데, 동적 경로에서 새로고침을 하면, vercel.. 2024. 12. 9.
백준 7490 0 만들기 C++ 간단한 해설n이 최대 9까지이고, 경우의 수가 공백, +, -의 3가지이므로, 연산자를 고르는 경우의 수는 3^8개이다.브루트포스를 해서 전부 세보자. 그런데 C++로 하면 파싱에 어려움을 겪을 수 있다. C++에서 파싱은 기본적으로 노가다이다.(설명을 위해 공백도 연산자라 하자.)나의 경우, 연산자를 고르고 연산자가 공백인 경우, 공백이 존재하는 문자열과 없는 문자열 2개를 만든다.정답을 출력할 경우 공백이 존재하는 문자열을 사용하여 출력하고, 그게 아니면 공백이 존재하지 않는 문자열로 파싱을 한다. 공백이 존재하지 않는 문자열을 이용하여 파싱할 때, 일단 연산자의 위치를 배열에 저장한다.그리고 연산자의 위치를 토대로 stoi()를 적절히 이용하면 된다.  답#include #include #inclu.. 2024. 11. 29.
백준 1450 냅색문제 C++ 간단한 해설 이전 포스팅과 비슷하게 2^30의 경우의 수이므로 meet in middle러 2^15, 2^15로 나눈다. 기존 논지는 이전 포스팅과 비슷하다. 백준 1208 부분수열의 합 2 C++간단한 해설 meet in middle을 활용하면 된다. 중간에서 만나기를 활용하지 않을 경우, n이 최대 40이라서 부분 수열의 개수가 2^40의 경우가 나오게 된다. 그러나, 중간에서 만나기를 활용하는 경우ash9river.tistory.com ll rightIdx=upper_bound(rightPartialSum.begin(),rightPartialSum.end(),limitVal)-rightPartialSum.begin();ans+=rightIdx; c- 왼쪽 부분수열의 값을 target으로한 upper.. 2024. 11. 25.

티스토리툴바