분류 전체보기121 [백준 1005번] ACM Craft 문제 풀이 1005번: ACM Craft (acmicpc.net) 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net from collections import deque import sys input = sys.stdin.readline n = int(input()) for _ in range(n): N, K = map(int, input().split()) arr = [[] for _ in range(N + 1)] # 연결된 건물 정보 배열 cnt_arr = [0] * (N+1) time .. 2023. 9. 11. [백준 1107번] 리모컨 문제 풀이 앞자리수 부터 해당 숫자가 있으면 해당 숫자를, 없으면 +1, -1의 값을 저장해서 모든 경우의 수를 최솟값으로 비교하려니 코드가 너무 복잡하고 길어졌다. 이 문제는 단순하게 for 문으로 가능한 모든 값을 하나씩 비교해서 최솟값을 구하도록 단순하게 생각해야했다. 이떄, 채널 0에서 -를 누른 경우에는 채널이 변하지 않지만, 채널은 무한대 만큼 있다는 조건이 있으므로, 채널을 밑으로 내려오는 경우를 고려해 채널 수인 50000의 2배인 100000까지 비교해야 한다. ++) 추가 for i in str(500): print(i) 위의 코드 결과값은 5 0 0 이 나온다. 각 자리수를 비교할 때 정말 유용할 것 같다👍👍 N = int(input()) M .. 2023. 9. 10. [백준 1012번] 유기농 배추 문제 풀이 이 문제는 X, Y 가 바뀌어 있어 헷갈렸으나, DFS 문제인것을 파악하는 것은 쉬웠다. 문제를 풀때 입출력은 동일했으나, 계속 런타임 에러가 떴는데 sys.setrecursionlimit(10**6) 를 붙여 해결했다. sys.setrecursionlimit(10**6) 은 파이썬의 기본 재귀 깊이 함수가 1000으로 얕아 런타임 에러가 뜰 때, 재귀 깊이를 늘려주기 위한 방법이다. import sys sys.setrecursionlimit(10000) readline = sys.stdin.readline n = int(readline()) def dfs(x,y): if x=N or y=M: return False if arr[x][y] == 1: a.. 2023. 9. 9. 정보 처리 기사 실기 신청 정처기 실기 이번에는 합격해야지,,, 2023. 9. 7. 이전 1 ··· 12 13 14 15 16 17 18 ··· 31 다음
