문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 🐍파이썬 더보기 실패한 코드 import sys from collections import deque t = int(sys.stdin.readline()) for i in range(t): m, n, k = map(int, sys.stdin.readline().split()) baechu = [[0 for _ in range(m)] for _ in range(n)] for _ in range(k): a,..

문제 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 🐍파이썬 import sys n = int(sys.stdin.readline()) a, b = map(int, sys.stdin.readline().split()) m = int(sys.stdin.readline()) chon = [[] for _ in range(n+1)] for _ in range(1, m+1): c, d = map(int, sys.stdin.readl..

문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 🐍파이썬 import sys from collections import deque N, M = map(int, sys.stdin.readline().split()) miro = [] for _ in range(N): miro.append(list(map(int, sys.stdin.readline().rstrip()))) #상하좌우 체크 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(x, ..

문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 🐍파이썬 import sys com = int(sys.stdin.readline()) ssang = int(sys.stdin.readline()) graph = [[] for _ in range(com + 1)] visited = [False] * (com + 1) global answer#dfs함수 내에서도 사용할 수 있도록 전역변수 선언 answer = 0 for _ in range(ssang..

문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🐍파이썬 import sys N, M, V = map(int,sys.stdin.readline().split()) graph = [[] for _ in range(N + 1)] for i in range(M): a, b = map(int,sys.stdin.readline().split()) graph[a].append(b) graph[b].append(a..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(numbers, target): answer = [0] for i in numbers: sub = [] for j in answer: sub.append(j-i) sub.append(j+i) answer = sub return answer.count(target) Example numbers = [1, 1, 1, 1, 1] target = 3 일 때, i = ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/49993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(skill, skill_trees): answer = 0 for i in skill_trees: s_list = list(skill) for j in i: if j in skill: if j != s_list.pop(0): break else: answer += 1 return answer 💠 Example skill = "CBD" skill_trees = [..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(name, yearning, photo): answer = [] dic = {name:yearning for name, yearning in zip(name, yearning)} for i in range(len(photo)): answer.append(0) for j in photo[i]: if j in dic.keys(): answer[i] += dic[..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/120875 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🐍파이썬 def solution(dots): if (dots[0][1] - dots[1][1]) / (dots[0][0] - dots[1][0]) == (dots[2][1] - dots[3][1]) / (dots[2][0] - dots[3][0]) or (dots[0][1] - dots[2][1]) / (dots[0][0] - dots[2][0]) == (dots[1][1] - dots[3..