![]()
https://www.acmicpc.net/problem/15917문제 풀이input = __import__('sys').stdin.readlineq = int(input())while q: a = int(input()) while a>1: if a % 2: a=0 a//=2 print(a) q-=11. 빠른 입력을 받아오기 위해 'sys'의 stdin.readline으로 input을 설정한다.2. 쿼리 a를 읽어온다.3. a==1이면 print(a)로 1을 출력한다.4. a>1이면 a가 홀수인지 체크해가면서 2로 나눠준다.5. a가 홀수라면 a=0으로 초기화 한 후 print(a)로 0을 출력한다.6. a를 2로 나누는 것을 반복하여 ..
![]()
https://www.acmicpc.net/problem/17951 이진탐색을 이용해서 그룹 당 문제개수의 합의 최소를 구하는 문제이진탐색을 사용해서 푸는 것이란 것을 몰르고 풀었다면, 이걸 이진탐색을 사용하겠다는 생각이 들었을까 .. 싶었던 문제였다. import java.io.*;import java.util.*;public class Main { static int arr[]; static int N; static int M; public static void main(String[] args) throws IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); ..
![]()
https://www.acmicpc.net/problem/2529 문제 풀이import sysimport itertoolsdef check(array, ptr): global n for i in range(n): if array[i] == '>' and not ptr[i] > ptr[i + 1]: return False elif array[i] == ' 모든 조합의 경우를 check라는 검증 함수를 통해 필요한 부분만 값을 받아올 수 있도록 작성했다. 역순 순열을 통해 모든 순회를 통해 검증하는 것이 아닌 Max 값과 min 값을 각각 따로 받아 값을 받아 최적화를 진행했다.
![]()
문제 https://www.acmicpc.net/problem/17127 Algorithm 구간을 총 4개를 나누어야 하므로 for문을 3개 사용하여 구간을 나누었다. 위 그림과 같이 for문으로 구간을 나누어 주었다. 최소한 그룹에는 1개의 나무가 존재해야 하므로 구간을 0~n-1로 설정하고 i는 j,k를 고려하여 0~n-3까지, j는 k를 고려하여 1자리를 남겨야 하므로 i+1부터 n-2까지, k는 j+1부터 n-1까지 설정해준다.이제 구간끼리의 곱을 구해야 한다. 우리가 설정한 i,j,k에 따라 구간은 [0,i] , [i+1,j] , [j+1,k] , [k+1,n-1]의 구간이다.여기서 누적합의 개념을 사용해서 누적합이아닌 누적곱으로 바꾸어 주었다. prefix[0] = 1로 설정하고 계속 곱하고..
1. 문제 인증백준1주차2주차3주차4주차5주차6주차7주차8주차조소윤OOOOOOOO차정은OOO-OOOO 강민준OOO-O--O좌민석OOOOO--O이상원OOOOOOOO박준규O ----O황서진 OO-O--O박상신OO ----O윤정민OOOOOO-O박건아OO ----O이유경O OO OOO조영찬OOOOOOOO홍지호OOOOOOOO류민호OOOOOOOO이성민OO -OO-O박수완OOO----O유완규OO ----O이해령OOOOOOOO양지원OOOO--OO 2. 블로그 인증백준1주차2주차3주차4주차5주차6주차7주차8주차조소윤OOOOOOOO차정은OOO-OOOO강민준OOO-O--O좌민석OOOOO--O이상원OOOOOOOO박준규O ----O황서진 OO-O--O박상신OO ----O윤정민OOOOOO-O박건아OO ----O이유경O OO..
1. 문제 인증백준1주차2주차3주차4주차5주차6주차7주차8주차이동훈OO------조영서OOOOOOOO김현우OOOO----정현서OO----O-문정우OOOOOOOO정윤성OOOOOOOO김미미--O-----조은기OOOO----정유나-OOO--O-고태훈OOOOOOO-이혜연OO------허은지O-------이은석OOO-----김정훈OOOOOOOO김성현OOOOOOOO곽재현O-O-O--O이도윤OO---OO-2. 블로그 포스팅 인증백준1주차2주차3주차4주차5주차6주차7주차8주차이동훈OOO-----조영서OOOOOOOO김현우OOOO----정현서OO----O-문정우OOOOOOOO정윤성OOOOOOOO김미미--O-----조은기OOOOO---정유나-OOO--O-고태훈OOOOOOO-이혜연OO------허은지O-------이은석OOO..
