코딩테스트/SW Expert Academy

[D2] 1859. 백만 장자 프로젝트

1859. 백만 장자 프로젝트 ✏️ 문제 풀이- 가격 리스트를 역순으로 순회하면서 판매 가격을 업데이트하고, 이익을 계산하여 누적 합산 ex) 1 1 3 1 2마지막 날 2(판매가격)를 기준으로 비교(2-1) 3 > 2 이므로 판매가격 3으로 업데이트(3-1) + (3-1)=> 1 + 2 + 2 = 5 - 리스트 슬라이싱: list[start:end:step(간격)]prices[::-1] → prices 리스트의 마지막 요소부터 첫 번째 요소까지 순회하며 각 요소를 price라는 변수에 할당 N = int(input())for tc in range(N): M = int(input()) prices = list(map(int, input().split())) total_profit = 0 ..

2024. 9. 29. 17:29

코딩테스트/SW Expert Academy

[D2] 2005. 파스칼의 삼각형

2005. 파스칼의 삼각형  ✏️ 문제 풀이- 파스칼의 삼각형에서 각 줄의 첫 번째 줄(0번째)은 1개의 요소, ... 일반적으로 n번째 줄(0부터 시작)은 n+1개의 요소를 가짐 → line 변수는 현재 줄의 번호를 나타내며, 0부터 시작 - map(str, row): str 함수를 사용하여 row 리스트의 각 요소를 문자열로 변환- ' '.join: 공백으로 요소들 연결 def print_pascal_triangle(n): prev = [] # 이전 줄을 저장할 리스트 초기화 for line in range(n): row = [1] * (line + 1) # 현재 줄의 초기값을 1로 설정 (줄의 길이는 line + 1) for i in range(1, line..

2024. 9. 29. 17:20

코딩테스트/SW Expert Academy

[D2] 2001. 파리 퇴치

2001. 파리 퇴치  ✏️ 문제 풀이- 누적합 알고리즘  def calculate_prefix_sum(lst, N): # 누적합 배열 초기화 prefix_sum = [[0] * (N + 1) for _ in range(N + 1)] # 누적합 계산 for i in range(1, N + 1): for j in range(1, N + 1): prefix_sum[i][j] = lst[i - 1][j - 1] + prefix_sum[i - 1][j] + prefix_sum[i][j - 1] - prefix_sum[i - 1][j - 1] return prefix_sumT = int(input())for tc in range(1, T +..

2024. 9. 29. 17:01

코딩테스트/SW Expert Academy

[D2] 1954. 달팽이 숫자

1954. 달팽이 숫자  ✏️ 문제 풀이- 첫 번째 인덱스 (dist[i][0]): x축 변화량 / 두 번째 인덱스 (dist[i][1]): y축 변화량- dist[0]: (0, 1) -> 오른쪽 - *row는 언팩킹(unpacking) 연산자로, 리스트의 각 요소를 개별 인자로 전달T = int(input())for test_case in range(T): n = int(input()) # 이동 방향을 정의 (우, 하, 좌, 상) dist = [(0, 1), (1, 0), (0, -1), (-1, 0)] snail = [[0] * n for _ in range(n)] # 0으로 채워진 n*n 빈 달팽이 num = 1 d = 0 # 이동 방향 x, y = 0, 0..

2024. 9. 19. 22:22

코딩테스트/SW Expert Academy

[D2] 1926. 간단한 369게임

1926. 간단한 369게임  ✏️ 문제 풀이- 숫자를 문자로 바꾸고 3, 6, 9를 횟수를 카운트해서 횟수만큼 ' - ' 출력 def clap_game(n): for i in range(1, n + 1): # 숫자를 문자열로 변환하여 '3', '6', '9'가 포함되어 있는지 확인 str_num = str(i) clap_count = str_num.count('3') + str_num.count('6') + str_num.count('9') if clap_count > 0: # 박수 횟수에 맞게 '-' 출력 print('-' * clap_count, end = ' ') else: ..

2024. 9. 12. 10:40

코딩테스트/SW Expert Academy

2029. 몫과 나머지 출력하기

문제 링크https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=1&contestProbId=AV5QGNvKAtEDFAUq&categoryId=AV5QGNvKAtEDFAUq&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=PYTHON&select-1=1&pageSize=10&pageIndex=2 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 문제 풀이T = int(input())for test_case in range(1, T + 1): a, b = ma..

2024. 9. 11. 16:45