본문 바로가기

Algorithm/By Python

 (15)
백준 14888번 연산자 끼워넣기 https://www.acmicpc.net/problem/14888 # 수 순서 바꾸기 X# 식의 계산은 연산자 우선 순위를 무시하고 앞에서부터 진행# 나눗셈은 정수 나눗셈. 즉, 몫만 취함.# 음수를 양수로 나눌 때는 양수로 바꾸고 그 몫을 음수로 바꿈from itertools import permutationsimport sysinput = sys.stdin.readlinen = int(input())listA = list(map(int, input().split()))# 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수calc = list(map(int, input().split()))# 개수에 따라 연산자 리스트 만들기ops = []for i in range(..
순열(Permutation) 순열(Permutation) 개념 정리🔢 수학적 정의순열(Permutation)이란:→ 서로 다른 n개 중에서 r개를 선택하여 순서 있게 나열하는 것공식예시:['A', 'B', 'C']에서 2개를 순서 있게 나열→ 결과: AB, AC, BA, BC, CA, CB→ 총 6가지 파이썬에서의 구현▶️ itertools.permutations()from itertools import permutationsdata = ['A', 'B', 'C']result = list(permutations(data, 2))print(result)# 출력: [('A', 'B'), ('A', 'C'), ('B', 'A'), ('B', 'C'), ('C', 'A'), ('C', 'B')]permutations(iterable, r..
[프로그래머스] 달리기 경주 맨 처음에 완전 단순하게 다음과 같이 풀었다가 시간초과로 실패했다...def solution(players, callings): answer = [] pl = len(players) cl = len(callings) for c in range(cl): for p in range(pl): if(callings[c]==players[p]): # 앞 플레이어와 자리 바꾸기 players[p-1], players[p] = players[p], players[p-1] return players 계속 시간초과가 나서 결국 풀이 찾아봤다.파이썬 딕셔너리를 활용하는 방법이 있었다! def solution(p..

티스토리툴바