S E P H ' S

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제풀이 - 현재 가리키고 있는 노드가 1/1이고, 현재 노드가 a/b를 가리키고 있다면 왼쪽 자식은 a/a+b, 오른쪽 자식은 a+b/b를 나타낸다는 것에 집중한다. import sys sys.stdin = open('sample_input.txt', 'r') T = int(input()) for t in range(1, T+1): sList = input() a, b = 1, 1 for s in sList: if s == 'L': a = a b = a + b elif s == 'R': a = a + b b = b print('#{} {} {}'.format(t..

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com T = int(input()) for t in range(1, T+1): N, M = map(int, input().split()) square = [list(map(int, input().split())) for _ in range(N)] max_num = 0 for i in range(N-M+1): for j in range(N-M+1): cur = 0 for k in range(M): for l in range(M): cur += square[i+k][j+l] if cur > max_num: max_num = cur print('#{} {}'.format(t..

코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr def isPalin(x): if x == x[::-1]: return True def solution(s): answer = 0 for i in range(len(s)): for j in range(i+1, len(s)+1): if isPalin(s[i:j]): if answer < len(s[i:j]): answer = len(s[i:j]) return answer

코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 풀이 1. 1의 위치에서 부터 기지국이 전파를 전달하는 거리에 위치해 있는지 판단. 2. 범위 안에 있다면 locate를 현재 기지국의 오른쪽 방향으로 거리 밖으로 이동 시키고 idx도 다음 기지국을 가리키도록 1 증가 def solution(n, stations, w): answer = 0 idx = 0 locate = 1 while locate = stations[idx]-w: locate += stations[idx] + w + 1 id..