오답노트 [오답노트/파이썬] 코드업 - 캔디팡 BFS 알고리즘을 이용하여 현재 칸에서 상하좌우로 같은 색의 칸이 있는지 확인해 보려고 했으나, 현재 칸과 같은 칸들의 묶음을 어떻게 카운팅 해야 할지 몰랐다. BFS 알고리즘을 이용하여 현재 칸을 기준으로 상하좌우를 확인하고 동일한 색이 있으면 다시 그 칸을 기준으로 상하좌우를 확인한다. 이렇게 카운팅 한 칸이 3개 이상이면 터지는 영역으로 간주한다. 위의 코드를 찬찬히 살펴보자. 먼저, ... python오답노트코딩테스트파이썬코드업python [오답노트/파이썬] 코드업 - 기억력 테스트 3 문제 풀지 못한 이유 시간 초과가 문제였다. 첫 번째 시도는 입력값의 범위를 신경 쓰지 않고 순차 탐색으로 풀이해서 시간 초과되었다. 두 번째 시도는 문제에서 입력값을 오름차순 정렬하여 준 이유가 있을 거라 생각하여 이진 탐색으로 풀었지만 그래도 시간 초과되었다.(문제의 도움말은 보지 않았다.) 이진 탐색으로 풀어도 시간 초과되었던 이유는 이진 탐색의 결과로 True/False를 반환했고, ... python오답노트코딩테스트파이썬코드업python [프로그래머스] 다리를 지나는 트럭 (Python) 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견... 오답노트프로그래머스pythonpython 알고리즘 오답노트 08 스택의 아주 좋은 예시 문제라서 기록해둔다! 1. 닫는 괄호는 반드시 열린 괄호 다음에 나와야하고, 2. 등장한 열린 괄호 갯수보다 닫힌 괄호가 많아선 안된다. 즉 열린 괄호를 스택에 쌓아두고 닫힌 괄호가 나올때마다 스택에서 뽑아내면서 조건을 확인해봐야 한다.... 알고리즘오답노트2주차스택2주차 Vue 답노트 - 내가 보려고 쓴 vue 에러 노트 문제상황 : v-if를 사용해 메인 페이지에서만 보여주고 싶은 버튼이 있었다. → 처음엔 location.hash나 location.href를 이용해서 하면 되겠지?라고 생각했음 결과는 작동이 안된다. 오류는 hash를 찾을 수 없다는 것이었다. 근데 또 스크립트 단이나 브라우저 콘솔창에서 찍으면 찍힌다. 템플릿 안에서만 유독 사용이 안되는 너... → 그러다 뷰 개발자 도구에서 $route... vue오답노트오류vue ** 알고리즘 오답노트 09 각 장르 별 재생 수 총합을 담은 딕셔너리 1개, 각 장르 별 [인덱스, 재생 수] 를 리스트로 담은 딕셔너리 1개, 총 두 개의 딕셔너리를 구성해야함. 딕셔너리에서 value를 이용한 정렬, 여러 리스트 간 특정 인덱스(1)를 이용한 정렬은 sorted 함수와 lambda식을 이용한다.... 딕셔너리오답노트2주차알고리즘어려운 알고리즘람다 정렬2주차 ** 알고리즘 오답노트 17 (백준 - 2630) 분할 정복, 재귀 함수를 이용하여 푸는 문제 색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함. 이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함! 색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주면 되므로 탈출조건은 따로 필요없음. 틀린 부분 : 4분할로 나눠진 매개변수 부분을 잘못 생각함;; blue, white... 분할 정복오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차
[오답노트/파이썬] 코드업 - 캔디팡 BFS 알고리즘을 이용하여 현재 칸에서 상하좌우로 같은 색의 칸이 있는지 확인해 보려고 했으나, 현재 칸과 같은 칸들의 묶음을 어떻게 카운팅 해야 할지 몰랐다. BFS 알고리즘을 이용하여 현재 칸을 기준으로 상하좌우를 확인하고 동일한 색이 있으면 다시 그 칸을 기준으로 상하좌우를 확인한다. 이렇게 카운팅 한 칸이 3개 이상이면 터지는 영역으로 간주한다. 위의 코드를 찬찬히 살펴보자. 먼저, ... python오답노트코딩테스트파이썬코드업python [오답노트/파이썬] 코드업 - 기억력 테스트 3 문제 풀지 못한 이유 시간 초과가 문제였다. 첫 번째 시도는 입력값의 범위를 신경 쓰지 않고 순차 탐색으로 풀이해서 시간 초과되었다. 두 번째 시도는 문제에서 입력값을 오름차순 정렬하여 준 이유가 있을 거라 생각하여 이진 탐색으로 풀었지만 그래도 시간 초과되었다.(문제의 도움말은 보지 않았다.) 이진 탐색으로 풀어도 시간 초과되었던 이유는 이진 탐색의 결과로 True/False를 반환했고, ... python오답노트코딩테스트파이썬코드업python [프로그래머스] 다리를 지나는 트럭 (Python) 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까지 견... 오답노트프로그래머스pythonpython 알고리즘 오답노트 08 스택의 아주 좋은 예시 문제라서 기록해둔다! 1. 닫는 괄호는 반드시 열린 괄호 다음에 나와야하고, 2. 등장한 열린 괄호 갯수보다 닫힌 괄호가 많아선 안된다. 즉 열린 괄호를 스택에 쌓아두고 닫힌 괄호가 나올때마다 스택에서 뽑아내면서 조건을 확인해봐야 한다.... 알고리즘오답노트2주차스택2주차 Vue 답노트 - 내가 보려고 쓴 vue 에러 노트 문제상황 : v-if를 사용해 메인 페이지에서만 보여주고 싶은 버튼이 있었다. → 처음엔 location.hash나 location.href를 이용해서 하면 되겠지?라고 생각했음 결과는 작동이 안된다. 오류는 hash를 찾을 수 없다는 것이었다. 근데 또 스크립트 단이나 브라우저 콘솔창에서 찍으면 찍힌다. 템플릿 안에서만 유독 사용이 안되는 너... → 그러다 뷰 개발자 도구에서 $route... vue오답노트오류vue ** 알고리즘 오답노트 09 각 장르 별 재생 수 총합을 담은 딕셔너리 1개, 각 장르 별 [인덱스, 재생 수] 를 리스트로 담은 딕셔너리 1개, 총 두 개의 딕셔너리를 구성해야함. 딕셔너리에서 value를 이용한 정렬, 여러 리스트 간 특정 인덱스(1)를 이용한 정렬은 sorted 함수와 lambda식을 이용한다.... 딕셔너리오답노트2주차알고리즘어려운 알고리즘람다 정렬2주차 ** 알고리즘 오답노트 17 (백준 - 2630) 분할 정복, 재귀 함수를 이용하여 푸는 문제 색종이 한 섹션 안에 있는 모든 요소가 같지 않으면 4분할 해서 스스로를 다시 호출함. 이때 갈라진 4개의 함수에 매개변수를 어떻게 넣어야할지 잘 생각해야함! 색종이 한 섹션 안에 있는 모든 요소가 같아지면 바로 return 해주면 되므로 탈출조건은 따로 필요없음. 틀린 부분 : 4분할로 나눠진 매개변수 부분을 잘못 생각함;; blue, white... 분할 정복오답노트재귀 함수2주차알고리즘어려운 알고리즘2주차