파이썬

[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] 백준 - 13458. 시험 감독 (삼성 SW 역량 테스트 기출 문제)

🤔문제 해결 B2 | 수학 간단한 수학문제이다. ( 진짜 기출문제 맞나? ) 한 반에 감독관은 무조건 1명있어야한다. 한 반의 응시생이 감독관이 감시할 수 있는 응시생보다 많다면 부감독관을 투입한다. 감독관이 감시할 수 있는 응시생을 뺀 나머지 응시생을 부감독관들이 감시할 수 있게 한다. 💻소스 코드 import sys import math input = sys.stdin.readline if __name__ == '__main__': N = int(input()) # 시험장의 개수 A = list(map(int, input().split())) # 각 시험장의 응시자 수 B, C = map(int, input().split()) # B: 감독관이 감시할 수 있는 응시자 수, C: 부감독관이 감시할 수 ..

[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 프로그래밍 역량 강화에 도움..

연결 리스트(LinkedList)

연결 리스트 리스트는 데이터에 순서를 매겨놓은 자료구조이다. (단일)연결리스트는 리스트의 한 종류이다.여기서는 포인터를 이용해서 연결리스트를 만들어보겠다. 연결리스트는 위의 그림처럼 각 노드들이 연결되어있는 형태를 나타낸다.각 노드 안에는 데이터와 다음노드를 참조하는 포인터로 이루어져 있다.A, B, C 의 노드가 있다고 하면 첫번째 노드 안에는 A라는 데이터와 B를 참조하는 포인터가 있다.두번째 노드 안에는 B라는 데이터와 C를 참조하는 포인터가 있다.세번재 노드 안에는 C라는 데이터와 다음이 없으므로 참조하는 포인터는 없다. 여기서 첫번째 노드를 머리 노드, 마지막 노드를 꼬리 노드라고 한다. 연결리스트의 장점은 원하는 만큼의 노드를 동적으로 추가/삭제 할 수 있다.단점은 배열처럼 메모리공간에 정렬되..