🌷맹이나라🌻

일단 시작하기에 앞서 순열 생성은 저에게 정말 크나큰 !!!! 매우 헷갈렸던 !!!!!!! 고런 녀석이었습니다. 그러다가 ... from itertools import permutations 의 존재를 알게 되고 직접 짜서 사용하는 순열은 바이바이였는데요 !!! 드디어 오늘 하늘님의 도움을 받아 정리하게 되었습니다 ~! # 3P2 def perm(k): global N, inputs, answer if k == N: print(answer) return for i in range(len(inputs)): if not visited[i]: visited[i] = True answer.append(inputs[i]) perm(k+1) visited[i] = False answer.pop() N = 2 inp..

1. 문제 www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 2. 접근방법 1. 상어의 위치를 구한다 2. BFS를 이용해서 순회한다 2-1. 이 때, 상어가 움직일 수 있는 좌표를 담은 queue(q), 먹을 수 있는 물고기를 담은 queue(eatq) 이렇게 두 개가 필요하다 2-2. 먹을 수 있는 물고기 기준인 상어의 크기를 변수로 만든다. (level) 2-3. 상어가 이동한 거리를 담을 변수를 만들어준다. (eat_time) 2-4. 상어가 먹..

1. 문제 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 2. 접근방법 문제를 이해하는게 어려웠던 문제 3. 파이썬 코드 N, K = map(int, input().split()) boxes = list(map(int, input().split())) robots = [0] * N cnt = 0 while True: cnt += 1 boxes = [boxes[-1]] + list(boxes[0:len(boxes)-1]) robots =..

1. 문제 www.acmicpc.net/problem/17471 17471번: 게리맨더링 선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다. www.acmicpc.net 2. 접근방법 처음에 문제 이해하는게 어려웠심다 몇번을 읽었는지 .. ;ㅁ; 한국어가 부족한가봅니다요 뭐여튼 무튼 글자 그대로 차근차근 따라가보면 엇 이거 어떻게 해야하지 싶은뎁쇼 1. 인접하다는 것을 어떻게 파악하지 => 인접리스트, 인접행렬 2. 2개로 어떻게 나누지 => 부분집합 으로 생각했습니당 주로 부분집합 문제 풀 때 귀찮아서 `import itertools`를 쓰는데용 SWEA는 그것을 허용하지 않는 다는 말..

1. 문제 www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 2. 접근방법 파이프의 모양마다 붙일 수 있는 파이프의 종류가 다른 점에서 시작 ! N이 작아서 완탐 문제라고 생각했음 1. 가로 파이프의 경우 가로 OR 대각선만 가능 1-1. 가로 파이프를 끼우기 위해서는 오른쪽만 확인하면 됨 1-2. 대각선 파이프를 끼우기 위해서는 오른쪽, 아래쪽, 대각선 아래 확인하면 됨 2. 세로 파이프의 경우 세로 OR 대각선만 가능 2-1. 세로..

1. 문제 www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 2. 접근방법 예전에 모르고리즘 문제 중 소수 판별하기 문제가 있었는데 그 문제 풀면서 사용했던 "에라토스테네스의 체"가 생각나서 이걸로 풀었습니다. 사실 그거 이름만 기억나고 구현 방법은 기억이 안나서 ^-^ ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 서치 했구요 .. A형 시험 D-3인데 .. 잘 할 수 있겠쬬 ..? ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 흠 ~! 출처 : wikidocs.net/2163..