보물창고 블로그

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15Khn6AN0CFAYD&categoryId=AV15Khn6AN0CFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제는 copy모듈의 deepcopy와 itertools모듈의 combinations모듈을 사용하였다. 깊이 우선 탐색(dfs)을 사용하여 풀었는데, 교체 횟수가 짝수번 남으면 visit에 넣었고, visit 중에 가장 큰 값을 답으로 하였다. 짝수번 남은 것만을 넣은 이유는 짝수번을 넣었을 경우, 같..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4yLUiKDUoDFAUx&categoryId=AV4yLUiKDUoDFAUx&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 깊이 우선 탐색(dfs)을 활용하여 풀었다. 처음에 풀었을 때는 잘 안 풀려서 일주일 정도를 다른 문제들을 풀고 나서 다시 풀게 된 문제이다. 이 문제를 풀게 되면서 알게 된 것은 dfs는 재귀를 사용하지 않고도 스택(stack)을 통해서도 구현이 가능하다는 것을 알게 되었다. 물론 재귀를 하였..

문제 링크: https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제를 해결하기 위해 파이썬 내장 모듈인 collections에서 deque를 사용하였다. 자석의 회전을 구현할 때 각 자석마다 인덱스를 저장하는 것을 생각하였다가 계산하는 것이 귀찮아서 반시계 방향일 때는 원소의 0번째 원소를 마지막 원소에 삽입시키고, 시계방 향일 경우 원소의 마지막 원소를 0번째 인덱스에 넣었다. 일반 list로 구현할 시 pop의 시간 복잡도가 O(n)이라 d..

문제 링크:https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 이 문제의 핵심은 리스트 한 줄을 활주로 건설이 가능한지 아닌지를 판단하는 문제이다. 내가 생각한 핵심 구현 내용은 활주로 건설 여부이다. 먼저 리스트 1줄을 받았을 때, 이 리스트에서 활주로 건설이 가능한지 아닌지를 판별하는 함수를 구현하기로 하였다. 나는 이 함수를 check라는 이름의 함수로 구현하였다. 먼저 1칸씩 전진하면서 한 칸 앞의 높이값과 비교하여서 차이가 1 이상이면 경사..