전체 글(756)
-
[알고리즘][X][RE] 아이템 줍기
문제 설명 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동하려 합니다. rect_1.png 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현하며, 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동합니다. 만약 직사각형을 겹친 후 다음과 같이 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됩니다. rect_2.png 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없습니다. rect_4.png 즉, 위 그림처럼 서로 다른 두 직사각형이 꼭짓점에서 만나거나, 변이 겹치는 경우 등은 없습니다. 다음 그림과 같이 지형이 2개 이상으로 분리된 경우도 없습니다. rect_3.png 한 직사각형이 다른 직사각형 안에 ..
2023.07.24 -
[알고리즘] 여행경로
문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 입출력 예 ticketsreturn [["ICN",..
2023.07.23 -
[React] axios 요청을 성공할 때까지 보내야 할 때
다음 코드와 같이 setTimeout을 사용한다. RETRY_DELAY_MS = 2000 // 2초마다 재송신 const func = () = { const [ qnaList, setQNAList ] = useState( null ); const fetchData = () => { const body = { access_token: cookie.load( 'user' ).accessToken, history_id: historyId } axios.post( "http://localhost:8000/history/qna", body ).then( ( res ) => { console.log( res.data ); const result = res.data if ( result.type ) { setQNAL..
2023.07.22 -
[React] Error: ENOSPC: System limit for number of file watchers reached (watchers 에러 뜰때)
echo fs.inotify.max_user_watches=524288 | sudo tee -a /etc/sysctl.conf && sudo sysctl -p 만약 시스템이 읽기 전용이면 위 커맨드가 안된다. 그럴 땐 vscode 설정에서 watcher를 입력하고 exclude 항목에 *를 추가하면 된다. 참고로 watchers 에러가 무한으로 뜨면 코드는 멀쩡해도 같은 명령어가 무한 반복 되는 거 같은 치명적인 오류가 뜨니 오해하지 말자!!
2023.07.22 -
[알고리즘] 단어 변환
문제 설명 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다. 두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로..
2023.07.22 -
[React] response할 때 주의사항
다음과 같이 response 값을 set(useState)을 이용해서 하게 되면 submit을 두 번해야하는 문제가 발생한다. 추측건대 아마 setResult가 다 실행되기 전에 if (result) 문이 실행되기 때문이다. axios.post는 비동기이기 때문에 setResult도 비동기로 처리가 되기 때문이다. axios.post( "http://localhost:8000/signup/id_validation", body ).then( ( res ) => { console.log( res.data ) setResult( res.data ) } ).catch( error => { // 요청 중 에러가 발생했을 때 처리 console.error( error ); } ); if ( result ) { if..
2023.07.21