SWEA20 백준 실버2 1541. 잃어버린 괄호 (python) 잃어버린 괄호 풀이 +와 -로만 이루어진 숫자 연산 문자열이 주어지고, 이를 이용해서 가장 적은 수가 나올 수 있게 괄호를 치고 그 값을 출력하는 문제이다. 예시로 55-50+40 = 45 55-(50+40) = -35 위와 같은 방식으로 괄호를 치는 것이다. 이경우는 저 방법 이외에 더 작게 만들 방법이 없으므로 가장 작은 값은 -35가 된다. 위의 예제를 포함해서 다른 것들도 생각해 보면 결국 값을 최소화하는 것은 음수로 만들어줘야 하고 제일 큰 값을 빼게 만드는 방법은 괄호를 -이후에 다 넣어주는 방법이다. 그렇지만 -가 등장하자마자 뒤의 모든 값을 한 번에 괄호치면 안 되고 -와 - 사이의 값만을 적절히 괄호 쳐줘야 된다. 35+45-25+50+620-112+51-455-452+2225+25 35.. 2024. 3. 3. SWEA D3 20019. 회문의 회문 (python) 회문의 회문 풀이 문제는 일단 회문이다. 그런데 회문 안에서 또 회문이 있어야한다. 문제에서 적힌 것을 그대로 실행해주면된다. S는 회문이다. S의 처음 (N-1)/2글자가 회문이다. S의 마지막 (N-1)/2글자가 회문이다. 이 조건을 만족시켜주면 되고, python에서는 아주 간단하게 코드를 구성해서 만들 수 있다. def solution(S): # 회문일 때 시작 N = len(S) if S == S[::-1]: if S[:N//2] == S[:N//2][::-1] and S[N//2+1:] == S[N//2+1:][::-1]: return 'YES' else: return 'NO' return 'NO' T = int(input()) for testcase in range(1, T+1): S = i.. 2024. 3. 1. SWEA D3 10570. 제곱 팰린드롬 수 (python) 제곱 팰린드롬 수 풀이 정말 간단하게 풀었다. for에 if에 if에 if를 사용해 봤다. 나 자신이 회문이 어야 하고, 루트값도 회문이 어야 하기 때문에 이렇게 사용했다. 2번째 if문은 루트값이 정수로 떨어지는지 확인하기 위해 사용했다. T = int(input()) for testcase in range(1, T+1): A, B = map(int,input().split()) tenet = [] for N in range(A, B+1): if str(N) == str(N)[::-1]: if N**0.5 == int(N**0.5): if str(int(N**0.5)) == str(int(N**0.5))[::-1]: tenet.append(N) print(f'#{testcase} {len(tenet)}') 2024. 3. 1. SWEA D3 15941.평행사변형 (python) 평행사변형 풀이 문제를 보고 평행사변형의 넓이와 마름모의 넓이 구하는 공식을 계속봤다. 그런데 문제를 다시 보니 내가 잘 못 생각하고 있었음을 깨달았다. 가장 넓은 평행사변형의 넓이를 출력하라. 이런... 정사각형의 넓이를 출력하면 된다. 따라서 풀이는 아래와 같다. T = int(input()) for testcase in range(1, T+1): N = int(input()) S = N ** 2 print(f'#{testcase} {S}') 2024. 3. 1. SWEA D3 12368. 24시간 (python) 24시간 풀이 어... 몹시 간단하다. 모듈러 연산자만 쓸 줄 알면 끝. T = int(input()) for testcase in range(1, T+1): A, B = map(int, input().split()) C = A + B answer = C % 24 print(f'#{testcase} {answer}') 2024. 2. 28. SWEA D3 13218. 조별과제 (python) 조별과제 풀이 이게 왜 D3?라는 생각이 드는 문제이다. 몫과 나머지를 계산할 줄 안다면 금방 풀린다. T = int(input()) for testcase in range(1, T + 1): N = int(input()) answer = N // 3 print(f'#{testcase} {answer}') 2024. 2. 28. 이전 1 2 3 4 다음
