Algorithm475 [파이썬] 백준 16946 : 벽 부수고 이동하기 4 (골드2) [파이썬] 백준 16946 : 벽 부수고 이동하기 4 (골드2) 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 문제 풀이 0. 방향성 생각 DFS로 0으로 연결된 군집 사이즈 구하기. 1을 0으로 바꿨을 때 주변에 연결된 군집 크기와 더해주기. 상하좌우에서 4방향 탐색 시 같은 군집을 여러번 셀 수 있으니 중복처리 해주기. 1. 입력 import sys sys.setrecursionlimit(10**6) input = lambda : sys.stdin.readline().rstrip() .. 2023. 8. 22. [파이썬] 프로그래머스 : 빛의 경로 사이클 (Lv.2) [파이썬] 프로그래머스 : 빛의 경로 사이클 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 학부연구생 민상처럼 한 방향에 좌표마다 4가지 방향을 visit으로 처리한다. DFS로 탐색. 사이클 재방문하면 탈출, 아니면 재귀 한 좌표에 같은 방향으로 입력이 들어오면 사이클 발생(재방문)이므로 탈출한다. 전체코드 import sys sys.setrecursionlimit(10**8) def solution(grid): h,w = len(grid),len(grid[0]) visit = [[[False]*4 for _ in rang.. 2023. 8. 18. [파이썬] 프로그래머스 : 단속카메라 (Lv.3) [파이썬] 프로그래머스 : 단속카메라 (Lv.3) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 차량이 나가기 전에 단속해야한다. 경계값도 포함해서 카운팅 차량이 빨리 나가는게 우선순위가 높다. 전체코드 def solution(routes): routes.sort() answer,end = 0,-30001 for s,e in routes: if s 2023. 8. 18. [파이썬] 프로그래머스 : 요격 시스템 (Lv.2) [파이썬] 프로그래머스 : 요격 시스템 (Lv.2) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방향성 생각 요격 지점을 벗어나기 전에 격추. 현재 기억하고있는 요격지점보다 빨리 격추해야 하는 입력이 들어오면 한 번에 격추시키면서 카운팅 우선순위가 끝 지점이 빨리 끝나는게 높다. 전체코드 def solution(targets): targets.sort() answer,end = 0,0 for s,e in targets: if s < end: end = min(e,end) continue else: answer += 1 end = e return a.. 2023. 8. 18. 이전 1 ··· 82 83 84 85 86 87 88 ··· 119 다음
