gambae programing

https://www.acmicpc.net/problem/9009 9009번: 피보나치 입력 데이터는 표준입력을 사용한다. 입력은 T 개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 테스트 데이터의 수를 나타내는 정수 T 가 주어진다. 각 테스트 데이터에는 하나의 정수 n www.acmicpc.net 풀이과정 1. 피보나치 리스트를 만든다. 2. 리스트중에서 뒤에서부터 빼고 0이되주면 멈춘다음 출력해누다 정답 느낀점 1. 어려운듯하면서도 쉬운문제였다. 2. 재귀알고리즘

https://www.acmicpc.net/problem/1052 1052번: 물병 지민이는 N개의 물병을 가지고 있다. 각 물병에는 물을 무한대로 부을 수 있다. 처음에 모든 물병에는 물이 1리터씩 들어있다. 지민이는 이 물병을 또 다른 장소로 옮기려고 한다. 지민이는 한 번 www.acmicpc.net 풀이과정 1. n을 2진수로 바꾸었을때 1의 개수가 물병의개수가된다. 2. n을 1만큼 증가시켜 1의개수가 k개랑 같아지면 된다. 정답 느낀점 1. 1,2,4,8 씩 커지는걸 보고 2진수인지 생각도못했다. 2. bin()함수 #10진수를 2진수로 바꿔주는함수. 3. 진수 어렵다..

https://www.acmicpc.net/problem/19941 19941번: 햄버거 분배 기다란 벤치 모양의 식탁에 사람들과 햄버거가 아래와 같이 단위 간격으로 놓여 있다. 사람들은 자신의 위치에서 거리가 $K$ 이하인 햄버거를 먹을 수 있다. 햄버거 사람 햄버거 사람 햄버거 사 www.acmicpc.net 풀이과정 1. 햄버거를 가장많이 먹을수있는방법은 사람기준으로 가장왼쪽에있는걸먹으면된다. 마지막에 사람이있으면 왼쪽꺼밖에 못먹기때문이다. 2. for문을 돌려 사람이면 좌우 k만큼 비교해서 젤왼쪽꺼부터 먹은다음 0으로 바꿔주고 break 해주면된다. 3. j가 음수, n보다 클수있기때문에 조건문을 걸어준다. 정답 느낀점 1. 좌우 k칸씩 비교할때 for문 두번 돌리는걸 생각못했다.

https://www.acmicpc.net/problem/11508 11508번: 2+1 세일 KSG 편의점에서는 과일우유, 드링킹요구르트 등의 유제품을 '2+1 세일'하는 행사를 하고 있습니다. KSG 편의점에서 유제품 3개를 한 번에 산다면 그중에서 가장 싼 것은 무료로 지불하고 나머지 두 www.acmicpc.net 풀이과정 1. 비싼게 할인되면 값을 줄일수있기 때문에 내림차순으로 정렬한다. 2. 리스트에서 3번째값들은 할인돼서 총합에서 빼주면 된다. 정답 느낀점 1. range(시작,끝,간격)

https://www.acmicpc.net/problem/16435 16435번: 스네이크버드 첫 번째 줄에 과일의 개수 N (1 ≤ N ≤ 1,000) 과 스네이크버드의 초기 길이 정수 L (1 ≤ L ≤ 10,000) 이 주어집니다. 두 번째 줄에는 정수 h1, h2, ..., hN (1 ≤ hi ≤ 10,000) 이 주어집니다. www.acmicpc.net 풀이과정 1. 높이를 오름차순으로 정렬해준뒤 for문을 돌려 현재길이보다 작거나 같으면 길이를 1씩 증가해준다. 정답 느낀점 1. easy

https://www.acmicpc.net/problem/14720 14720번: 우유 축제 영학이는 딸기우유, 초코우유, 바나나우유를 좋아한다. 입맛이 매우 까다로운 영학이는 자신만의 우유를 마시는 규칙이 있다. 맨 처음에는 딸기우유를 한 팩 마신다. 딸기우유를 한 팩 마신 후 www.acmicpc.net 풀이과정 1. 0-1-2-0 이순서대로 우유를 마셔야하기때문에 milk[i]을 count를 3으로 나누어준 값으로 비교하면 된다. 정답 느낀점 1. 문제 자체는 쉬웠지만 나머지를 떠올리지 못해서 어려웠다.

https://www.acmicpc.net/problem/1758 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 풀이과정 1. 팁이 높은순대로 정렬한뒤 공식에 맞게 추가해주면된다. 2. 음수일때는 추가해주지않는다 정답 느낀점 1. easy

https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M

https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 풀이과정 1. 리스트의 뒤에서 부터 접근해서 최대값보다 크면 최대값을 바꿔주고 아니면 최대값에서 빼주는식으로 반복해준다. 정답 느낀점 1. 앞에서 부터 생각했는데 뒤에서 부터 생각하니깐 훨씬 쉽다.

https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 풀이과정 1. 집의 개수가 홀수일때는 중간값. 2. 짝수일때는 중간값에서 작은값. 정답 느낀점 1. 최소거리 구하는문제인줄알고 풀었는데 아니였다.