본문 바로가기

반응형

풀이

(3)
[백준][C++] 25501번 : 재귀의 귀재 https://www.acmicpc.net/problem/25501 25501번: 재귀의 귀재 각 테스트케이스마다, isPalindrome 함수의 반환값과 recursion 함수의 호출 횟수를 한 줄에 공백으로 구분하여 출력한다. www.acmicpc.net - 문제 문제에서 주어진 함수를 그대로 만들어서 사용하면 된다. - 해설 문제에서 주어진 recursion 함수에서 return을 1이랑 0을 하지 말고 l+1하면 된다. 원래 1이어야 할 곳에 l+1을 해서 몇번 recursion되었는지 확인하고, 0이어야 할 곳에는 -(l+1)을 해서 이게 0이라는 것을 표현하면 된다. - 풀이 #include #include using namespace std; int recursion(const char *s..
[백준][파이썬] 2435번 : 기상청 인턴 신현수(코드, 해설, 풀이) https://www.acmicpc.net/problem/2435 2435번: 기상청 인턴 신현수 첫째 줄에 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 주어진다. N은 온도를 측정한 전체 날짜의 수이다. N은 2이상, 100이하이다. K는 합을 구하기 위한 연속적인 날짜의 수이다. K는 1과 N 사 www.acmicpc.net - 문제 문제가 쓸데없이 길지만, 내용은 별거 없다. 입력으로 며칠 동안의 온도가 주어지면 연속적인 며칠 동안의 온도의 합이 가장 큰 값을 구하면 된다. 예제 입력1 : 3 -2 -4 -9 0 3 7 13 8 -3 를 해서 13 + 8 = 21이 가장 큰 값이다. - 해설 연속적인 두 날을 더해서 값이 나오면 이걸 max라고 저장한 다음에 다른 두 날을 더해서 나온 값과..
[백준][파이썬] 2828번 : 사과 담기 게임(코드, 해설, 풀이) https://www.acmicpc.net/problem/2828 2828번: 사과 담기 게임 상근이는 오락실에서 바구니를 옮기는 오래된 게임을 한다. 스크린은 N칸으로 나누어져 있다. 스크린의 아래쪽에는 M칸을 차지하는 바구니가 있다. (M apple: answer += abs(apple - now) now = apple else: answer += apple - (M-1) - now now = apple - (M-1) print(answer) 상황 1,2,3을 if, elif, else로 구분했다. M-1을 한 이유는 바구니의 크기가 2라고 하면 현재 위치(1이라고 가정)에서 2를 더하면 3이 되므로 내가 원하는 건 1과 2만을 포함하는 것이기 때문에 -1을 했다. apples에 모든 값을 다 저장하..

반응형