현의 개발 블로그

문제 https://www.acmicpc.net/problem/1018 문제 요약 8 X 8 체스판으로 잘라낸 후, 정사각형을 다시 칠한다. 잘라낸 체스판마다 다시 칠하는 정사각형 개수들 중 최솟값을 구한다. 입력 체스판 n, m ( 8 < n, m ≤ 50 ) 체스 색깔 n줄 출력 다시 칠하는 정사각형 최소 개수 문제 아이디어 체스판 넘어가지 않을 때까지 반복 행: 1~ 8 번째 칸 ... n-7 ~ n 열: 1~ 8 번째 칸 ... n-7 ~ n i) 첫 칸 검정 ii) 첫 칸 흰색 두 경우 모두 다 해보고 작은 개수 cnt 구하기 cnt 값들 중 최솟값 구하기 코드 import sys n, m = map(int, sys.stdin.readline().split()) chess = [] # 체스판 색..

문제 https://www.acmicpc.net/problem/2667 문제 요약 1끼리 상하좌우로 연결 → 단지 단지 수 출력하고, 각 단지 속하는 집 수 오름차순 출력 슈도 코드 1. 특정 지점 상, 하, 좌, 우 살피기 2. 주변 지점 중 값이 1이면서 방문하지 않은 지점 있으면 해당 지점 방문방문했을 때 값을 0으로 바꾸고 카운트 +1 각 단지별로 카운트 한 값을 배열에 저장한다. 방문한 지점에서 다시 상하좌우 살피며 방문 반복 3. 1, 2번의 과정을 반복하며, 방문하지 않은 지점을 방문한다. 4. 각 단지별 카운트를 오름차순으로 정렬한다. 제출코드 import sys n = int(sys.stdin.readline()) result = [] graph = [] ind = 0 for i in r..

DFS DFS(Depth First Search)는 깊이 우선 탐색이다. 그래프에서 깊은 부분을 우선적으로 탐색한다. 1) 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다. 2) 스택 최상단 노드에 방문하지 않은 인접노드가 있으면 스택에 넣고 방문 처리를 한다. 인접 노드가 여러 개인 경우 숫자가 작은 노드를 꺼낸다. 방문하지 않은 인접 노드가 없으면 해당 노드를 스택에서 꺼낸다. 3) 2번 과정을 수행할 수 없을 때까지 반복한다. 예제 시작 노드인 ‘1’을 스택에 삽입하고 방문 처리를 한다. 스택 1 최상단 노드 ‘1’에 인접한 노드 중 방문하지 않은 노드는 ‘2’, ‘4’이다 그중 작은 노드인 ‘2’를 스택에 넣고 방문 처리를 한다. 스택 1 2 최상단 노드 ‘2’에 인접한 노드 중 방문하지 않은..

재귀함수(Recursive Function)는 함수 내에서  자기 자신을 다시 호출하는 함수이다.def recursive_function(): print('재귀함수를 호출') recursive_function() recursive_funtion()해당 코드를 실행하면, '재귀함수를 호출'을 무한히 출력한다. 실제 재귀함수를 사용할 때는 종료 조건을 명시해야 한다.종료 조건을 명시하지 않으면, 앞의 경우처럼 함수가 무한 호출된다. n= 5result = 1for i in range(1,n+1): result *= i반복문을 이용하여 팩토리얼을 구하는 코드이다.해당 코드는 재귀함수를 이용하여 구현 할 수 있다. def factorial(n): if n 여기서 종료조건은 n 컴퓨터 내부에서 재귀 함수는 ..

문제 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net 덱을 활용해서 푸는 문제이다. 문제 요약 3가지 연산 (1) 첫번째 원소 추출 a1 a2 .. ak → a2 .. ak (2) 왼쪽 한 칸 이동 a1 a2 .. ak → a2 .. ak a1 (3) 오른쪽 한 칸 이동 a1 a2 .. ak → ak a1 .. ak-1 입력 큐의 크기 n, 뽑아내려는 수 개수 m 뽑아내려는 수의 위치 출력 원소를 주어진 순서로 뽑는데 드는 2,3번 연산 최소값 예제 10 3 2 9 5 1 2 3 4 5 6 7 8 9 10..

스택 후입선출(Last In First Out) 구조이다. 삽입과 삭제하는 방향이 동일하다 파이썬에서 스택은 리스트를 활용한다. append()는 가장 뒤에 데이터를 삽입하고, pop()은 가장 뒤의 데이터를 꺼낸다. stack = [] # 삽입(1) - 삽입(2) - 삽입(3) - 삭제(3) stack.append(1) stack.append(2) stack.append(3) #뒤쪽에 원소 삽입하기 stack.pop() # 맨 위(맨 뒤)의 원소 꺼내기 print(stack[len(stack)-1] # 맨 위의 원소 출력하기 peek() 큐 선입선출(First In First Out) 구조이다. 삽입과 삭제하는 방향이 다르다. 스택과 달리 공정한 자료구조이다. 큐는 구현을 위해 덱 라이브러리를 사용한다..