Algorithm/BFS, DFS33 [백준] 단어 공부 쉬운 문제 아스키 코드에 대한 약간의 개념만 있으면 풀 수 있음 ans = [ 0 for i in range(26) ] x = input() x = x.lower() for i in range(len(x)): ans[ord(x[i])- 97] = ans[ord(x[i])- 97] + 1 if ans.count(max(ans)) > 1: print("?") else: print(chr(ans.index(max(ans)) + 97).upper()) 2020. 9. 4. [백준] 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. 이전 1 ··· 3 4 5 6 7 8 9 다음