gambae programing

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

https://www.acmicpc.net/problem/15904 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 풀이과정 1. alpha 리스트에 UCPC를 담고 for문을 돌려 문자열에있으면 문자열을 해당인덱스 다음위치부터 초기화해서 계속 비교해주면 된다. 정답 느낀점 1. 반례가 'UCPCC'일때가 있어서 살짝 헷갈렸다. 2. 좋은문제는 아닌거같다.

https://www.acmicpc.net/problem/11497 11497번: 통나무 건너뛰기 남규는 통나무를 세워 놓고 건너뛰기를 좋아한다. 그래서 N개의 통나무를 원형으로 세워 놓고 뛰어놀려고 한다. 남규는 원형으로 인접한 옆 통나무로 건너뛰는데, 이때 각 인접한 통나무의 높이 www.acmicpc.net 풀이과정 1. 가운데에 제일 큰값을 두고 양옆으로 그다음 큰수를 세워주면된다. 2. 가장처음값과 마지막값의 차이도 계산해야하기때문에 인덱스2차이만큼의 값을 비교해주고 가장큰값이 난이도가 된다. 정답 느낀점 1. 어렵다 풀이과정 1,2 모두 떠올리지못했다. 2. 가운데를 가장큰수를 두고 양옆에차레대로 큰수를 놓은 그림을 생각해보면 왜 인덱스2 차이나야하는 값을 구해야 하는지 알수있다.

풀이과정 1. 리스트에서 가장작은 두수를 더한뒤 0과1의 인덱스에 계속 덮어씌워주면 된다. 정답 느낀점 1. for _ in range(m): 은 매개변수없이 단순반복할때 쓴다. 2. 아직 알고리즘 공부가 안끝나서 heap으로는 못풀었다.