백준 JavaScript로 입력받는 방법 백준의 경우 파일을 읽어서 테스트 케이스를 입력받는 코드를 직접 작성해줘야 한다. readline으로 읽어들이는것도 가능하지만 느리기때문에 공식적으로 권장되는 fs방법을 정리 해봅니다. 입력코드 test case 테스트 케이스는 파일로 존재하고 fs.readFileSync('/dev/stdin').toStri...
자료구조 메모리를 효율적으로 사용하여 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다. 문제 상황에 맞지 않는 자료구조를 사용하게 되면 느리고 불안정적으로 데이터를 처리할 수도있다. 알고리즘
프로그래머스 코딩강의 코딩테스트 광탈방지 - JavaScript 편 을 듣고나서 나중에 보기위한 정리!
키 값에 직접 산술적인 연산을 적용하여 항목이 저장되어 있는 테이블의 주소를 계산하여 항목에 접근 매핑하는 과정. 해시테이블을 이용하여 탐색한다.키(key) : 매핑 전 원래 데이터 값해시값 : 매핑 후 데이터 값해시함수를 사용하여 키를 해시값으로 매핑하고 이 해시값을
LIFO (Last In First Out)top을 정하여 그곳으로만 자료가 쌓이고 나갈 수 있다.가장 위에 있는 자료가 가장 최근에 들어온 자료.삽입하는 연산을 'Push', 삭제하는 연산을 'Pop'스택의 활용 예시 웹 브라우저의 방문기록 : 가장 나중에 열린 페이
연결 리스트 **배열을 이용하면 시간복잡도가 상당히 커지게 된다. 배열은 탐색이 많을 경우 유리하다. 추가와 삭제가 반복되는 로직이라면 "연결 리스트" 를 사용하는게 유리** 연결리스트 각 요소를 포인터로 연결하여 관리하는 선형 자료구조 각요소는 노드라고 부르
그래프 탐색 알고리즘 : DFS/BFS 스택 자료구조 먼저 들어 온 데이터가 나중에 나가는 형식의 자료구조. 입구와 출구가 동일한 형태. 스택을 구현하기위해서 단순히 리스트를 사용한다. 가장 오른쪽에서 원소를 삽입하는 append 메서드 가장 오른쪽에서 원소
나의 컨닝.. 역시나 못풀었다.. 다음문제는 안보고 풀어야지 몰랐던 파이썬 문법정리 튜플 자료형 튜플은 리스트와 거의 비슷하며 다른점은 리스트는 []로 둘러싸지만 튜플은 ()로 둘러싼다. 리스트는 그 값의 생성, 삭제, 수정이 가능하지만 튜플은 값을 바꿀 수
내가푼 풀이너무 난잡 그자체 리스트말고 딕셔너리로 풀고 싶었지만 딕셔너리 사용법을 몰라서 풀이를 찾아보았다.1) (초기값) for \_ in range(n) -> 0, 0, 0, 0, 0, ··· n개 만큼 이라는 뜻이다2) for i in list -> list
Q1. 2016년레벨 1Q2. 신고 결과 받기레벨 1답 출처1번은 리스트에 한달에 몇일씩 있는지와 각 요일을 담아서 초기값0인 변수에 더해주는 생각까지는 했지만 그 뒤로 어떻게 해야할지 몰라서 정답을 보았고2번은 딕셔너리 형태로 각 유저가 신고한 유저 목록과 신고당한