[Lesson 2][Arrays] CyclicRotation
app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ CyclicRotation coding task - Learn to Code - Codility Rotate an array to the right by a given number of steps. app.codility.com # K번 배열 회전하기 def solution(A, K): if not A: return A for _ in range(K): A.insert(0, A.pop()) return A print(solution([3, 8, 9, 7, 6], 3)) # [9, 7, 6, 3, 8] print(solution([0, 0, 0], 1)) # [0, 0, 0] print(solu..
[19번] 연산자 끼워 넣기
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net import itertools N = int(input()) nums = list(map(int, input().split())) ops_cnt = list(map(int, input().split())) ops = [] for cnt, op in zip(ops_cnt, ['+', '-', '*', '/']): for _ in range(cn..
[15번] 특정거리의 도시 찾기
https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 특정거리의 도시찾기: 최단거리가 K인 모든 도시 찾기 (BFS) 탐색방향: graph 탐색조건: dist == -1 탐색결과: 0 -> 1 -> 2 -> ... (최단거리 저장) 출발점: S 알고리즘 선택: 최단거리 K 까지 탐색 => BFS import collections import sys input = sys.stdi..
