# 완전탐색
[알고리즘] 프로그래머스 - 소수 찾기
프로그래머스 - 소수 찾기에라토스테네스의 체를 미리 만들고, 가능한 순열의 수를 완전탐색해가며 소수인지 아닌지 확인한다. 이미 방문한 수라면 visited로 걸러낸다.사실 완전탐색이라고 문제 분류가 되어있지 않았다면 이렇게 풀 시도를 하지 않았을 것이다. 돌려보니 60
[알고리즘] 프로그래머스 - 카펫
프로그래머스 - 카펫 def solution(brown, yellow): total = brown + yellow for row in range(3, int(total\*0.5)+1): if total % row == 0:
왕실의 나이트 (Java)
행복 왕국의 왕실 정원은 체스판과 같은 8x8 좌표 평면이다. 왕실 정원의 특정한 한 칸에 나이트가 서 있다. 나이트는 매우 충성스러운 신하로서 매일 무술을 연마한다.나이트는 말을 타고 있기 때문에 이동을 할 때는 L자 형태로만 이동할 수 있으며, 정원 밖으로는 나갈
시각 (Java)
정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 프로그램을 작성하시오. 예를 들어 1을 입력했을 때 다음은 3이 하나라도 포함되어 있으므로 세어야 하는 시각이다.00시 00분 03초
상하좌우 (Java)
여행가 A는 NxN 크기의 정사각형 공간 위에 서 있다. 이 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표는 (1,1)이며, 가장 오른쪽 아래 좌표는 (N,N)에 해당한다. 여행가 A는 상,하,좌,우 방향으로 이동할 수 있으며, 시작 좌표는 항상
[프로그래머스] 모의고사 (java)
🔗 문제링크 https://programmers.co.kr/learn/courses/30/lessons/42840 👩🏻💻 코드 - 다른 사람의 풀이 참고 후 📝 정리 처음에는 무작정 반복되는 숫자의 길이가 정답의 길이보다 짧을 경우 반복되는 숫자를 계속
[백준] BOJ 2839 설탕 배달
문제 링크상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.상근이는 귀찮기 때문에, 최대한 적은 봉지를
[MOTE] 파이썬으로 재귀 완전탐색
완전탐색의 경우 정해진 원소의 개수만큼 반복문이 중첩되게 된다. 따라서 이는 재귀를 이용하여 코드를 작성하면 좀 더 보기 편해질 수 있다.위의 코드는 n개의 원소들 중에서 r개의 원소를 뽑는 모든 경우의 수를 구하는 코드이다.위와 같이 n=4, r=2로 입력한 경우 아
프로그래머스 카펫
문제 링크프로그래머스 문제 구분란에는 완전탐색이라고 써있지만, 오히려 그리디 같은 사고가 더 중요했다고 생각한다. 코드구현자체는 쉬운편이지만 규칙을 생각하는게 더 오래걸렸다. 처음에는 yellow 가 4칸이라고 할때 그 4칸이 어떻게 생겼는지 알수없지않을까 라고 생각하
🔵 brute force - 순열 사용하기
안녕하세요 :) 오늘은 순열을 사용하는 BF 알고리즘에 대해 알아보겠습니다. 줄서는 방법, 특정 작업 순서의 모든 경우의 수 등, 순서가 중요한 작업에 있어 BF + 순열을 사용합니다. 그럼 오늘도 화이팅 입니다🌿
🔵 brute force - 입문
안녕하세요 ! 이번에 알아볼 것은 순한맛일땐 온순하지만, 매운맛일땐 정말 극악의 난이도를 자랑하는 brute force입니다. brute force는 가능한 모든 경우의 수에 대해 직접 실행, 연산 해보는 알고리즘입니다.
[210208 TIL] Programmers Algorithm(완전탐색, greedy)
Programmers) 완전탐색 02. 소수 찾기 Programmers) greedy 02. 조이스틱
프로그래머스[카펫]
📝문제 설명 Leo는 가게에서 본 전체 카펫의 크기(가로, 세로)를 기억해내려고 한다. Leo가 카펫의 갈색 격자의 수인 brown과 노란 격자의 수인 yellow만 기억할때, 카펫의 가로, 세로 길이를 구하여 순서대로 배열에 담아 return한다. 📝제한
프로그래머스 - 카펫
문제 설명Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다.Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하
프로그래머스 - 소수 찾기
문제 설명한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다.각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 s