[문제] https://www.acmicpc.net/problem/10988 10988번: 팰린드롬인지 확인하기 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. www.acmicpc.net [코드] s = input() print(1 if s == s[::-1] else 0)

[문제] https://www.acmicpc.net/problem/2292 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net [풀이] 1 / 2 3 4 5 6 7 / 8 9 10 11 12 13 14 15 16 17 18 19 / . . . 6, 12, 18 ... 씩 6의 배수로 증가함을 알 수 있다. n = int(input()) num = 1 # 1부터 시작 cnt = 1 # 시작 포함 while n>num: num += 6 * cnt cnt += 1 print(cnt)

[문제] https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘 상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다. www.acmicpc.net [풀이] 규칙적으로 점의 개수가 늘어가는 것을 확인할 수 있다. DP(Dynamic Programming)으로 접근 가능하다. * DP란? 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법이다. 부분 문제 반복(Overlapping subproblems)과 최적 부분 구조(Optimal substructure)를 가지고 있는 알고리즘을 일반적인 방법에 비해 더욱 적은 시간..

[문제] https://www.acmicpc.net/problem/2869 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B > 반복문으로 시간초과 발생 두번째 풀이 import math a,b,v = map(int,input().split()) print(math.ceil((v-b)/(a-b))) >> 식을 세웠다. (예제 입력 1..