gambae programing

https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 풀이과정 1. 전구의 상태를 바꿔줄 change함수와 스위치의 상태를 확인할 switch 함수를 만들어준다. 2. 첫번째 전구를 켰는지 안켰는지 2가지 경우로 문제를 접근한다. 3. 이전 전구를 확인하면서 전구의 상태를 바꿔준다. 4. 다음 전구는 마지막 전구가 아니라면 바꿔준다. 5. 두가지경우의 수중 더 작은것을 출력해준다. 정답 느낀점 1. 내 수준의 문제가아니다..

https://www.acmicpc.net/problem/19939 19939번: 박 터뜨리기 $N$개의 공을 $K$개의 바구니에 문제의 규칙을 만족하면서 나눠 담을 수 있다면, 가장 많이 담긴 바구니와 가장 적게 담긴 바구니의 공의 개수 차이를 출력한다. 나눠 담을 수 없는 경우에는 -1을 www.acmicpc.net 풀이과정 1. 바구니에 들어갈 공의 최소개수를 구해준다. 2. 공의개수에서 최소개수를 뺀값이 k로 나누어떨어지면 k-1 아니면 k를 출력해준다. 정답 느낀점 1. 최소공의 개수를 가지고 비교해야하는 생각을 못했다.

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. 문제 자체는 쉬웠지만 나머지를 떠올리지 못해서 어려웠다.