분류 전체보기256 [Softeer 연습문제] Lv3. 징검다리 (python) [Softeer 연습문제] Lv3. 징검다리 문제확인 : https://softeer.ai/practice/6293 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 🔍 풀이- 단순하게 생각했지만... DP를 이용해 푸는 문제였다! 💡 정답코드import sysN = int(sys.stdin.readline())rocks = list(map(int, sys.stdin.readline().split()))dp = [1] * Nfor i in range(N): # i번째 돌을 마지막 돌로 생각 for j in range(i): # i보다 앞쪽(j번째)의 돌들과 비교 if rocks[j] 2025. 2. 7. [Softeer 연습문제] Lv2. 바이러스 (python) [Softeer 연습문제] Lv2. 바이러스문제확인 : https://softeer.ai/practice/6284 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai ☠️ 내가 작성한 코드import sysK, P, N = map(int, sys.stdin.readline().split())for i in range(N): K *= Pprint(K%1000000007) - 이 코드로 제출하니 시간초과가 떴다..- 왜그런지 찾아보니 GPT한테 물어보니까 아래의 이유 때문에 오버플로우가 발생한다고 한다. N이 최대 1,000,000 (10^6) 이므로, 거듭제곱 연산이 O(N) 시간이 걸립니다.그리고 P가 최대 100,000,000 (10^8) 이면, P**N의 결과는 어마어마하게.. 2025. 2. 7. [Softeer 연습문제] Lv2. 연탄의 크기 (python) [Softeer 연습문제] Lv2. 연탄의 크기 (python) 문제확인 : https://softeer.ai/practice/7628 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡 정답코드import sysn = int(sys.stdin.readline()) # 집의 수homes = list(map(int, sys.stdin.readline().split())) # 각 집의 난로의 반지름의 길이max_count = 0for i in range(2, 101): # 연탄 반지름 (2부터 100까지) : 연탄 반지름 항상 1보다 큼 count = 0 # 특정 반지름 i로 사용할 수 있는 집 개수 for h in homes: if h % i == 0: # 난.. 2025. 2. 7. [Softeer 연습문제] Lv2. 금고털이 (python) [Softeer 연습문제] Lv2. 금고털이 문제확인 : https://softeer.ai/practice/6288 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 💡 정답import sysW, N = map(int, sys.stdin.readline().split()) # 배낭의 무게 / 귀금속 종류jewels = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]jewels.sort(reverse=True, key=lambda x: x[1]) # 가격(x[1]을 기준으로 내림차순 정렬result = 0 # 최고 가격 저장할 변수for M, P in jewels: if W - M >= 0: W .. 2025. 2. 7. [Softeer 연습문제] Lv2. GBC (python) [Softeer 연습문제] Lv2. GBC 문제확인 : https://softeer.ai/practice/6270 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 🔑 풀이- 길이 100의 배열을 각각(제한속도, 테스트속도) 만들어서 각 인덱스 위치에 해당하는 속도 저장- 각 위치에서 제한 속도와 테스트 속도를 비교하면 됨. 💡 정답import sysN, M = map(int, sys.stdin.readline().split())# 길이가 101인 제한속도 배열과 테스트속도 배열 생성limit_speed = [0] * 101test_speed = [0] * 101# 제한속도 배열 idx = 0for _ in range(N): length, speed = map(int, s.. 2025. 2. 7. [Softeer 연습문제] Lv3. 성적 평균 (python) [Softeer 연습문제] Lv3. 성적 평균 (python) 문제확인: https://softeer.ai/practice/6294 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 👩🏻💻 Lv3인데 Lv2보다 쉬운가 했지만.. 소수 셋째자리에서 반올림처리하는게 포인트였음....!- 배열 인덱스 슬라이싱을 사용함.- 파이썬 내장함수 sum() 사용 💡 정답코드import sysN, K = map(int, sys.stdin.readline().split()) # 학생 수, 구간 수scores = list(map(float, sys.stdin.readline().split())) # 성적 담은 배열for _ in range(K): A, B = map(int, sys.stdi.. 2025. 2. 7. 이전 1 2 3 4 ··· 43 다음
