SW역량테스트

[python] SWEA - 5986. 새샘이와 세 소수

🤔문제 해결 D3 | 소수, 완전탐색 💨 미리 소수를 구해놓는다. 💨 3중 포문으로 소수 3개를 더해서 N 이 나오면 True 💻소스 코드 prime = [] for i in range(2, 1000): for j in range(2, i): if i % j == 0: break else: prime.append(i) for tc in range(int(input())): N = int(input()) M = len(prime) cnt = 0 for i in range(M): if prime[i] > N: break for j in range(i, M): if prime[j] > N: break for k in range(j, M): if prime[k] > N: break if prime[i] + pr..

[python] SWEA - 6057. 그래프의 삼각형

🤔문제 해결 D3 | 그래프 💨 문제 그대로 i 와 j 와 k 가 연결된 ( 삼각형 ) 갯수를 찾는것 💨 문제에서 i < j < k 가 왜 있는지는 모르겠지만 3 중 for 문으로 i, j ,k 를 골라서 서로가 연결되어 있는지 확인 💻소스 코드 from _collections import defaultdict for tc in range(int(input())): N, M = map(int, input().split()) adj = defaultdict(set) for _ in range(M): s, e = map(int, input().split()) adj[s].add(e) adj[e].add(s) total = 0 for i in range(1, N + 1): for j in range(i + 1..

[python] SWEA - 6692. 다솔이의 월급 상자

🤔문제 해결 D3 | ... 💨 왜 D3인지 모르겠지만, 아마 소수점 컨트롤 때문에 D3 인가 싶기도 하다. 💨 나의 경우 p 와 x 를 그냥 float 으로 바꿨는데 계속 오답이 났다. 💨 p 는 float, x 는 int 로 하니깐 바로 통과 💻소스 코드 for tc in range(int(input())): N = int(input()) avg = 0 for _ in range(N): tmp = input().split() p = float(tmp[0]) x = int(tmp[1]) avg += p * x # print(f'#{tc + 1} {total:6f}') print(f'#{tc + 1} {avg:.6f}') 📕문제 확인 출처: SW Expert Academy SW Expert Academy..

[python] SWEA - 10570. 제곱 팰린드롬 수

🤔문제 해결 lv3 | 문자열 💨 제곱수이므로 제곱근이 정수일 때만 계산한다. 💨 정수와 그 제곱근을 문자로 만들어 뒤집고, 뒤집기전과 같은지 확인한다. 💻소스 코드 for tc in range(int(input())): A, B = map(int, input().split()) cnt = 0 for i in range(A, B + 1): C = i ** (1 / 2) if C == int(C): # 제곱근이 정수일 때 i = str(i) C = str(int(C)) if i == i[::-1] and C == C[::-1]: cnt += 1 print(f'#{tc + 1} {cnt}') 📕문제 확인 출처: SW Expert Academy SW Expert Academy SW 프로그래밍 역량 강화에 도움..

[python] SWEA - 10726. 이진수 표현

🤔문제 해결 lv3 | 문자열, 진수 💨 bin(숫자) 를 이용하면 간단하게 숫자를 2진수로 바꿀 수 있다. (하지만 0b가 앞에 붙기 때문에 떼어줘야함) 💨 나머지는 뒤에서 N개만큼 가져와서 판단 ( N개가 안된다면 아웃, 0이 포함되어있다면 아웃) 💻소스 코드 for tc in range(int(input())): N, number = map(int, input().split()) bin_number = list(map(str, str(bin(number))[2:]))[-N:] print(f'#{tc + 1}', end=' ') if len(bin_number) < N: print('OFF') else: if '0' in bin_number: print('OFF') else: print('ON') 📕..

[python] SWEA - 10761. 신뢰

🤔문제 해결 lv3 | 시뮬레이션 💨 예를 들어 B가 움직이면서 버튼을 누를 동안 O는 움직일 순 있어도 버튼을 누를 순 없다. (반대도 마찬가지) 💨 버튼을 누르는 순서가 있기 때문! 💨 하지만 움직일 순 있기 때문에 미리 버튼으로 이동해있어도 된다. 💨 클래스 한번 써보고 싶어서 써봄. 굳이 쓸 필요는 없다. (클래스도 반만쓴거라) 💻소스 코드 class Robot: def __init__(self): self.location = 1 self.time = 0 def status(self): print(f'위치:{self.location}, 시간:{self.time}') def operate(robot, button): # 현재위치와 눌러야 되는 버튼 global time # 시간이 같으면 로봇이동 i..