보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV597vbqAH0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 각 시간마다 미생물들이 이동하는 것을 잘 구현하는가와 미생물들이 겹쳤을 때 1개로 합쳐주는 것을 잘 구현하는가이다. 매번 셀 전체를 복사하는 것 대신에 딕셔너리를 통해서 필요한 좌표들의 값만 처리하여 효율성을 높였다. 파이썬은 배열을 마구 사용하면 시간 초과되기 십상이기 때문이다. 아래는 내가 해결한 코드이다. t = int(input()) dx = [-1, 1, 0,..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5-BEE6AK0DFAVl SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제의 핵심은 먼저 각 사람이 어느 계단으로 갈 것인가를 정하고, 이후에 각 계단에서의 상황을 잘 구현하는가의 문제이다. 나는 먼저 각 사람이 어느 계단에 갈 것인지를 정하는 것을 큐에 담아서 결정하였다. 큐에 사람 수만큼의 결정이 이루어지면 각 계단마다 상황을 계산하여 두 계단 중 머물러 있는 시간의 최댓값을 반환하는 함수를 만들었다. 아래는 내가 구현한 코드이다. from colle..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 나는 while문을 이용하여 해결하였다. 먼저 n을 인풋으로 받아서 n X n의 리스트를 만든 뒤에, 동남서북 방향 순서로 맵의 끝에 다다르거나 가려는 방향에 값이 0 이 아닐 경우에 방향을 바꾸도록 하였다. 풀이 코드는 다음과 같다. t=int(input()) for test in range(1,t+1)..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5Psz16AYEDFAUq&categoryId=AV5Psz16AYEDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 스도쿠가 맞는지를 검증하는 것이다. 2중 for문을 통해 처음에 가로 세로를 탐색하고, 마지막에 sol함수를 통해서 3 X 3 칸에 1~9가 1개씩 있는지를 탐색하였다. 풀이 코드는 아래와 같다. t=int(input()) def sol(list1,list2,map1): result=1 s=[0 for _..