백준

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

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

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

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

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

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

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

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

🗨️ 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

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

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

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

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

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

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