코딩테스트/SW Expert Academy

[D3] 2805. 농작물 수확하기

2805. 농작물 수확하기  ✏️ 문제 풀이- 다이아몬드의 넓이를 조절하여 value 값을 더함중간보다 위일 경우, start는 왼쪽으로 이동하고(start -= 1), end는 오른쪽으로 이동(end += 1)중간 이하일 경우, start는 오른쪽으로 이동하고(start += 1), end는 왼쪽으로 이동(end -= 1)T = int(input())for tc in range(1, T + 1): N = int(input()) worth = [list(map(int, input())) for _ in range(N)] sum = 0 mid = N // 2 start = mid end = mid for i in range(N): for j in rang..

2024. 10. 28. 09:39

코딩테스트/SW Expert Academy

[D3] 1221. [S/W 문제해결 기본] 5일차 - GNS

1221. [S/W 문제해결 기본] 5일차 - GNS  ✏️ 문제 풀이- 특정 단어를 숫자로 변환하여 정렬한 후, 정렬된 결과 출력 - _, n (#기호와 테스트 케이스 번호, 길이)를 입력받음→ _는 필요 없는 값을 무시하기 위해 사용  버킷 정렬- 데이터를 여러 개의 "버킷"에 나누어 저장한 후, 각 버킷을 개별적으로 정렬하고 마지막에 모든 버킷을 합치는 방식- 각 숫자(0~9)에 해당하는 단어들을 buckets 리스트의 인덱스에 저장함으로써, 자연스럽게 정렬된 상태 유지→ buckets는 10개의 빈 리스트를 포함하는 리스트 ex) buckets[0], buckets[1], ..., buckets[9]는 각각 빈 리스트로 시작 - dic: 단어와 해당 숫자 간의 매핑을 정의하는 딕셔너리(단어를 숫자..

2024. 10. 23. 11:02

코딩테스트/SW Expert Academy

[D3] 1216. [S/W 문제해결 기본] 3일차 - 회문2

1216. [S/W 문제해결 기본] 3일차 - 회문2  ✏️ 문제 풀이- 100x100 크기의 격자에서 가로와 세로로 가능한 모든 회문을 확인하여 가장 긴 회문 찾는 프로그램- 회문의 길이 length를 2부터 100까지 반복- substring은 start 인덱스부터 length 길이만큼의 부분 문자열 for tc in range(10): num = int(input()) grid = [input().strip() for _ in range(100)] max_len = 1 # 최소 회문 길이 1 # 가로 방향 회문 확인 for row in grid: for length in range(2, 101): # 길이가 2부터 100까지 for star..

2024. 10. 23. 10:41

코딩테스트/SW Expert Academy

[D3] 1215. [S/W 문제해결 기본] 3일차 - 회문1

1215. [S/W 문제해결 기본] 3일차 - 회문1  ✏️ 문제 풀이-  8x8 그리드에서 특정 길이 ( N )의 팰린드롬(앞뒤가 같은 문자열)을 찾는 프로그램 - 파이썬 문자열 뒤집기(슬라이싱 기법) [::-1]→ start와 end를 지정하지 않으면 문자열의 처음부터 끝까지 슬라이스→  step을 -1로 설정하면 문자열을 역순으로 가져옴 - 세로: (row = 0) (col = 1) (N = 3)일 경우, grid[0][1], grid[1][1], grid[2][1]의 문자들을 join으로 결합for tc in range(10): N = int(input()) grid = [input() for _ in range(8)] # 8줄의 문자열로 이루어진 grid 입력 받음 answer ..

2024. 10. 21. 13:52

코딩테스트/SW Expert Academy

[D3] 1225. [S/W 문제해결 기본] 7일차 - 암호생성기

1225. [S/W 문제해결 기본] 7일차 - 암호생성기 ✏️ 문제 풀이- 첫 번째 입력 무시 / 두 번째 입력은 문자열 정수로 변환 후 리스트로 만듦- i 값을 1씩 증가시키되, 5를 초과하면 다시 1로 리셋 → i는 1~5 순회T = 10for tc in range(1, T + 1): _ = int(input()) arr = list(map(int, input().split())) i = 1 while True: a = arr.pop(0) - i if a 5: i = 1 print("#{} {}".format(tc, ' '.join(map(str, arr))))

2024. 10. 21. 10:14

코딩테스트/알고리즘

Python 자주 쓰는 내장 함수/내부 모듈/메소드

내장 함수(Built-in Functions): 기본적으로 제공되는 함수들로, 별도의 임포트 없이 사용 가능print(), len(), sum(), type(), range() 등내부 모듈(Standard Library Modules): 표준 라이브러리에 포함된 모듈로, import를 통해 사용 가능math(수학 관련 함수), os(운영체제 관련 함수), datetime(날짜 및 시간 관련 함수)메소드(Methods): 특정 객체와 관련된 함수로, 객체의 데이터를 조작하는 데 사용append(), upper() 등 내장 함수print(): 출력 함수 사용 예: print("Hello, World!")  len(): 객체의 길이(길이)를 반환사용 예: length = len([1, 2, 3])  type(..

2024. 10. 21. 09:18