알고리즘&자료구조
[python] 백준 1541 - 잃어버린 괄호 / 그리디 알고리즘 /구현을 중심으로 ( 구현 아이디어를 다시보자 )/ (스터디 공개)
https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 문제를 딱 읽자마자 그리디 알고리즘이라는 생각이 든다. 문제는 구현 방식에 있었다. expression=input() num_list = [] plus_and_minus = [] now ='' for i in expression: if i == '+' or i =="-": plus_and_minus.append(i) num_list.append(int(now)) now ='' else: no..
[python] 백준9461 - 파도반 수열
T=int(input()) P = [1, 1, 1, 2, 2] for _ in range(T): N=int(input()) while len(P)
[python] 백준1697-숨바꼭질1/ 파이썬 백준1697 메모리초과 해결
from collections import deque N , K = map(int,input().split()) visited = {} visited[N] = 0 num = N cnt = 1 queue = deque() queue.append(N) while queue: num = queue.popleft() cnt = visited[num] + 1 if num == K: print(visited[num]) break if num-1 == K or num+1 == K or num*2 == K : print(visited[num]+1) break if num-1 not in visited and num>0 : queue.append(num-1) visited[num-1] = cnt if num+1 not ..
[python] 백준 5403-ac / deque 사용해서
5430번 들어가기에 앞서.. 문제를 풀다가 틀린 부분 혹은 시간초과에서 해메이고 있다면 꼭 참고하자!! https://www.acmicpc.net/board/view/25456 글 읽기 - ★☆★☆★ [필독] AC FAQ ★☆★☆★ 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net (처음 작성한 바람직 하지 못한 코드다) import sys from collections import deque T = int(sys.stdin.readline()) def R(queue): for i in range(len(queue)//2): tmp = queue[i] queue[i] = queue[len(queue)-1-i] queue[len(queue)-i-1] = tmp for i in range(..
[python] 백준 2606 -바이러스 / bfs / 입력을 다른 풀이들과 다르게 풀었을때
처음 코드에서 https://www.acmicpc.net/board/view/421 글 읽기 - 2606번 '바이러스'문제, 왜 틀리다고 나오는지 잘 모르겠습니다. 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 와 유사한 오류를 발견해서 다시 한번 갈아 엎고 만들었다. 처음부터 한번에 성공하는건참 어려운일이다; (내코드) from collections import deque com_num , link= int(input()) , int(input()) virus=[[*map(int , input().split())] for _ in range(link)] visited = [False]*com_num queue = deque() queue.append(1) count = -1 whil..
