호지

처음엔 BFS로 접근했다가 시간초과를 당했다...! 이 문제를 풀 때 중요한 것은 사전순으로 빠른 경로를 출력한다는 것이다. 따라서 d > l > r > u 순으로 움직일 수 있는 만큼 먼저 움직여야 한다. 우선 미로에는 별다른 장애물이 없기 때문에 시작점과 끝점의 거리는 abs( x - r ) + abs( y - c)로 구할 수 있다. 이 거리가 두점사이의 최단경로의 거리이므로, 만약 이 값이 k보다 크다면 k만큼 이동해도 끝점에 도달하지 못하므로 impossible이다. 또한 k에서 최단 경로의 거리를 뺐을 때 이 값이 홀수라면, 끝점에 도달하지 못하므로 impossible이다. (예를 들어, 최단경로만큼 이동해서 끝점에 도달하고 왔다갔다 하면서 횟수만 채운다고 생각했을 때, 왔다갔다하는 횟수는 짝수..

JS스터디로 코어 자바스크립트를 공부했다. 개인적으로 실행 컨텍스트 내용은 모던자바스크립트 딥다이브 내용이 이해가 더 잘 되서 딥다이브 내용을 많이 참고했다. 1. 실행컨텍스트란? 실행할 코드에 제공할 환경 변수들을 모아놓은 객체로 자바 스크립트 동작 원리에 대한 핵심 개념입니다. 실행컨텍스트에서 실행순서는 실행컨텍스트 스택인 콜스택으로 관리하고, LexicalEnvironment를 통해 식별자와 스코프를 관리합니다. 2. 콜스택이란? 콜스택은 실행순서를 관리하며, 선입후출인 스택의 자료형을 갖고 있습니다. 가장 최상단에 위치한 실행 컨텍스트는 현재 실행 중인 실행 컨텍스트를 의미합니다. 3. LexicalEnvironment란? 실행컨텍스트에서 식별자와 스코프를 관리하는 하며 VariableEnviro..

분명히 맞게 푼 것 같았는데, 10번 13번 14번에서 실패가 나왔다. MERGE에서 같은 셀일때만 예외 처리를 했었는데, 같은 셀일때뿐만 아니라 이미 병합된 셀일때 예외 처리를 해야한다! 제일 먼저 작업한 것은 command에 맞춰 수행하는 함수를 구현했다. "UPDATE r c" 일때는 updatePosition() "UPDATE value1 value2"일 때는 updateValue() "MERGE r1 c1 r2 c2"일 때는 mergeCell() "UNMERGE r c"일 때는 unmergeCell() "PRINT r c"일 때는 printCell() 여기서 가장 고려해야될 사항은 merge와 unmerge이다. merge와 unmerge를 구현하기 위해서 parent라는 이차원 배열을 만들어서..

처음에 문제이해를 잘못해서 헤맸다..! (0이 오른쪽에도 추가될 수 있다고 생각했다...!) 우선 더미노드를 추가해서 포화이진트리 상태를 만들어줘야한다. 더미노드는 가장 왼쪽에만 추가해야지 원래 숫자가 다른 값으로 바뀌지 않는다. 포화이진트리의 개수를 보고 추가해야 할 더미노드 개수를 구한다. (fillDummy()함수가 여기에 해당한다.) *예시* 포화이진트리의 개수는 depth에 따라 1, 3, 7, 15...이 된다. 숫자 10에 더미노드를 추가하게 되면, 숫자 10은 이진수로 나타내면 1010이고, 7개의 노드를 갖는 depth3의 포화이진트리로 1010을 표현할 수 있기때문에 앞에 더미노드 3개가 들어가 0001010로 값을 바꿔준다. 더미노드가 추가됬다면, 해당 값이 이진트리가 맞는지 확인을 ..

코어자바스크립트 책으로 스터디를 진행했다. 1강 내용으로 자료를 준비해서 약 1시간 정도의 강의를 했다. 책을 읽었을때보다 발표를 준비하면서 더 내용을 잘 이해할 수 있어서 유익한 시간이었다. 1강 데이터 타입 정리 1. 자바스크립트 데이터 타입은 어떤 것이 있나요? - 자바스크립트에서는 기본형 타입과 참조형 타입의 2가지 데이터 타입이 있습니다. 기본형 데이터 타입은 불변값을 가지고 있으며 null, undefined, number, string,boolean 과 ES6에서 추가된 BigInt와 Symbol이 있습니다. 참조형 데이터 타입은 object, 객체를 의미하며 Date, Map, Set, 정규표현식 등이 있습니다. 기본형 타입은 값을 직접 저장하고, 복사할 때 값이 복사됩니다. 반면 참조형 ..