반응형 백준15 [백준_파이썬] [🥈3] 1072번(게임) 난이도 : 실버 3 알고리즘 유형 : 이분 탐색 문제 링크 : https://www.acmicpc.net/problem/1072 문제 풀이과정 X가 큰 값 범위를 가지고 있으므로, 큰 값이 주어졌을때 X와 Y에 값을 더해가면서 찾는 것은 시간초과에 걸릴 가능성이 높고, 실제로 시간초과에 걸렸다. 이때 시간초과를 막기 위한 탐색법은 여러가지가 있는데, 이분탐색을 이용하는 것도 방법이다. 이분탐색을 사용할때 유의할 점은 조건을 수행해가며 새 중간값을 지정할때 유의해야 한다는 것이 있다. 이분탐색이 아직 익숙하지 않다면 while문 속에서 밤새도록 돌아가는 코드를 볼 수 있다. 그리고 이 문제는 결과적으로 분모와 분자에 +1을 더해가며 1%가 늘어나는 최소 횟수를 구하는 것이기에 이분탐색 과정에서 중간값이 아.. 2023. 8. 29. [백준_파이썬] [🥈5] 28470번(슥~빡! 빡~슥!) 난이도 : 실버 5 알고리즘 유형 : 그리디 알고리즘, 수학, 사칙연산 문제 링크 : https://www.acmicpc.net/problem/28470 문제 풀이과정 문제를 이해함에 있어 공격과 방어를 먼저 할때의 조건을 제시하는 줄에서 볼 수 있는 절대값처럼 생겼지만, 끝자락이 살짝 꺾인 저 기호를 알 필요가 있다. https://ko.wikipedia.org/wiki/%EB%B0%94%EB%8B%A5_%ED%95%A8%EC%88%98%EC%99%80_%EC%B2%9C%EC%9E%A5_%ED%95%A8%EC%88%98 바닥 함수와 천장 함수 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 수학과 컴퓨터 과학에서 바닥 함수(영어: floor function)는 각 실수 이하의 최대.. 2023. 8. 26. (C언어) 백준 11047 : 동전 0 문제 링크 : https://www.acmicpc.net/problem/11047 요즘 매운 맛이 땡겨서 백준에서 매운 맛을 찾고 있다. 요즘 천방지축으로 알고리즘에 들이대는 중인데, 그러다 눈에 걸린 그리디 알고리즘 챕터의 '동전 0' 문제를 풀었다. 이 문제의 아이디어는 2839번 문제를 풀며 얻었고, 2839번 문제를 푸는데는 이 포스팅이 도움이 되었다. step 1. 평범한 배열 입력 구문이다. step 2 . 사실상 본 문제의 정수. 입력한 코인을 기반으로, i = 인덱스를 내림차순으로 역배열한다. 높은 단가의 코인을 총액과 비교하여 최초 단가가 낮은 코인이 발견 될 때 마다 cnt에 값 추가. 코인의 단가가 총액보다 커질때 break 하여 while 탈출=> 인덱스 값을 낮춰 코인의 단가를 낮.. 2022. 2. 4. (C언어) 백준 1546번 : 평균 문제 링크 : https://www.acmicpc.net/problem/1546 일단 소숫점이 나오는 문제에 기계적으로 int int 했다간 큰 화를 입을 수 있다. 특히 평균은, 자료형에 유의하자. 최댓값을 구하고, 원점수/최댓값*100= 신점수 이므로, 평균/최댓값*100=신평균으로 구한다. (코드) #include int main() { int ro; double score[1000]; double max = 0; double sum=0, avg, avg_new; scanf("%d", &ro); for (int i = 0; i max.. 2022. 1. 30. 이전 1 2 3 4 다음
