호지

callings 전체를 탐색해서 순서를 바꿔주면 되는 문제이다. indexOf로 해당 player의 위치를 찾으면 시간초과이므로, 처음 players의 위치를 position 객체에 저장해두면 시간초과가 나지 않는다. function solution(players, callings) { let position = {}; players.forEach((player, i) => { position[player] = i; }); callings.forEach((calling) => { const index = position[calling]--; const tempValue = players[index - 1]; players[index - 1] = players[index]; players[index] = ..

BFS문제의 변형이다. 시작지점에서 레버까지의 BFS로 최소거리를 구하고, 레버에서 출구까지 BFS로 최소거리를 구하면 된다 우선 maps를 전체 탐색하여 시작지점과 출구의 위치를 구한다. 큐를 2개 쓰거나, 반복문을 새로 시작하는 방법도 있었지만 반복문 하나에서 큐1개로 해결하기 위해 ck라는 변수를 활용했다. S->L로 가는 동안 visit체크는 maps에 V를 표시하고 L에 도달하면 ck를 W로 바꿔서 W로 visit 체크를 한다. L에 도달하기 전에 E에 먼저 도달한 경우는 L을 만나서 ck가 W로 바꿔야 레버를 먼저 동작시킨 것이므로 ck가 W일때만 출구에 도달한 것이 된다. #include #include #include using namespace std; struct Pos{ int x; ..

이 문제는 경우의 수만 잘 설정하면 풀 수 있는 문제였다. 틱택토는 O가 선공이고, X가 후공일 때 가능한 경우의 수인지만 확인하면 된다. 따라서 보드 위의 O의 개수가 X와 같거나 O가 X보다 1개 많아야 한다. 또한 줄을 완성했으면 게임이 끝나는 경우이므로, 생각해봐야할 경우의 수는 다음과 같다. 1. X와 O 둘다 줄을 완성한 경우 - O나 X 둘 중 하나가 줄을 완성했다면 게임이 끝났어야 함 2. O가 줄을 완성했는데 보드 위의 O의 개수와 X의 개수가 동일한 경우 - O가 선공이므로 O가 줄을 완성해서 게임이 끝났을 때는 항상 O의 개수가 1개 더 많아야 함 3. X가 줄을 완성했는데 보드 위의 O의 개수가 X보다 1개 더 많은 경우 - X가 후공이므로 X가 줄을 완성해서 게임이 끝났을 때는 항..

스터디에서 콜백함수 관련 내용을 발표하였다. 비동기 관련 내용이 나와 추가적으로 비동기처리에 대해 조사하여, 자바스크립트에서 비동기처리에 대해 자세하게 알아볼 수 있었다. 1. 콜백 함수는 무엇인가? 콜백 함수는 함수나 메서드의 인자로 넘겨주면서 제어권도 같이 넘겨준 함수를 뜻한다. 2. 콜백 지옥이란? 콜백함수를 익명함수로 전달하는 과정이 길어지면서 들여쓰기 수준이 깊어지는 현상. 이로 인해 코드의 가독성이 떨어지게 되는데, Promise나 Generator를 사용해 동기적으로 보이게끔 만들어줄 수 있고, async, await와 프로미스 객체를 같이 사용하는 방법이 주로 쓰임. 3. 비동기 vs 동기 비동기는 이전코드가 끝나지 않아도 즉시 코드를 실행하고, 동기는 이전코드가 끝나야 다음 코드를 실행 ..

코어 자바스크립트 3강 this에 대해 스터디했다. this가 가리키는 것이 사용자와 의도와 다르게 동작할 수 있고, 이를 방지하기 위해 꼭 알아되는 내용이었다. 1. this란 무엇인가? this는 자신이 속한 객체 또는 자신이 생성할 인스턴스를 가리키는 자기 참조 변수이다. this가 가리키는 값(this바인딩)은 실행 컨텍스가 생성될 때 결정된다. 전역 공간에서는 전역 객체를 가리키며, 브라우저 환경에서는 window, Node.js 환경에서는 global 객체를 가리킨다. * Node.js를 js파일에서 동작해보니 this는 global객체를 출력하지 않고 module.exports를 출력했다. 이는 js파일이나 터미널로 Node.js를 수행할 시, Node.js에서 최상위 범위는 전역스코프가 아..