전체 글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. 이전 1 2 3 4 ··· 64 다음
