BJ15683 감시

이 문제는 벽과 5가지의 CCTV가 입력으로 주어지고, 씨씨티비의 방향을 적절히 정해 사각지대의 최소 크기를 구하는 것이다. CCTV를 배열에 담아두고, 각 씨씨티비의 방향을 돌려가며 모든 경우의 수를 탐색하는 방식으로 구현했다....

완전탐색백준 알고리즘백준 알고리즘

Algorithm - 모의고사(완전탐색)

프로그래머스 - 모의고사(완전탐색) 오랜만에 머리를 굴리기 위해서 알고리즘을 풀었다 오늘 푼 문제는 1단계 중 모의고사라는 문제다. 이 문제는 솔직히 공부하기에 좋은 문제라는 생각은 안드는게 너무 하드코딩 같다는 느낌이 들었다....

알고리즘algorithm모의고사완전탐색algorithm

<BOJ>21608번: 상어 초등학교

다음 케이스를 잘 분류해야 한다. 이 케이스를 계산하고 정렬 과정 역시 필요하다. 비어있는 칸 중 좋아하는 학생이 인접 자리에 많은 곳에 위치 지정 1번 조건 해당 케이스가 여러 개면 인접 칸 중 빈자리 개수가 가장 많은 곳에 위치 지정 2번 조건 해당 케이스가 여러 개면 행 번호가 최소인 자리 → 열 번호 최소인 자리 형태가 복잡한 중첩 리스트와, 딕셔너리를 잘 활용해야 한다. 탐색은 BF...

pythonboj구현백준완전탐색boj

프로그래머스 코딩테스트 '모의고사'

우선은 학생들이 문제를 찍는 패턴을 배열화하고, 이걸 어떻게 answers[i]이랑 학생1 정답[i] for문이 돌아가게 만들고, 그 이후 학생 2번, 학생 3번으로 넘어가게 만들까에 대해서 고민을 했다. 근데 학생 정답배열 길이가 다 다른데?.. 2차원 배열은 인덱스별로 길이가 달라도 괜찮단다. 그래서 students라는 배열에 학생들의 정답패턴을 집어넣었다. 그리고 answers(문제수)...

코딩테스트완전탐색프로그래머스완전탐색

모의고사 [Level 1] Python

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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, ... 3번 수포...

programmersLevel 1python완전탐색Level 1

[node.js] BOJ - 15683 : 감시

(2) 각 감시카메라가 볼 수 있는 각도를 카메라별로 모두 탐색한다. - 가령, '첫 번째 2번 카메라는 (좌,우) (상,하) 이렇게 두 가지 방향을 볼 수 있으니, (좌,우)를 보는 경우를 고정해두고 '#'을 체크한 뒤, 다음 카메라로 넘어가서 또 그 카메라가 보는 곳을 표시해주고...'의 식으로 진행하는 것이다. 문제에서 카메라는 다음과 같이 총 5가지 종류이고, 각 카메라가 한 번에 볼...

백트랙킹DFS백준완전탐색DFS

DNA - 백준(1969, 완전탐색)

🎯 DNA 🧐 알고리즘[접근방법] 입력 받은 DNA를 2차원 배열에 저장, DNA Type 선언 DNA를 첫 글자부터 완전 탐색하여 가장 많은 DNA Type을 String 으로 저장 각 자리수의 가장 많이 사용되는 DNA Type을 정렬하여 DNA 서열 만들기 Hamming Distance가 최소일때 DNA 서열과 Hamming Distance 출력 👨‍💻 소스 🏅 결과 📖 관련 지식...

코딩테스트코테백준완전탐색brute forcebrute force

[프로그래머스/Python] 완전탐색 - 카펫

노란색 격자의 가로 세로를 먼저 선택한 후, 테두리를 그려 그 테두리의 격자 수와 brown이 같은지 판단하는 방법으로 알고리즘을 구현 마지막 if len(answer)~~ 부분이 마음에 들지않는다.. 가로와 세로 길이가 같을 때 하나의 숫자만 들어가기 때문에 넣은 조건문.. -math.sqrt(yellow) 힌트를 얻었슴니다. 딩초 5학년 수학 갈색 테두리 격자의 수 = 노란색 부분의 둘레...

코딩테스트python완전탐색프로그래머스python

[백준] 14888 : 연산자 끼워넣기

python 코드로 제출하면 시간초과되고 pypy로 제출하면 맞추긴 하는 코드 DFS로 풀면 python으로도 제출할 수 있다고 한다! 제일 이해하기 쉬웠던 코드...

코딩테스트백준완전탐색백준

[Programmers] 모의고사(Java) -배열복사(Arrays.copyOfRange)

수포자들이 문제를 찍는 규칙이 반복적이기 때문에 배열에 각 수포자들의 규칙을 담고 반복문을 활용하여 답과 일치하는지 확인했다. 그리고 수포자들이 맞힌 문제의 개수를 순서대로 answer배열에 담고 거기서 max값을 구했다. 그리고 그 max값과 다시 answer배열의 요소들을 비교해서 같은 것들만 result배열에 순서대로 넣엇다. 리턴할때는 result배열의 크기가 3으로 정해져있고 빈 곳...

Java완전탐색알고리즘programmersJava

[Algorithm] 💰백준 6603 로또

0. 문제 독일 로또는 {1, 2, ..., 49}에서 수 6개를 고른다. 로또 번호를 선택하는데 사용되는 가장 유명한 전략은 49가지 수 중 k(k>6)개의 수를 골라 집합 S를 만든 다음 그 수만 가지고 번호를 선택하는 것이다. 예를 들어, k=8, S={1,2,3,5,8,13,21,34}인 경우 이 집합 S에서 수를 고를 수 있는 경우의 수는 총 28가지이다. 집합 S와 k가 주어졌을 ...

백준DFS완전탐색DFS

[Programmers] 완전탐색(Brute force) - 모의고사 (Python)

출처ㅣ 문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 시...

brute forcepythonprogrammers완전탐색algorithm코딩테스트algorithm

15683 감시

CCTV의 종류를 입력받은후 각각의 가지수를 전부 카운트 해보는 문제이다. 문제에 들어가기전 완전탐색이 맞는지 시간초과가 안날지 최악의case를 먼저 계산해보는 습관을 가지자 4^8 * 64 이므로 대략 400만정도이므로 1초 안에 가능하다. 그다음에는 각 CCTV마다 탐색할수있는 방향의 개수를 담은 배열을 만들자(편함!) rotate_arr[]={4,2,4,4,1}; 이건 완전탐색에서 ty...

완전탐색완전탐색

42842 - 카펫

Description Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 갈색으로 색칠된 격자의 개수는 기억했지만, 전체 카펫의 크기는 기억하지 못했습니다. Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주...

level2완전탐색프로그래머스알고리즘level2

[완전탐색]모의고사-파이썬

문제 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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, ... 3번 수포자가 ...

완전탐색algorithmalgorithm

[프로그래머스] 코딩테스트 연습 - 완전탐색 Level 2 카펫

문제를 풀고 난 후 다른 사람의 풀이를 보니 수학 공식을 이용해 푼 사람들도 있었다. 나도 다음에 수학 공식을 이용해서 풀어봐야겠다. 출처: 프로그래머스 코딩 테스트 연습,...

카펫프로그래머스완전탐색완전탐색

[Algorithm] 🔐백준 1759 암호만들기

0. 문제 바로 어제 최백준 조교가 방 열쇠를 주머니에 넣은 채 깜빡하고 서울로 가 버리는 황당한 상황에 직면한 조교들은, 702호에 새로운 보안 시스템을 설치하기로 하였다. 이 보안 시스템은 열쇠가 아닌 암호로 동작하게 되어 있는 시스템이다. 암호는 서로 다른 L개의 알파벳 소문자들로 구성되며 최소 한 개의 모음(a, e, i, o, u)과 최소 두 개의 자음으로 구성되어 있다고 알려져 있...

백준DFS완전탐색DFS