gambae programing

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. 최소거리 구하는문제인줄알고 풀었는데 아니였다.

https://www.acmicpc.net/problem/2012 2012번: 등수 매기기 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 500,000) 둘째 줄부터 N개의 줄에 걸쳐 각 사람의 예상 등수가 순서대로 주어진다. 예상 등수는 500,000 이하의 자연수이다. www.acmicpc.net 풀이과정 1. 리스트를 정렬한뒤 각각의 인덱스에 1을더해주고 그값을 차례대로 빼주면 불만족의합이 최소가된다. 정답 느낀점 1. zip() 함수로 처음에 풀었는데 그럴필요가없었다.

https://www.acmicpc.net/problem/9237 9237번: 이장님 초대 입력은 두 줄로 이루어져 있다. 첫째 줄에는 묘목의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 각 나무가 다 자라는데 며칠이 걸리는지를 나타낸 ti가 주어진다. (1 ≤ ti ≤ 1,000,000) www.acmicpc.net 풀이과정 1. 묘목을 가장 오래걸리는것부터 심는다. 정답 느낀점 1. enumerate를 썼으면 더 깔끔했을거 같다.

https://www.acmicpc.net/problem/14659 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 풀이과정 1. 리스트를 쭉돌면서 기준값보다 커지는 순간까지 카운트한다. 2. 카운트랑 answer랑 비교하면서 answer업데이트 및 카운트 초기화해주기 정답 느낀점 1. 풀이방법 자체는 쉬웠지만 코드 구현이 어려웠다. 2. answer 업데이트하는게 키포인트!!

https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 풀이과정 1. replace함수를이용해준다. 2. X가 남아있으면 -1을 출력해준다. 정답 느낀점 1. easy