Algorithm/SW 역량테스트 기출 (3) 썸네일형 리스트형 [백준] 치킨배달 15686 (브루트포스) Python 집 리스트, 치킨집 리스트를 구하고 주어진 M(도시에 있을 수 있는 최대의 치킨집 수)에 따라 치킨집을 조합한다. 조합된 치킨집 리스트에 따라 각 집별의 치킨거리를 구한다. (각 조합별의 치킨거리의 합) 조합별 집과의 치킨거리의 합을 구한 것 중 최소 값을 구한다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 import itertools n,m = map(int, input().strip().split()) lists = [] home = [] chicken = [] for i in range(n): lists.append(list(map(int, input().strip().split()))) for i i.. [백준] 주사위 굴리기 14499 (시뮬레이션) Python 주사위를 굴리는데, 벗어나려고 하면 동작하면 안됨 벗어나려고 하지 않는 조건일 경우에만 굴리어 네 방향 (동, 서, 남, 북)에 따른 주사위의 값을 변경한다. 아래의 소스같은 경우는 벗어나지 않는 경우를 네 방향의 연산을 할 때와 네 방향중 어디라도 이동이 가능해서 굴렸다면 지도의 칸과의 비교과정 그리고 출력이 가능하도록 하였다.(chk 변수) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 m = [0, 0, 0, 0, 0.. [백준] 시험감독 13458(구현) 처음에 cnts라는 list에 N의 크기만큼 2차원배열을 만들어 각 인덱스를 1로 초기화하고 각 인덱스의 값에 더하고 마지막 sum을 통해 구현하였더니 시간초과가 났다. 처음 문제를 풀기 위해 설계 단계에서 cnts = N 이것과 두번째로는 위에 방식을 통한 것을 생각하고 2번째방식으로 구현했었다. 이후 처음에 생각한 것 처럼 하였더니 가볍게 문제가 풀렸다. 아마도 리스트를 생성하는 시간(입력 N)만큼 더 수행하고 해당 i가 A리스트에 어느 인덱스인지 서치하고, sum으로 각 계산하는 연산이 추가적으로 들어 시간초과가 된 것으로 생각한다. 굳이 리스트를 쓸 필요 없다면 리스트 만들지 말자. 그리고 시간초과가 났다면 불필요한 작업을 했던것에 대해 대비책을 생각하고 디버깅해야 할 것 같다. 단순하게 최소 N.. 이전 1 다음