# silver4
[백준] 1920.수 찾기
문제 바로가기 문제 풀이 > nums로 숫자 값을 받은 뒤 그 안에 들어있는지 탐색 그냥 단순 구현 : in nums로 check했더니 시간초과 발생 ( list 내의 모든 값을 서치하는 데에 시간이 오래 걸림 ) list에서의 탐색 함수의 시간 복잡도는 O(n) 이분탐색을 이용 : l,r값을 지정한 후 sorted(nums)에서 인덱스를 이용한 크기 ...
BoJ 7530 - stamp [with Python / 문제 한국어로 번역]
우표 수집가 레이몬드씨, 저는 퇴근을 원합니다. 출근한 지 1시간도 안 되었지만요.
BoJ 17891 - Paring Socks [with Python / 문제 한국어로 번역]
(원문은 영어여서 어색한... 한국어로 번역했어요)
[백준] 1059.좋은 구간
문제 바로가기 문제 풀이 >1. k값을 정하고, 그 값에 따라 list를 돌면서 l과 r값을 정의한다. S를 미리 sorted했으나 처음부터 k보다 큰 값이 나오면 오류가 생겼다 -> 코드를 짤 때 특수한 경우에만 국한되지 않도록 인덱스를 이용해서 무언갈 하는 것은 좋지 못한 것 같다. cnt를 두고 이미 max값이 한 번 지정되었을 경우 더이상 변화가 ...
[백준] 1049.기타줄
문제 바로가기 문제 풀이 > prices 리스트를 정의하고 가능한 가격을 모두 append시킨 후에 min(prices)를 출력한다. 한 브랜드 내에서만 구매해야하는 줄 알았다. -> A브랜드 package + B브랜드 single로 구매해서 더 싼 경우 발생 여러 브랜드도 고려해서 구매. 기타줄 개수 맞춰서 6의 배수인 경우 min(packagepric...
[백준] 10773번: 제로
나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에
[백준] 10828번: 스택
정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는
BruteForce_12_두스티커(16937)
첫째 줄에 모눈종이의 크기 H, W, 둘째 줄에 스티커의 수 N이 주어진다. 다음 N개의 줄에는 스티커의 크기 Ri, Ci가 주어진다.첫째 줄에 두 스티커가 붙여진 넓이의 최댓값을 출력한다. 두 스티커를 붙일 수 없는 경우에는 0을 출력한다.isPossible 함수를
BruteForce_11_카드놓기(5568)
첫째 줄에 n이, 둘째 줄에 k가 주어진다. 셋째 줄부터 n개 줄에는 카드에 적혀있는 수가 주어진다.첫째 줄에 상근이가 만들 수 있는 정수의 개수를 출력한다.모든 경우의수를 순열을 사용하여 배열에 넣어둔다입력받은 값 test와 모든 경우의수를 담은 arr값을 대조해본다
BruteForce_10_Four Squares(17626)
출력하는 프로그램을 작성하시오.입력은 표준입력을 사용한다. 입력은 자연수 n을 포함하는 한 줄로 구성된다. 여기서, 1 ≤ n ≤ 50,000이다.출력은 표준출력을 사용한다. 합이 n과 같게 되는 제곱수들의 최소 개수를 한 줄에 출력한다.DP를 이용했다최솟값을 담는 방
BruteForce_09_숫자야구(2503)
BruteForce09숫자야구(2503) 문제 > 정보문화진흥원 정보 영재 동아리에서 동아리 활동을 하던 영수와 민혁이는 쉬는 시간을 틈타 숫자야구 게임을 하기로 했다. 영수는 1에서 9까지의 서로 다른 숫자 세 개로 구성된 세 자리 수를 마음속으로 생각한다. (예:
DynamicProgramming_1_05_Four Squares(17626)
라그랑주는 1770년에 모든 자연수는 넷 혹은 그 이하의 제곱수의 합으로 표현할 수 있다고 증명하였다. 어떤 자연수는 복수의 방법으로 표현된다. 예를 들면, 26은 52과 12의 합이다; 또한 42 + 32 + 12으로 표현할 수도 있다. 역사적으로 암산의 명수들에게
Math_12_서로소 평균(21920)
효성이는 길이가 $N$인 수열 $A$에서 $X$와 서로소인 수들을 골라 평균을 구해보려고 한다.효성이를 도와 이를 계산해주자.첫 번째 줄에 입력될 수들의 개수 N이 주어진다. $(2 < N < 500,000) 두 번째 줄에는 수열 A를 이루는 자연수 A,
Math_11_다음소수(4134)
정수 n(0 ≤ n ≤ 4\*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다.각각의 테스트 케이스에 대해서 n보
Math_10_LCM(5347)
두 수 a와 b가 주어졌을 때, a와 b의 최소 공배수를 구하는 프로그램을 작성하시오.첫째 줄에 테스트 케이스의 개수 n이 주어진다. 다음 n개 줄에는 a와 b가 주어진다. a와 b사이에는 공백이 하나 이상 있다. 두 수는 백만보다 작거나 같은 자연수이다.각 테스트 케
Math_09_에라토스테네스의 체(2960)
에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.이 알고리즘은 다음과 같다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.P를 지우고, 아직 지우지 않은 P의 배
DataStucture_2_00_나는야 포켓몬 마스터 이다솜(1620)
그럼 다솜아 이제 진정한 포켓몬 마스터가 되기 위해 도감을 완성시키도록 하여라. 일단 네가 현재 가지고 있는 포켓몬 도감에서 포켓몬의 이름을 보면 포켓몬의 번호를 말하거나, 포켓몬의 번호를 보면 포켓몬의 이름을 말하는 연습을 하도록 하여라. 나의 시험을 통과하면, 내가