![]()
문제 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개의 연산자가 주어진다. 연산자는 덧셈(+), 뺄셈(-), 곱셈(×), 나눗셈(÷)으로만 이루어져 있다. 우리는 수와 수 사이에 연산자를 하나씩 넣어서, 수식을 하나 만들 수 있다..
문제 https://www.acmicpc.net/problem/15917 15917번: 노솔브 방지문제야!! 어떤 수 a가 2의 거듭제곱꼴로 나타내어진다고 해 봅시다. 그렇다면, a = 2n (단 n ≥ 0인 정수) 를 만족할 겁니다. 보통, 각 비트별로 검사를 하면서, 켜져 있는 비트의 개수를 알아내는 것도 좋은 www.acmicpc.net 문제풀이 1. 시간 초과 방지를 위해 sys 라이브러리의 readline() 함수를 이용한다. 2. 문제 조건에서 a는 1이상 2**31-1 이하 자연수이므로 리스트에 2**0 ~ 2**30까지 추가해둔 후, a값을 입력받아 비교한다. Code import sys input = sys.stdin.readline Q = int(input()) list = [] for..
문제 https://www.acmicpc.net/problem/20540 문제풀이 1. MBTI 네자리를 list에 입력받는다. 2. 네자리 모두 반대로 출력하기 위해 앞자리부터 하나씩 반대인 MBTI로 바꾸어 출력한다. 3. end 옵션을 사용하여 띄어쓰기나 줄바꿈 없이 출력한다. Code mbti = list(input()) if mbti[0] == 'E': print("I", end = '') elif mbti[0] == 'I': print("E", end = '') if mbti[1] == 'S': print("N", end = '') elif mbti[1] == 'N': print("S", end = '') if mbti[2] == 'T': print("F", end = '') elif mbti..
문제 https://www.acmicpc.net/problem/12756 12756번: 고급 여관 플레이어 A의 카드가 남아있다면 "PLAYER A"를, 플레이어 B의 카드가 남아있다면 "PLAYER B"를 출력한다. 모두 죽은 상태라면 "DRAW"를 따옴표 없이 출력한다. www.acmicpc.net 소스코드 ad1, hp1 = map(int, input().split()) ad2, hp2 = map(int, input().split()) while True hp1 -= ad2 hp2 -= ad1 if hp1 > 0 and hp2
문제 https://www.acmicpc.net/problem/4493 4493번: 가위 바위 보? 첫째 줄에는 테스트 케이스의 개수 t(0 < t < 1000)가 주어진다. 각 테스트 케이스의 첫째 줄에는 가위 바위 보를 한 횟수 n(0 < n < 100)이 주어진다. 다음 n개의 줄에는 R, P, S가 공백으로 구분되어 주어 www.acmicpc.net 소스코드 n = int(input()) for i in range(n) : m = int(input()) p1 = 0 p2 = 0 for j in range(m) : x,y = input().split() if x == y : continue elif (x == 'S' and y == 'P') or (x=='R' and y== 'S') or (x ==..
문제 https://www.acmicpc.net/problem/10886 10886번: 0 = not cute / 1 = cute 준희는 자기가 팀에서 귀여움을 담당하고 있다고 생각한다. 하지만 연수가 볼 때 그 의견은 뭔가 좀 잘못된 것 같았다. 그렇기에 설문조사를 하여 준희가 귀여운지 아닌지 알아보기로 했다. www.acmicpc.net 소스코드 N=int(input()) cute=0 not_cute=0 for i in range(N): opinion=int(input()) if opinion == 1: cute+=1 else: not_cute+=1 if cute > not_cute: print("Junhee is cute!") else: print("Junhee is not cute!") 문제풀이 ..
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -1000원씩 차감 - 학회 활동이 끝난 후, 스터디 우수 참여자에게 차감된 활동비를 N분의 1로 나눠서 지급 - 스터디 우수 참여자 기준은 남은 활동비의 내림차순으로 정렬하여 가장 높은 참여자들로 선정 권재욱 - kjwtt2360 김민우 - kimmw0325 김준 - kj02110100 안희수 - heesuya617 이호원 - howon512 이해령 - haeryeong 정연주 - 1208ehxhflk 홍지호 - jih023 1. 문제 인증 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 권재욱 ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ 김민우 ㅇ ㅇ ㅇ 김준 ㅇ ㅇ 안희수 ㅇ ㅇ 이호원 ㅇ ㅇ ㅇ 이해령 ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ㅇ ..
![]()
규칙 - 문제 인증, 블로그 포스팅, 모의테스트 참여를 하지 않을시 각각 활동비에서 -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..
문제 https://www.acmicpc.net/problem/11256 11256번: 사탕 당신은 사탕 공장의 주인이다. 날마다, 당신은 J개의 사탕을 가게에 보내기 위해 상자에 포장해야 한다. 당신은 크기가 다른 상자 N개를 가지고 있다. 당신은 편리를 위해 상자를 최소한으로 쓰 www.acmicpc.net 풀이 1. 상자의 세로 길이와 상자의 가로 길이를 입력받음 -> 각각 a와 b에 할당 2. a * b를 data 리스트에 추가 -> 내림차순으로 정렬(상자의 개수를 최소한으로 구해야하기에) 3. 반복문 통해 data 리스트의 값 하나씩 확인 -> 사탕의 개수 - 현재 확인하고 있는 상자의 크기 -> result 1증가시킴 4. 만약 사탕의 개수가 0이하일 경우 더 이상 상자에 넣을 사탕이 없으므로..
