🍯 DP 포인트이전에 어떤 파이프방식으로 끝났느냐에 따라서, 이번 칸으로 올 수 있는 경우의 수가 달라진다!대각선으로 올 수 있는건 추가적인 조건제한이 필요함🗨️ Comment3차원 dp배열을 처음 풀어봄.기본은 2차원 배열인데, 각 원소에 대해 접근케이스가 3가지

🗨️ Comment처음에는 문제가 이해가 안됏음다시 접근해보기주어진 리스트의 위치를 순서대로 탐색, 뽑아야한다그럼 각 원소가 큐의 맨 앞에 오도록 조작해야 한다맨 앞에 오는 방법은, 해당 원소를 기준으로 뒤로 가거나, 앞으로 가거나 둘중 하나 → 둘 중, 더 적게

🍯 Comment처음에는 하나의 원 정보를 입력받을 때마다, 출발/도착지점이 원 안에 있는지만 검사했음 원 안에 있다면, 해당 원을 지나야 한다고 생각함 하지만 틀렸습니다 보고 나서 다시 생각하면서 엣지 케이스를 넣어봤다 → 하나의 원안에 출/도착점모두 있는 경

🗨️ Comment매번 특정 수보다 작은 소수 목록을 뽑는 것은 비효율적이다 → 범위안의 가능한 모든 소수 목록을 만들어두고, 그 중에서 차자 n을 이루는 소수의 조합 찾기처음에는 조합을 떠올렸지만, 나오는 소수리스트 길이를 생각하면 시간초과가 발생하고 비효율적

감정에 따라 이미지 파일의 주소와 className에만 차이가 있어서 컴포넌트로 만들어서 사용하는게 더 적절하다. 컴포넌트를 새로 만들어서 감정 정보만 props로 내려준다.props에 따라 이미지 경로, className을 다르게 호출해서 재사용한다.After새로 만

먼저 noticeData라는 네이밍은 적절하지 않다고 느껴진다notice는 일반적으로 공지사항, 알림의 의미가 담겨있다. 일기정보 리스트를 api로 불러와서, 그 중에서 filter로 bookmark 프로퍼티 값이 true인 것을 고르는 작업을 한다. Bookmark

🗨️ Comment문제파악하기같은 작업을 반복한다그런데 정해진 횟수만큼 작업을 끝낸 후, 마지막엔 최솟값을 가지고자 한다그럼 매 작업마다 최솟값을 가지도록 하자→ 두 개의 최솟값 고르는 방법?⇒ 제일 쉽게 정렬 떠올리기⇒ 시간복잡도 확인 : ok 🍯 python의

🗨️ Comment처음엔 알파벳 하나씩 딕셔너리의 key로 만들려고 했음 → 다 만들어서 문제를 풀어도 될 것 같긴 했지만, 문제의 의도와 조금 안맞는거 같은 느낌이 들었음 좀더 효율적인 방법 하나의 다이얼숫자에 문자가 여러개 묶여있으니까, 딕셔너리에서도 묶자

함수가 객체의 프로퍼티 값으로서 존재할 때 → 객체를 통해 함수를 호출하면 → 메소드로서 호출됩니다.메소드 내부의 this는, 해당 메소드를 호출하는 객체에 바인딩 됩니다.메소드 내부에서 존재하는 this는 독립적인 별도의 객체지만, 활용하기 위해 다른 객체에 프로퍼

🗨️ Comment앞에서 부터 순회 / 뒤에서부터 순회 모두 가능 ! 하단 코드에 주석으로 표시10 ⇒ \[1, 1, 1, 1, 1, 1]30 ⇒ \[1, 1, 2, 2, 2, 2]10 ⇒ \[1, 1, 2, 2, 2, 2 ]20 ⇒ \[1, 1, 2, 2, 2

🗨️Commentreturn문에서 함수를 반복적으로 호출하지말고, visited배열에 담아두고, 그 값을 returnif분기문 중, 음수인 경우 다음에 visited배열이 존재하는 경우 바로 return해주기⚠️ Error시간초과 if분기문에서 호출하는 모든 w함수

📌 DP 포인트 기존의 가능한 타일구성에서 뒤에 하나씩 붙여나가는 구성이전의 것을 가져다 쓸 수 있다 → 점화식DPk를 이루는 값을 어떻게 구성할까k-1 구성에는 1개만 더 붙일 수 있음 → k-1의 값을 그대로 가져와야 한다 k-2의 구성에는 00을 붙여서 사

배경💡 js에서 this는, 자신이 속한 객체 또는 자신이 생성할 인스턴스를 가리키는 자기 참조 변수(self-referencing variable)입니다.이 this는, 함수가 호출되면 arguments객체와 this가 암묵적으로 함수 내부에 전달되면서 만들어지게

🗨️Comment아이스크림 번호 중, 3가지를 뽑는다 → 조합 뽑고나서, 피해야하는 조합인지 확인하기 피해야 하는 조합의 정보를 저장하는 DS → ❓매 조합마다 정보 전체를 순회하는 것은 비효율적이고 시간초과가 날 우려가 보여서 → dictionary자료구조를

🗨️ Commentmat에서 3개의 지점을 뽑아야 한다 → 2차원리스트에서 조합을 이용해서 뽑기 조합에 사용할 리스트 만들기candidates = \[(r, c) for r in range(1, N-1) for c in range(1, N-1)]row_col =

🗨️Commentinput N, M의 최댓값이 컸기 때문에, 단순히 반복이나 완탐적인 접근은 안된다고 생각함5칸 미만을 갈 수 있냐 없느냐의 1차적 기준은 N의 크기라고 생각N을 1부터 늘려보면서 케이스를 나눠보는 시도를 함 4가지 경우를 모두 가려면, M의 크기가

💬 Comment어떻게 하면 증가하는 관계로 만들 수 있을까? → 인접한것들끼리 먼저 성립해야 한다인접한 원소들끼리 증가하는 관계가 성립 → 전체의 증가하는 관계성립부분 문제의 최적결과가 전체에도 그대로 적용 locally optimal choice → global

💬 Comment할 수 있는/ 선택할 수 있는 어떤 선택지들이 여러 개 있고 (Ex. 거스름돈이 여러 개 / 사거나 교체하거나 / 버튼이 여러 개.. ) 그 중 어느 선택을 하느냐에 따라 ⇒ 값 ( 비용/갯수/횟수 ) 가 달라진다 , 각 값이 다르니까!근데,

구글링한 방법나는 1차원 visited배열의 index로 스티커갯수를 두고, value로는 걸린 시간을 할당해서 계산했다.하지만 bfs방식으로 뻗어나가면서 바뀌는, 끌고가는 인자는 → 화면에 나타나는 스티커갯수, 현재 clip보드의 스티커 갯수, 걸린 시간 ⇒ 총 3