![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/0c8Xe/btreELhe7cF/xTR6CjrVK2lFZBoI2294F0/img.png)
문제 https://programmers.co.kr/learn/courses/30/lessons/64064?language=python3 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 코드 from itertools import permutations def solution(user_id, banned_id): answer = 0 per = list(permutations(user_id, len(banned_id))) result = [] demo = [] def check(a,b): for x,y in z..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/zZgIu/btreAKqnhY7/GVX9XC6SZYa3niqiY97I1K/img.png)
문제 https://programmers.co.kr/learn/courses/30/lessons/67257?language=python3 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 코드 from itertools import permutations def solution(expression): answer = [] exp = [] op = ['-', '+', '*'] demo = '' per = list(permutations(op, 3)) for i in expression: if i.isdigit(..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/ZUMrD/btrczqOtZEq/NM7nDuKzxDImVYLMOEN98K/img.png)
문제 https://www.acmicpc.net/problem/18428 18428번: 감시 피하기 NxN 크기의 복도가 있다. 복도는 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 선생님, 학생, 혹은 장애물이 위치할 수 있다. 현재 몇 명의 학생들은 수업시간에 몰래 복도로 빠져나왔는데, 복 www.acmicpc.net 코드 import collections import sys input = sys.stdin.readline n = int(input()) graph = [list(input().split()) for _ in range(n)] dx,dy = [-1,1,0,0], [0,0,-1,1] queue = collections.deque() check = False def bfs(): visi..
![](http://i1.daumcdn.net/thumb/C148x148/?fname=https://blog.kakaocdn.net/dn/buKwPV/btrczqF3kHx/LfKh7nt9yyGHUin251aGpK/img.png)
문제 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 코드 import heapq n = int(input()) m = int(input()) graph = [[] for _ in range(n+1)] visited = [False for _ in range(n+1)] answer = 0 for i in range(m): a,b,c = map(int,input().split()) graph[a].append((c,b)) graph[b].append((c,a)) queue = [] heapq.heappush(queue, (0,1)) d..