반응형 알고리즘250 [백준][Python] 1152번 단어의 개수 1152번: 단어의 개수 첫 줄에 영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열의 길이는 1,000,000을 넘지 않는다. 단어는 공백 한 개로 구분되며, 공백이 연속해서 나오는 경우는 없다. 또한 문자열 www.acmicpc.net 코드 s = list(input().split()) print(len(s)) 2022. 11. 10. [백준][Python] 14502번 연구소 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 코드 from collections import deque import copy def bfs(): queue = deque() c_graph = copy.deepcopy(graph) for i in range(n): for j in range(m): if c_graph[i][j] == 2: queue.append((i,j)) while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] .. 2022. 11. 9. [백준][Python] 1049번 기타줄 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 코드 n, m = map(int,input().split()) p_list = [] o_list = [] for _ in range(m): pack,one = map(int,input().split()) p_list.append(pack) o_list.append(one) p_min = min(p_list) o_min = min(o_list) m_num = min(p_min,o_min*6) ans = 0 ans += (n // 6) * m_num ans +=.. 2022. 11. 8. [백준][Python] 11478번 서로 다른 부분 문자열의 개수 11478번: 서로 다른 부분 문자열의 개수 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000 이하이다. www.acmicpc.net 코드 s = input() s_list = set() for i in range(len(s)): for j in range(len(s)-i+1): s_list.add(s[j:j+i]) print(len(s_list)) 2022. 11. 4. 이전 1 ··· 14 15 16 17 18 19 20 ··· 63 다음 반응형
