동캄의 코딩도장

https://www.acmicpc.net/problem/2167 어떻게 풀어도 풀리는 문제다.#백준 2167 2차원 배열의 합import sysN,M=map(int,sys.stdin.readline().split())arr=[]for _ in range(N): arr.append(list(map(int,sys.stdin.readline().split())))for _ in range(int(sys.stdin.readline())): ans=0 start_r,start_c,end_r,end_c=map(int,sys.stdin.readline().split()) rows=arr[start_r-1:end_r] for row in rows: ans+=sum(row[sta..

https://www.acmicpc.net/problem/9328 거의 다 왔으나, 코드 최적화를 못해서 아쉽게 놓쳤다....  #백준 9328 열쇠import sysfrom collections import dequedr=[0,0,1,-1]dc=[1,-1,0,0]T=int(sys.stdin.readline().rstrip())for _ in range(T): ans=0 N,M=map(int,sys.stdin.readline().split()) visited=[[0 for _ in range(M)] for _ in range(N)] maps=[] needed_key_points=deque() keys=[] q=deque() for i in range(N): ..

https://www.acmicpc.net/problem/16933 처음으로 골드1 문제를 풀었다... ㅠㅠ이전에 풀었던 문제, 그리고 전에 풀었던 문제들이 도움이 되었다.마찬가지로, 3차원 만들고 벽 부수는 경우와 그렇지 않은 경우에 대하여 탐색하면 되나, 제자리에 머무르는 경우도 있기 때문에 visit을 더하지 않고, 큐에 따로 이동횟수를 더하는 방식으로 진행하였다.import sysfrom collections import deque# 방향 벡터 (우, 좌, 상, 하)dr = [0, 0, -1, 1]dc = [1, -1, 0, 0]# 입력 받기 (N: 행, M: 열, K: 부술 수 있는 벽 개수)N, M, K = map(int, sys.stdin.readline().split())# 지도 정보 저장..

https://www.acmicpc.net/problem/14442 다행히 이전에 풀었던 문제의 풀이법이 떠올라 쉽게 풀었다.https://dongkam.tistory.com/435 백준 1600 [말이 되고픈 원숭이] 파이썬https://www.acmicpc.net/problem/1600 막 덤비다가 깨졌다. 처음에는 방문을 고려하지 않고, 원숭이 이동과 말의 이동을 고려하여 처리를 하니 시간초과가 발생하였다. # 백준 1600 말이 되고픈 원숭이impodongkam.tistory.com 위 문제와 마찬가지로 3차원 배열을 생성하여, 벽을 부수는 경우와 그렇지 않은 경우에 대하여 경우를 나누어 탐색한다. import sysfrom collections import deque# 이동 방향 정의 (오른쪽,..

https://www.acmicpc.net/problem/10867 #백준 10867 중복 빼고 정렬하기N=int(input())lst=list(map(int,input().split()))lst=list(set(lst))lst.sort()print(*lst)

https://www.acmicpc.net/problem/15688#백준 15688 수 정렬하기 5import sysN=int(sys.stdin.readline())lst=[]for _ in range(N): lst.append(int(sys.stdin.readline()))lst.sort() for element in lst: print(element)