풀이 해당 문제의 입출력이 매우 작아 (numbers는 길이 1 이상 7 이하인 문자열) 브루트포스로 풀 수 있다! permutations와 파이썬 join함수를 이용하여 가능한 모든 숫자 배열을 만들어낼 수 있었다. permutation은 1,2,3이 있다면 12, 21 이렇게 순서가 바뀐 경우도 모두 가져올 수 있다. 코드 from itertools import permutations as pm N=10000000 primes=[True for _ in range(N)] primes[0]=False primes[1]=False for i in range(2,N): if primes[i]: #2같은 소수를 만나면 for j in range(i+i,N,i): primes[j]=False # def sol..
Koala - 12기/코딩테스트 준비 스터디
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr DFS문제입니다. 그냥 스택을 이용하여 푸는 방법과, 클래스를 만들어 푸는 방법 2가지로 나누어 진행하였습니다. 먼저 스택을 이용한 방법입니다. class Solution { static Stack stack1= new Stack(); static Stack stack2= new Stack(); static int[] num; static int g; static int cnt=0; public ..
문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워 www.acmicpc.net 문제풀이 1. 무한루프로 666부터 차례대로 ans를 1씩 늘린다. 2. for 문으로 통해 6이 연속으로 세번 들어가는 수인지 탐색한다. 3. 들어간다면 sum을 1씩 늘린다. 3. sum이 N과 같아지면 N번째 종말의 수가 있는 수를 찾게되므로 ans를 출력한다. 코드
문제 설명 블럭을 쌓거나 제거해서 평평한 바닥을 만들면 되는 문제이다. 입력되는 땅의 높이가 0~256 사이라서 0과 256 사이의 높이를 모두 체크해도 되지만, 입력된 높이의 최소~최대 사이만 체크해도 가능하다. 답이 여러개라면 가장 땅의 높이가 높은 것을 출력해야 하기에 낮은 높이부터 체크하였다. 각 높이를 돌면서, 평평하게 만드는데 드는 시간과 블럭을 체크하였고, 블럭이 부족하다면 답으로 기록하지 않았다. 코드 #include #include #include #include #include using namespace std; int N, M, B; int arr[500][500]; int answer_time = INT_MAX; int answer_height; int main() { cin >>..
6603번: 로또 (acmicpc.net) 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 단순히 입력받은 집합 중에서 6개만 조합하여 출력하면 되는 문제. import sys input = sys.stdin.readline from itertools import combinations while True: srr=list(map(int,input().split())) k=srr[0] if k==0: break ans=list(combinations(srr[1:],6)) for i in range(..
https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 알고리즘 분류 브루트포스 알고리즘 백트래킹 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 N-1개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 권규리 qwedc13 박해승 parkhs21 신태원 tlsxodnjs147 정종문 whdans4005 전영서 20wjsdudtj 박수완 nick6767 이승헌 lsheon0927 조소윤 rnjswjdduf83 차정은 jyc0011 황서진 clara0830 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 권규리 O O O O O O O O 박해승 O O O O O △ 신태원 O O O O 정종문 O..
