IK-IT

https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 오늘은 최소신장트리를 학습하였고 이에 맞는 문제를 풀어보았다. 첫 번째 틀린 코드 import heapq import sys n = int(input()) input = sys.stdin.readline visit = [False] * (n+1) answer = 100000 min_num = 0 for i in range(1,n+1): num = int(input()..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS, DFS와 관련된 문제였다. 나는 인접행렬보다 인접리스트로 문제를 푸는 게 쉬워서 인접리스트로 dfs, bfs로 풀어보았고 인접 행렬을 연습하고자 인접행렬을 이용한 dfs, bfs로 풀어보았다. 내 풀이 인접행렬을 인접리스트로 변환한 후 BFS로 문제를 풀이하였다. from collections import deque def bfs(node): global answer, tree, visi..

https://www.acmicpc.net/problem/14503 #내 코드 """ 1. While문을 통해 답을 구하고, 벽을 만났을 시 종료한다. 2. for문을 통해 4가지 방향을 탐색하고 청소하지 않은 곳이 있다면 전진한다. 3. 4방향 모두 청소되어 있다면, 보고있는 방향의 반대 방향으로 후진한다. """ import sys input = sys.stdin.readline N,M =map(int,input().split()) r,c,d = map(int,input().split()) graph = [list(map(int,input().split())) for _ in range(N)] answer= 0 dx = [-1,0,1,0] dy = [0,1,0,-1] while True: # 시작 자..

[문제] https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net [시간초과 풀이] import sys from collections import deque input = sys.stdin.readline N, M = map(int, input().split()) graph = [list(map(int, input().split())) for _ in range(N)] second_graph = [item[:] for item in graph] n..