분류 전체보기150 백준 13460 : 구슬 탈출 2 (Gold 1) 문제 문제 해석 시뮬레이션. 일반적인 미로 문제의 변형. - 한번 출발한 방향으로 막힐 때까지 간다. - 동시에 두 구슬이 움직인다. - 파란 구슬이 떨어지면(출구에 도달) 안된다. 위 세가지만 유의하면 됩니다. 통찰 DP나 그리디와 달리 통찰이 필요 없습니다. 문제에서 요구하는 그대로 구현하면 됩니다. 처음에는 board전체를 복사하고 R과 B를 실제로 적는 식으로 하였는데 복사에 너무 많은 시간이 들어서(n*m = 10*10) 보드는 그대로 두고 구슬의 위치만 기록하는 식으로 변경하였습니다. 시간 복잡도 시간 복잡도 = 4^10*max(n, m) = 상하좌우 * 깊이 10까지 bfs * 한번 기울일 때 최대 이동하는 거리 max(n, m) n, m이 10일 때, 시간 복잡도는 4^10*10 = 2^1.. 2022. 10. 22. SyntaxError: Unexpected token '<' 에러 내용 SyntaxError: Unexpected token ' 2022. 10. 22. SyntaxError: Cannot use import statement outside a module 에러 내용 SyntaxError: Cannot use import statement outside a module 에러 원인 import는 type이 module인 파일에서만 쓸 수 있다. 해결 방법 1. package.json에서 type을 module이라고 명시해준다. 수정 전 코드 { "name": "front", "version": "0.1.0", "private": true . . . } 수정 후 코드 { "name": "front", "version": "0.1.0", "private": true, "type": "module" . . . } 2. 또는 import 대신에 require을 사용한다. 수정 전 코드 import React from "react"; 수정 후 코드 const Reac.. 2022. 10. 22. export 'Switch' (imported as 'Switch') was not found in 'react-router-dom' 에러 내용 export 'Switch' (imported as 'Switch') was not found in 'react-router-dom' 에러 원인 reactrouter가 업그레이드되면서 더 이상 Switch를 지원하지 않는다. 해결 방법 Switch 대신 Routes를 사용한다. 수정 전 코드 : Switch 사용 수정 후 코드 : Routes 사용 결과 참고 자료 Upgrading from v5 Upgrading from v5 Backwards Compatibility Package We are actively working on a backwards compatibility layer that implements the v5 API on top of the v6 implementation. .. 2022. 10. 22. kill, ps 사용법, 설명 사용하는 이유 kill : 특정 process에게 특정 signal을 보내기 위해서입니다. 주로 process를 강제 종료하기 위해 사용합니다. ps : 활성화된 process들에 대한 정보를 보기 위해서입니다. 주로 종료하려는 process의 pid를 찾기 위해 사용합니다. 사용법 kill # pid를 가진 process에게 TERM signal을 보냅니다.(terminate; 즉 종료하라는 뜻) kill -s # pid를 가진 process에게 signal을 보냅니다. kill -l # signal 목록을 출력합니다. ps -al # 모든 process를 long format으로 출력합니다. pid : process identifer 프로세스 구분자 프로세스의 고유한 번호입니다. linux man p.. 2022. 10. 22. soft link와 hard link 차이 그리고 inode hard link hard link는 original file의 inode를 가리킵니다. hard link는 original file의 기존 filename과 구분할 수 없습니다. 또 하나의 original file에 대한 filename을 만들었다고 생각하면 됩니다. symbolic link (soft link) symbolic link는 original file의 filename을 가리킵니다. symbolic link는 window의 바로가기와 비슷하게 동작합니다. hard link vs. soft link (symbolic link) 1. original file이 삭제되면 hard link : 기존 file content이 소실되지 않습니다. 여전히 해당 inode를 가리키는 filename이 존.. 2022. 10. 22. 이전 1 ··· 8 9 10 11 12 13 14 ··· 25 다음
