gambae programing

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으로는 못풀었다.

풀이과정 1.커플좌석이없으면 사람수가 정답이다. 2.커플좌석이있으면 n-(커플좌석수)+1이 정답이다. 정답 느낀점 1. 뻘짓거리많이했다. 2. 커플석개수에따라 컵홀더의 개수를 비교했으면하는 생각을 못했다.

https://www.acmicpc.net/problem/1213

https://www.acmicpc.net/problem/2847 2847번: 게임을 만든 동준이 학교에서 그래픽스 수업을 들은 동준이는 수업시간에 들은 내용을 바탕으로 스마트폰 게임을 만들었다. 게임에는 총 N개의 레벨이 있고, 각 레벨을 클리어할 때 마다 점수가 주어진다. 플레이어 www.acmicpc.net 풀이과정 1. 뒤에서부터 하나씩 대조해서 뒤에있는것보다 -1값이 되도록 바꿔준다 정답 느낀점 1. 거의완벽하게 풀었다. 2. range(2,-1,-1)은 2,1,0 이다