728x90 반응형 분류 전체보기145 [백준/연결리스트/JS] 거울냥이는 죽어서 거울을 남긴다 문제 설명 16226번: 거울냥이는 죽어서 거울을 남긴다 격자판으로 이루어진 디디몬 어드벤쳐의 어느 섬. 그 곳에는 거울냥이들이 모여 살고 있다. 거울냥이들의 생태계를 조사하던 디디는 충격적인 사실을 알게 되었다. 거울냥이들은 닿는 생명체를 www.acmicpc.net 거울: 거울냥이의 하단, 냥이가 죽어도 거울은 남음, 거울 있으면 빔 통과하지 못함 (1,1)부터 시작 빔은 상하좌우 발사 거울냥이가 사라지면 자기 차례와도 빔 쏘지 못함 입력값: 거울냥이 마릿수, 빔 쏘는 순서대로 거울냥이 위치 출력값: 살아남은 거울냥이 갯수 시간 복잡도 시간 초과도 났고, 정답을 확인해보니 방향성도 틀렸다. 알고리즘 설계 처음 설계 방식 - 틀린 방식 1. 2차원 배열 생성 2. 거울 위치 구하기 => mirror로 .. 2023. 7. 6. 자료구조 - 배열 1. 읽기 1단계로 배열에서 값을 찾을 수 있다. 2. 검색 값이 어떤 인덱스에 있는지 찾는 것이 검색이다. 선형 검색(한 번에 한 셀씩 확인하는 방법)의 경우 N개의 셀로 이루어진 배열은 최대 N 단계가 소요된다. 3. 삽입 배열의 어디에 데이터를 삽입하는가에 따라 효율성이 다르다. 배열을 할당할 때 항상 배열의 크기를 기록하기 때문이다. 맨 뒤에 데이터를 삽입하는 경우 => 1단계 그 외(N개의 원소 전부 이동 + 실제 삽입 단계) => N + 1 단계 4. 삭제 최대 N단계(삭제 + 데이터 이동) 질문이나 잘못된 점은 댓글로 남겨주세요 :)💖 2023. 7. 5. 10일간의 해커톤 - 기획부터 배포까지(포텐데이 후기, 회고) 전에 인스타그램에서 보았던 해커톤 프로그램인데 백엔드 개발자와는 협업해본 경험이 있지만, 기획자와 디자이너와는 협업해본 경험은 없어, 취업 전에 이러한 경험을 하면 좋을 것 같아 신청하게 되었다. 비사이드에서 진행하는 프로그램인 포텐데이는 딱 10일간 몰입하여 서비스 하나를 완성시키는 온라인 해커톤이다. 비사이드 : IT 프로젝트 경험을 통해 성장하세요! bside.best 결론부터 말하자면.. 밤 새지 않는 온라인 해커톤이라고 하는데, 욕심이 난다면 밤을 무조건 새게 될 것이라는 것과.. 팀원을 잘 만나면 정말 좋은 경험이 될 수 있다는 것이다! 나는 정말 운이 좋게도 팀원을 너무 잘 만나서 10일간 잘 으쌰으쌰해서 배포까지 이어질 수 있었던 것 같다. 보통 팀은 기획자, 디자이너, 프론트, 백엔드 이.. 2023. 7. 5. 실행 컨텍스트 실행 컨텍스트 실행 컨텍스트는 자바스크립트가 실행되는 환경이다. 여기서 환경은 this, 변수, 객체, 함수 등 코드의 실행에 필요한 기반들이다. 좀 더 구체적으로 말하자면, 실행 컨텍스트는 코드를 실행하는데 필요한 환경을 제공하고 관리한다. 이 중에서 식별자, 스코프, this 등은 실행 컨텍스트의 렉시컬 환경을 기반으로 관리되고, 코드의 실행순서는 콜스택(실행 컨텍스트의 스택)을 통해서 관리된다. 실행 컨텍스트 종류 1. 전역 실행 컨텍스트 처음으로 자바스크립트 코드가 실행될 때 생성된다. 2. 함수 실행 컨텍스트 함수가 호출될 때마다 생성된다. 각각의 함수 호출은 모두 각자의 실행 컨텍스트를 생성하고 가진다. 3. eval 실행 컨텍스트 strict mode(엄격 모드)에서 독립적인 스코프를 생성한.. 2023. 6. 14. 이벤트 루프 작동 원리 자바스크립트는 하나의 프로그램에서 하나의 코드만 실행할 수 있는 싱글 스레드 프로그래밍 언어다. 하지만 자바스크립트의 동시성을 지원해주는 것이 바로 이벤트 루프다. 즉, 자바스크립트 엔진은 싱글 스레드로 동작하지만, 브라우저는 멀티 스레드로 동작하는 것이다. 이 말은 아래의 작동 원리를 보면 조금 더 이해가 잘 될 것이다. 먼저 v8 자바스크립트 엔진이 어떤 절차로 동작하는지 간단하게 작성했다. 아래의 이미지를 보면서 흐름을 읽는 것이 이해하기가 쉽다. 1. 힙 영역에서 메모리를 할당 2. 콜스택에 맨 처음으로 선언한 코드들을 가지고 있는 anonymous 푸시 3. 그 다음에, 호출된 코드들이 순차적으로 콜스택에 푸시되고 실행 4. 호출된 코드들 중 비동기 함수는 Web APIs로 이동 5. Web A.. 2023. 6. 1. 이전 1 ··· 5 6 7 8 9 10 11 ··· 29 다음 728x90 반응형
