문제 보기 :  게임 맵 최단거리  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 61%작성 코드from collections import deque def bfs(g,start,n,m): vis = [[False]*m for i in range(n)] vis[start[0]][start[1]] = True d = [[-1,0],[1,0],[0,-1],[0,1]] dd = deque([start]) while dd: x,y = dd.popleft() if x == n-1 a..

문제 보기 :  2178번: 미로 탐색 (acmicpc.net) 문제정답률 : 44%작성 코드 & 풀이 과정 코멘트1) 1차 풀이from collections import dequedef bfs(g,start,n,m): d = [(0,-1),(0,1),(-1,0),(1,0)] vis = [[False]*m for i in range(n)] vis[start[0]][start[1]]=True dd = deque([start]) while dd: x,y = dd.popleft() if x == n-1 and y == m-1: return g[x][y] for dx,dy in d: X = dx+x ; Y =..

문제 보기 : 1260번: DFS와 BFS (acmicpc.net)문제정답률 : 38%작성 코드n,m,v = map(int,input().split())def dfs(graph,start,visited): visited[start] =True print(start, end = ' ') for n in sorted(graph[start]): if not visited[n]: dfs(graph,n,visited)from collections import dequedef bfs(graph,start,visited): visited[start] = True dd = deque([start]) while dd: node = dd.popl..

2024/10/09누적 371개 / (Lv0) 236개 (Lv1) 73개 (Lv2) 53개 (Lv3) 9개 풀이한 문제Lv0평행 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이def dt(i,j): x1,y1 = i[0],i[1] x2,y2 = j[0],j[1] xx = x2-x1 yy = y2-y1 return xx/yydef solution(dots): answer = 0 if dt(dots[0],dots[1]) == dt(dots[2],dots[3]): return 1 elif dt..

문제 보기 :  베스트앨범  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 54%작성 코드def solution(genres, plays): gg1 = {i:0 for i in genres} gg2 = {i:[] for i in genres} for i,genre in enumerate(genres): gg1[genre] += plays[i] a = [i,plays[i]] gg2[genre].append(a) for i,genre in enumerate(genres..

2024/10/07(Lv0) 235개 (Lv1) 73개 (Lv2) 53개 (Lv3) 9개 // 누적 370개 풀이한 문제Lv3기지국 설치 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이import mathdef solution(n, stations, w): answer = 0 s = stations.pop(0) start = s-w ; end = s+w ; l = w*2+1 answer += math.ceil((start-1)/l) for i in stations: if end = n: pa..

2024/10/06(Lv0) 235개 (Lv1) 73개 (Lv2) 53개 (Lv3) 8개 // 누적 369개 풀이한 문제Lv2피로도 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 풀이from itertools import permutationsdef solution(k, dungeons): dun = list(permutations(dungeons)) answer = 0 ; aa = [] for d in dun : a = 0 piro = k for i in d: if pir..

문제 보기 :  평행  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 52%작성 코드def dt(i,j): x1,y1 = i[0],i[1] x2,y2 = j[0],j[1] xx = x2-x1 yy = y2-y1 return xx/yydef solution(dots): answer = 0 if dt(dots[0],dots[1]) == dt(dots[2],dots[3]): return 1 elif dt(dots[0],dots[2]) == dt(dots[1],dots[3]): ..