Techbrad

등굣길 문제 풀이: BFS와 DP의 비교문제 설명어떤 학교에서는 학생들이 집에서 학교로 갈 때, ( m \times n ) 크기의 격자 모양 마을을 지나야 합니다. 학생들은 오른쪽 또는 아래쪽으로만 이동할 수 있으며, 일부 칸에는 물웅덩이가 있어 지나갈 수 없습니다. 좌측 상단 ( (1,1) )에서 우측 하단 ( (m,n) )까지 갈 수 있는 최단 경로의 수를 구하세요. 결과는 ( 1,000,000,007 )로 나눈 나머지를 반환합니다.제한사항격자의 크기 ( m )과 ( n )은 ( 1 ) 이상 ( 100 ) 이하인 자연수입니다.물웅덩이는 ( 0 )개 이상이며, 위치는 ([x, y]) 형태로 주어집니다.시작점과 도착점은 물웅덩이가 아닙니다.입출력 예mnpuddlesresult43[[2, 2]]4BFS 풀..

벌써 2024년 12월이네.. 2023년에 세운 목표를 하나씩 살펴보자면 1. 생성형 AI를 활용한 개발을 하는 큰기업의 직무로 이직.큰 기업은 이직은 실패했다. 대신 생성형 AI 프로젝트에 투입하여 내년 1월까지 진행예정이다. 2. 결혼 준비.착실하게 잘 진행되고 있다. 프로포즈는 여러 사정때문에 미뤄졌다. 이번 해에는 마무리 할 것이다.이제 식이 얼마 남지 않아 근력 운동에 조금 더 신경을 쓰자. 3. 여행.나트랑, 방콕, 제주도를 갔다왔다. 친구가 제주도에서 아이폰을 바다에 빠뜨렸는데 나의 포기하지 않은 불굴의 정신으로 20분 만에 찾았다 ㅋㅋ 20분 동안 바닷물에서도 아무 고장 없이 버텼던 아이폰의 기술력에 박수를 보낸다. 4. 주변 지인들 챙기기나름 최선을 다해 챙기긴 했다. 하지만 이직 준비와..

">  문제문제 설명N×M 크기의 배열로 표현되는 미로가 있습니다.예시:1 0 1 1 1 11 0 1 0 1 01 0 1 0 1 11 1 1 0 1 1미로에서 '1'은 이동할 수 있는 칸을 나타내고, '0'은 이동할 수 없는 칸을 나타냅니다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하세요. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있습니다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함합니다.입력첫째 줄에 두 정수 N, M (2 ≤ N, M ≤ 100)이 주어집니다. 다음 N개의 줄에는 M개의 정수로 미로가 주어집니다. 각각의 수들은 붙어서 입력으로 주어집니다.출력첫째 줄에 지나야 하는 ..

프로그래머스의 도넛과 막대 그래프 문제를 풀면서 시간초과가 발생했다.  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import defaultdictdef solution(edges): answer = [0, 0, 0, 0] graph = defaultdict(list) out_ = defaultdict(int) in_ = defaultdict(int) for e in edges: graph[e[0]].append(e[1]) out_[e[0]] += 1 in_[e..