목록Algorithm/Backjoon (97)
gambae programing
풀이과정 1.커플좌석이없으면 사람수가 정답이다. 2.커플좌석이있으면 n-(커플좌석수)+1이 정답이다. 정답 느낀점 1. 뻘짓거리많이했다. 2. 커플석개수에따라 컵홀더의 개수를 비교했으면하는 생각을 못했다.
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. 문제가 아주 별로다
https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 풀이과정 1. count() 함수를 쓰자 정답 느낀점 1. easy
https://www.acmicpc.net/problem/1449 1449번: 수리공 항승 첫째 줄에 물이 새는 곳의 개수 N과 테이프의 길이 L이 주어진다. 둘째 줄에는 물이 새는 곳의 위치가 주어진다. N과 L은 1,000보다 작거나 같은 자연수이고, 물이 새는 곳의 위치는 1,000보다 작거나 www.acmicpc.net 풀이과정 1. 물이 새는위치를 리스트 처리해주고 정렬해준다. 2. 시작지점과 테이프 개수를 설정해준다. 3. for문을 돌려 시작지점과 테이프 길이를 더해준값 사이에있는 위치들은 넘어가고 아니면 시작지점을 다시설정해주고 개수를 추가해준다. 정답 느낀점 1. 문제 자체가 이해하기 어려웠다. 2. 시작지점을 지정해줄 생각을 못했다.