Algorithm4 [BruteForce] Low_BOARD COVER 문제 https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 아이디어 좌상단에서부터 빈칸을 탐색하여 좌표를 반환한다. 반환된 좌표로부터 블럭을 채울 수 있는지 확인한다.(총 4가지의 경우) 블럭을 채울 수 있다면 블럭을 둔 후 재귀호출한다. 코드 https://github.com/tooha289/Algorithm/blob/main/Algospot/%5BBruteForce%5DLow_BOARD_COVER.py 2024. 1. 23. [BruteForce]Low_PICNIC 문제 https://algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 아이디어 재귀 호출 1. 친구 dictionary와 짝여부를 저장하는 set을 생성한다. # N번 친구는 자기보다 높은 번호의 친구만 저장한다. friends = defaultdict(list) # 짝이 결정되었는지 set is_pair = set() 2. 이전에 사용됐거나 pair set에 포함되어 있으면 넘어가며 함수를 재귀적으로 호출한다. def find_pairs.. 2024. 1. 18. [Permutation] level2. 소수찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 순열 생성 입력받은 문자열로부터 각 숫자의 개수를 카운팅 한다. 숫자의 중복여부는 무시하고 고유하게 나온 숫자리스트를 순회한다. 이전 순열 문자열에 선택된 숫자를 붙이고 카운팅에서 제외한 뒤 순열 생성함수를 다시 호출한다. 선택된 숫자를 카운팅에 다시 추가한다. 소수 확인 소수임을 확인하려는 숫자를 n이라고 한다. for i in range(2, fl.. 2024. 1. 3. [Greedy]S3_주유소 문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 아이디어 현재 주유소의 다음 주유소의 가격보다 싸다면 현재 주유소에서 주유를 한다. 다음 주유소뿐만 아니라 그 다음의 주유소도 똑같이 확인한다. 코드 https://github.com/tooha289/Algorithm/blob/main/Baekjoon/S3_%EC%A3%BC%EC%9C%A0%EC%86%8C.py 개선 for 문을 돌면서 지역적인 최소 가격을 찾고 해당 가격과 거.. 2023. 12. 28. 이전 1 다음
