보물창고 블로그

문제 링크: 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 이상이면 경사..

문제 링크: https://swexpertacademy.com/main/code/problem/problemSolver.do?contestProbId=AV7I5fgqEogDFAXB SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 단순히 DFS로 모든 격자판 위치에서 7자리 숫자를 만들어서 중복을 제거하면 되는 문제였다. 처음에는 시간 초과를 하였는데, w7을 list로 만들어서 7자리 숫자가 이미 w7에 있는지 확인하였는데, w7을 set으로 선언하고 추가하는 식으로 하였더니 시간 초과가 뜨지 않고 통화하였다. 나의 풀이는 아래와 같다. def solution(map1,x,y,sub): global w7 dx=..

문제 링크:https://www.acmicpc.net/problem/17779 17779번: 게리맨더링 2 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다 www.acmicpc.net 문제는 다음과 같습니다. 이 문제의 핵심 구현은 먼저 x, y, d1, d2가 주어졌을 때, 5개의 선거구역을 올바르..