분류 전체보기(17)
-
[백준] 2010. 플러그
from sys import stdin n = int(input()) concentList = [] for i in range(n): concentList.append(int(stdin.readline().rstrip())); print(sum(concentList) - (n-1)) 34908 kb 284 ms 개선된 코드 (메모리 16%증가, 처리속도 50%감소) from sys import stdin n = int(input()) concentList = list(map(int,stdin.read().split())) print(sum(concentList) - (n-1)) 40468 kb 132 ms 추측할 수 있는 내용 1. for문이나 append를 했을 때 처리하는 속도가 늘어난다. 2. ma..
2022.04.10 -
[백준] 1296. 팀 이름 정하기
name = input() numOfTeam = int(input()) teamList = [] probList = [] teamIndex = 0 maxPorb = 0; for i in range(numOfTeam): teamList.append(input()) L = name.count("L") + str(teamList[i]).count("L") O = name.count("O") + str(teamList[i]).count("O") V = name.count("V") + str(teamList[i]).count("V") E = name.count("E") + str(teamList[i]).count("E") num = ((L+O) * (L+V) * (L+E) * (O+V) * (O+E) * (V+E..
2022.04.08 -
임파시블 뽀모도로
본 앱은 유저의 정보를 보관 또는 이용하지 않습니다.
2022.04.07 -
이중 리스트 만들기
이중 리스트를 만들 때 [[]]*n으로 만들면 내부 리스트들이 같은 참조값을 가져서 하나만 바꿔도 여러 개가 바뀌는 사태가 생긴다. 경우에 따라서는 이 성질을 이용할 수 있겠지만, 우리는 각각의 리스트가 개별의 객체로 생성하는 것을 알아본다. 이중 리스트를 만들기 위해서는 아래와 같이 만들면 된다. nList = [[] for _ in range(n)] 아래와 같이 만들면 모두 같은 객체를 가리킨다. nList = [[]] * n
2022.04.07 -
[백준] 1260. DFS와 BFS
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 개요 이번 내용은 dfs, bfs이다. 풀이 코드 from collections import deque import queue import sys input = sys.stdin.readline def bfs(v): global bfsAnswer bVisited[v] = True bfsAnswer += f"{v} " queue = deque() queue.ap..
2022.04.07