[백준/Python] 3085. 사탕게임
·
코딩테스트/BAEKJOON
📌 문제유형: 브루트포스 📌  문제설명: 링크참조 https://www.acmicpc.net/problem/3085 📌  풀이코드 # 2:27 startdef search(): global answer # 가로, 세로로 가장 긴 연속 부분을 찾아야 함 # 1. 행 쪽 for i in range(N): cnt = 1 # 1로 시작해야 마지막까지 셀 수 있다. for j in range(N-1): if arr[i][j] == arr[i][j+1]: cnt += 1 answer = max(answer, cnt) else: # 연속을 찾아야 되는데, 중간에 끊기면..
[알고리즘 전략] 완전탐색
·
알고리즘
** [한권으로 합격하는 취업 코딩테스트] 책을 참고해 작성했습니다.** 주의점, 기억해야할 것을 위주로 작성합니다.  브루트 포스 Brute-Force - 무차별 대입이라는 의미. - 완전탐색 전략을 충실히 사용해서 확실하게 답을 구하는 알고리즘- 어떤 문제를 풀 때 먼저 '무식하게 모든 경우를 다 살펴봐도 될까?' 생각해보기 (제한시간 오버되면 다른 방법 생각하기)  ** 문제 푸는 방법   1. 반복문   2. 재귀   3. 순열   4. 조합=> 삼성 코테에서 순열 조합 많이 쓰인다고 함.  순열 - n개의 수 중에서 r개를 뽑아 줄을 세우는 총 방법의 수: nPr = n! / (n-r)! - 순서 고려 O - permutations(배열이름, 몇개를 고를지)from itertools import..
[프로그래머스/Python] 알고리즘고득점Kit-완전탐색-카펫
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/42842 📌 문제설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.# 제한사항갈색 격자의 수 brown은 8 이상 5,000 이하인 자연수입니다.노란색 격자..
[프로그래머스/Python] 알고리즘고득점Kit - 완전탐색 - 모의고사
·
코딩테스트/프로그래머스
📌 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 📌 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ... 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ....
[프로그래머스/Python] 알고리즘고득점Kit-완전탐색-최소직사각형
·
코딩테스트/프로그래머스
📌 문제링크https://school.programmers.co.kr/learn/courses/30/lessons/86491?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  📌 풀이 코드 def solution(sizes): answer = 0 # 1. 명함을 돌면서 가로 >= 세로 만들거야 for i in range(len(sizes)): card_row, card_col = sizes[i] if card_row