파이썬

[프로그래머스] 무인도 여행 [python]

문제 간단한 BFS 문제였다. X가 아닌 지점에서 BFS를 돌리고, 방문 여부를 체크한 후, X가 아닌 곧 중에 방문하지 않은 곳에서 또 다시 BFS를 돌리면 된다. 코드 def solution(maps): answer = [] visited = [[False] * len(maps[i]) for i in range(len(maps))] for i in range(len(maps)): for j in range(len(maps[i])): if visited[i][j] == False and maps[i][j] != "X": answer.append(bfs(visited,i,j,maps)) if len(answer) == 0: answer.append(-1) answer.sort() return answer..

[프로그래머스] 큰 수 만들기 [python]

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 stack를 사용해서 풀었다. stack에 있는 값이 현재 값보다 작다면 가장 최근에 들어간 값을 제거했고 다시 그 앞자리수를 비교했다. 코드 def solution(number, k): answer = '' stack = [] popNum = 0 idx = 0 while idx < len(number) and popNum < k: # stack 값이 없다면 현재 값을 stack 넣기 if ..

[프로그래머스] 숫자의 표현 [python]

문제 투포인터로 가볍게 풀 수 있는 문제다. 시간복잡도는 O(N)이다 코드 def solution(n): answer = 0 start = 1 end = 1 s = 1 while end