gambae programing

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 이다

https://www.acmicpc.net/problem/2720 2720번: 세탁소 사장 동혁 각 테스트케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다. www.acmicpc.net 풀이과정 1. 빈리스트에 a//i 값을 넣어주고 a를 계속 초기화해주면 된다. 정답 느낀점 1. 문제보다 어떻게 입력받는지가 어렵다. 2. 처음에 while문 돌릴려고한 내가 바보다. 3. *answer 값들을 모두출력!

https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이과정 정답 느낀점 1. 문제가 아주 별로다