백준(Python) 5

백준 17141: 연구소 2 [Python]

https://www.acmicpc.net/problem/17141 17141번: 연구소 2 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 승원이는 연구소의 특정 위치에 바이러스 M개를 놓을 것이고, 승원이의 신호와 동시에 바이 www.acmicpc.net 코드 import itertools import sys import queue n, m = map(int, sys.stdin.readline().split()) lis = [] two_cnt = 0 two_point = [] for i in range(n): lis.append(list(map(int, sys.stdin.readline().split()))) for i in range(n): for j i..

백준 13460: 구슬 탈출 2 [Python], 삼성 코딩 테스트

https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net import sys from collections import deque import copy dy = [1, 0, -1, 0] dx = [0, 1, 0, -1] y_lis, x_lis = map(int, sys.stdin.readline().split()) array = list() for i in range(y_lis): array.append..

백준 15927: 회문은 회문아니야!! [파이썬]

https://www.acmicpc.net/problem/15927 15927번: 회문은 회문아니야!! 팰린드롬이란 앞으로 읽으나 뒤로 읽으나 같은 문자열을 말한다. 팰린드롬의 예시로 POP, ABBA 등이 있고, 팰린드롬이 아닌 것의 예시로 ABCA, PALINDROME 등이 있다. 같은 의미를 가지는 여러 단어들을 www.acmicpc.net 코드 : import sys def is_palindrome(word): list_word = list(word) for i in range(len(list_word) // 2): if list_word[i] == list_word[len(list_word) - 1 - i]: pass else: return False return True def all_same..

[Python] 백준 1520번 - 내리막 길, 다이나믹 프로그래밍-기초

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제요약: dfs와 메모이제이션을 활용하여 총 경로의 수를 출력한다 생각의 흐름: 모든 내리막길로 가봐야겠네! -> 그런데 시간이 너무 걸릴 것 같은데? -> 이미 방문한 곳은 메모이제이션해서 방문하지 말자 import sys dx = [1, 0, -1, 0] ## 상하좌우를 나타낸다 dy = [0, 1, 0, -1] sys.setrecursionlimit(10000) ## 파이썬의 기본 재귀 깊이는 ..