Python31 [Java] BOJ 17471. 게리멘더링 (부분집합, DFS) 목차 1. 문제 접근 1_1. 문제 1_2. 포인트 2. 문제 풀이 과정 2_1. (내 풀이) 2_2. (다른 풀이1) 2_3. (다른 풀이2) 3. 고찰 3_1. 결론 3_2. 참고문헌 1. 문제 접근 1_1. 문제 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 1_2. 포인트 마을 : 정점 마을의 인접여부 : 정점 인접 여부 모든 마을을 2개의 선거구로 나눔 각 선거구의 마을들은 모두 직/간접적으로 연결되어야 함 => 각 선거구의 모든 마을이 연결되지 못한다면 선거구 나누기 실패 각 선거구의 유권자 수의 합, 두 선거구의 유권.. 2022. 11. 28. [SWEA] 1215. [S/W 문제해결 기본] 3일차 - 회문1_D3_Python 목차 1. 문제 접근 1_1. 문제 1_2. 포인트 2. 문제 풀이 과정 2_1. (실패) 2_2. (실패) 2_3. (성공) 3. 고찰 3_1. 결론 3_2. 참고문헌 1. 문제 접근 1_1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1_2. 포인트 리스트로 문자 받기 2차원 배열에서 세로로 이어진 문자 구하기 2. 문제 풀이 과정 2_1. (실패) 2_2. (실패) 2_3. (성공) for i in range(1, 11): n = int(input()) li = [list(input()) for _ in range(8)] cnt = 0 for j in range(8): for k in range.. 2022. 5. 28. [SWEA] 1209. [S/W 문제해결 기본] 2일차 - Sum_D3_Python 목차 1. 문제 접근 1_1. 문제 1_2. 포인트 2. 문제 풀이 과정 2_1. (실패) 2_2. (성공) 3. 고찰 3_1. 결론 1. 문제 접근 1_1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1_2. 포인트 조건 3개에 대한 합을 각각 구해주기 2. 문제 풀이 과정 2_1. (실패) li = [list(map(int, input().split())) for _ in range(100)] 위와 같이 리스트를 받아 놓고 위에 또 for문을 작성해서 오류 발생 2_2. (성공) for i in range(1, 11): t = int(input()) _max = 0 li = [list(map(in.. 2022. 5. 27. [SWEA] 1208. [S/W 문제해결 기본] 1일차 - Flatten_D3_Python 목차 1. 문제 접근 1_1. 문제 1_2. 포인트 2. 문제 풀이 과정 2_1. (실패) 2_2. (성공) 3. 고찰 3_1. 결론 1. 문제 접근 1_1. 문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1_2. 포인트 배열 인덱스는 0부터 max, min 함수를 잘 활용하자 2. 문제 풀이 과정 2_1. (실패) 덤프 횟수를 설정할 때 인덱스가 0부터인 것을 감안하지 않아서 오류 발생 2_2. (성공) for i in range(1, 11): t = int(input()) li = list(map(int, input().split())) for j in range(t): a = li.index(max.. 2022. 5. 27. 이전 1 2 3 4 ··· 8 다음