유령이 나오는 젤리하우스

Algorithm/Baekjoon

[BOJ 1932][백준 1932번] 정수 삼각형 (파이썬 풀이)

https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 🤔 문제 설명 및 입출력 ✍ 접근 방법 이동할 수 있는 경로가 천차만별이고, 그 과정을 다 일일이 추적하기에는 굉장히 복잡했기 때문에 메모이제이션으로 해결해야겠다는 생각이 들었다. 메모이제이션의 기본 아이디어는 입력값을 받는 배열 이외에 새로운 배열을 만들어, 현재 필요한 값을 구할 때 새로운 배열의 이전 값을 참조하여 푸는 방식으로 접근하는 것이다. 문제 예시가 트리와 유사하게 생겼기에, 각 입력값을 노드라고 생각하고 각 노드까지 도달하는데의 최대값을 저장하면 된다고..

Algorithm/Programmers

[프로그래머스- 모의고사] 파이썬 풀이

코딩테스트 연습 - 모의고사 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 🤔 문제 설명 및 입출력 ✍ 접근 방법 단순한 완전탐색 문제이다. 입력으로 들어오는 데이터가 최대 10,000개 밖에 안되므로, 우리의 컴퓨터를 믿고 처음부터 끝까지 answers를 순회하면서 수포자 1,2,3의 정답과 일치하는지 확인하면 된다. 순회가 끝나면, 수포자들의 득점을 비교해서 최대 득점자를 answer 리스트에 넣어주면 된다. 다만 동점자가 등장한 경우, 문제의 출력 형..

TIL

JS 기본 정리 01 (식별자, 자료 타입, 조건문, 반복문)

식별자 : 변수를 구분할 수 있는 변수명을 뜻한다. 식별자의 주요한 특징 반드시 문자, $, _로 시작해야한다 대소문자를 구분하며, 클래스명 외에는 모두 소문자로 시작 식별자로 예약어를 사용할 수 없다. 변수 선언 키워드 let 재할당이 가능하다 변수의 재선언이 안된다 블록스코프 단위로 동작한다 const 재할당 할 수 없는 변수 선언 시 사용 변수 재선언 불가능 블록 스코프 단위 동작 var라는 선언 키워드도 있는데, ES6부터는 사용하지 않고 있다 선언 (Declaration) 변수를 생성하는 행위 또는 시점 let foo 할당 (Assignment) 선언된 변수에 값을 저장하는 행위 또는 시점 foo = 11 초기화 (Initialization) 선언된 변수에 처음으로 값을 저장하는 행위 또는 시점..