따봉도치야 고마워

문제 설명 programmers.co.kr/learn/courses/30/lessons/12899?language=cpp 코딩테스트 연습 - 124 나라의 숫자 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. programmers.co.kr 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법 124나라 10..

버블링과 캡쳐링, 이벤트 전파? 중첩된 요소에서 이벤트가 발생할 때, HTML DOM API 의 이벤트 전파(Event Propagation) 순서 차이 1) 버블링 : 이벤트 발생 요소 -> 부모 2) 캡쳐링 : 부모 -> 이벤트 발생 요소 ex) FORM > DIV > P 순의 중첩된 형태일 때, P 태그 선택 시 버블링 : P -> DIV -> FORM -> ... -> DOCUMENT 순으로 각 객체의 이벤트 핸들러 동작 캡쳐링 : 위와 반대 - 캡쳐링은 거의 사용하지 않는다. - 사용하고 싶다면 addEventListener 의 3번째 인자인 useCapture 를 true로 설정해주면 된다. 참고 : ko.javascript.info/bubbling-and-capturing

foreach - 배열 원소들을 반복하며 특정 액션 수행 - 값을 리턴하지 않아 단순 반복에 쓰임. (내부에서 배열을 만드는 것도 되지만, 그럴 땐 보통 map 사용) map -배열 원소들을 반복하며 값을 변경해 리턴. 즉 새로운 배열 생성 -보통 배열 전체 값을 변경할 때 사용 filter -배열 원소들을 반복하며 조건에 true면 원소를 남기고, flase면 삭제. 새로운 배열 생성 -배열 값 중 의미 없는 값 버릴 때 사용. 말 그대로 필터링 + 빈 배열 요소를 반환하지 않음 reduce -배열 원소들을 반복하며 값을 조합해 하나의 결과 값 리턴 ex.sum, avg some - 배열 원소 중 하나라도 조건을 만족하면 true, 아니면 false 반환 - 배열에서 특정 값 검사 or 특정상황에서 멈..

물론 둘 다 짧은 기간밖에 경험해보지 못했고, 디테일한 구조에 대해선 잘 모른다. 하지만 배우면서 느꼈던 것에 대해 정리해보고자 한당. 1. 데이터 처리 구조 - MMORPG의 경우 '접속만 되어있어도' 지속적인 데이터의 업데이트가 필요했기 때문에 특정 이벤트 발생 시 업데이트되는 데이터가 굉장히 많았고 빈도도 높았음. - 특히 특정 컨텐츠 이용 시, 작은 작업 단위 하나하나에도 데이터의 동기화가 필요했음 - 스포츠 게임의 경우, 게임 플레이 중이 아니면 데이터의 업데이트가 비교적 덜 중요하게 느껴짐 - 데이터 처리 구조도 매번 새 데이터를 가져오는게 아니라 거의 한 번에 모든 데이터를 가져와 캐싱 후 필요할 때 사용하는 느낌? - 물론 여기도 특정 이벤트 발생 시, 업데이트가 일어나겠지만 MMORPG의..

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/64063 코딩테스트 연습 - 호텔 방 배정 programmers.co.kr [본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.] 스노 타운에서 호텔을 운영하고 있는 스카피는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분하고 있습니다. 처음에는 모든 방이 비어 있으며 스카피는 다음과 같은 규칙에 따라 고객에게 방을 배정하려고 합니다. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다. 고객은 투숙하기 원하는 방 번호를 제출합니다. 고객이 원하는 방이 비어 있다면 즉시 배정합니다. 고객이 원하는 방이 이미 배정되..

문제 설명 로봇개발자 무지는 한 달 앞으로 다가온 카카오배 로봇경진대회에 출품할 로봇을 준비하고 있습니다. 준비 중인 로봇은 2 x 1 크기의 로봇으로 무지는 0과 1로 이루어진 N x N 크기의 지도에서 2 x 1 크기인 로봇을 움직여 (N, N) 위치까지 이동 할 수 있도록 프로그래밍을 하려고 합니다. 로봇이 이동하는 지도는 가장 왼쪽, 상단의 좌표를 (1, 1)로 하며 지도 내에 표시된 숫자 0은 빈칸을 1은 벽을 나타냅니다. 로봇은 벽이 있는 칸 또는 지도 밖으로는 이동할 수 없습니다. 로봇은 처음에 아래 그림과 같이 좌표 (1, 1) 위치에서 가로방향으로 놓여있는 상태로 시작하며, 앞뒤 구분없이 움직일 수 있습니다. 로봇이 움직일 때는 현재 놓여있는 상태를 유지하면서 이동합니다. 예를 들어, 위..

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/42585 코딩테스트 연습 - 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레� programmers.co.kr 여러 개의 쇠막대기를 레이저로 절단하려고 합니다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자릅니다. 쇠막대기와 레이저의 배치는 다음 조건을 만족합니다. - 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있습니다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝..

문제 설명 https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한..