본문 바로가기

Algorithm89

[백준] 2675 문자열 반복 쉬운 문제 x = int(input()) num = [] case = [] for i in range(x): n, t = map(str, input().split()) num.append(int(n)) case.append(t) for i in range(x): for j in range(len(case[i])): for z in range(num[i]): print(case[i][j], end='') print() 2020. 9. 4.
[백준] 1260번 DFS와 BFS DFS와 BFS 기초 from collections import deque def DFS(graph, V): visited = [] tempStack = [V] while tempStack: node = tempStack.pop() if node not in visited: visited.append(node) tempStack.extend(sorted(graph[node], reverse=True)) return visited def BFS(graph, V): visited = [] queue = deque([V]) while queue: node = queue.popleft() if node not in visited: visited.append(node) queue.extend(sorted(grap.. 2020. 9. 4.
[백준] 2178번 미로 탐색 BFS 아주 기초 문제 인거 같다.. 근데도 두시간 반이나 했는데 대충 느낌은 오는데 확실하게 못풀겠어서 유투브의 영상을 보고 참고해서 완성함 이걸 풀고 나니 느낌은 어느 정도 오긴한다.. 뭔가 틀이 있는거 같은 기분임 from collections import deque import sys def check(x, y): if x = N or y >= M: return False if mapData[x][y] == 1: return True else: return False N, M = map(int, sys.stdin.readline().split()) mapData = [[0]*M for _ in range(N)] for i in range(N): temp = sys.. 2020. 9. 4.
[프로그래머스] 정수 내림차순으로 배치하기 뭔가 훨씬 간단하게 할 수 있을것 같았는데.. 음.. 찾아보니 역시.. list 함수와 join 함수를 활용하면 된다.. 굿.. 대단하십니다.. 굿굿.. def solution(n): n = str(n) ans = "" temp = [] for i in range(len(n)): temp.append(n[i]) temp.sort() temp.reverse() for i in range(len(temp)): ans = ans + temp[i] return int(ans) 2020. 8. 28.