목록Python (134)

몸과 마음이 건전한 SW 개발자

Softeer Level 4 징검다리 2 Python [반례 포함]

문제 링크 https://softeer.ai/practice/6290 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N = int(input()) stones = list(map(int, input().split())) def dpOfLIS(stones, N): dp = [0 for _ in range(N)] def binarySearch(stack, height): left, right = 0, len(stack) - 1 while left
알고리즘 2024. 2. 4. 17:56
Softeer Level 3 GINI야 도와줘 Python

문제 링크 https://softeer.ai/practice/6271 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys from collections import deque input = sys.stdin.readline R, C = map(int, input().split()) guidance = [] shower = [] boundaryShower = [] sr, sc = 0, 0 er, ec = 0, 0 def isValid(nr, nc): return 0
알고리즘 2024. 1. 29. 22:03
Softeer Level 3 우물 안 개구리 Python

문제 링크 https://softeer.ai/practice/6289 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai 정답 코드 import sys input = sys.stdin.readline N, M = map(int, input().split()) weights = list(map(int, input().split())) adjL = [[] for _ in range(N+1)] for _ in range(M): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start) V = [1 for _ in range(N+1)] for p in range(1, N+1): currentPW = we..
알고리즘 2024. 1. 29. 21:50
프로그래머스 Lv. 2 문자열 압축 Python

문제 링크 https://school.programmers.co.kr/tryouts/72056/challenges 정답 코드 def solution(s): answer = 1001 lenS = len(s) if lenS == 1: return 1 for cut in range(1, lenS//2+1): stack = [] length = [1 for _ in range(lenS//cut+1)] lengthIdx = 0 string = "" for idx in range(lenS): alpha = s[idx] string += alpha if len(string) == cut: if stack: if stack[-1] == string: length[lengthIdx] += 1 else: stack.app..
알고리즘 2024. 1. 8. 15:26
프로그래머스 Lv. 2 짝지어 제거하기 Python

문제 링크 https://school.programmers.co.kr/tryouts/72055/challenges 정답 코드 def solution(s): stack = [] for idx in range(len(s)): alpha = s[idx] if stack: last = stack[-1] if last == alpha: stack.pop() else: stack.append(alpha) else: stack.append(alpha) if stack: return 0 return 1 풀이 방법 스택이 비면 alpha를 넣는다. 스택에 값이 있으면 마지막 값 -1번째 인덱스와 현재 alpha를 비교한다. 비교했을 때 값이 같으면 stack에서 pop을 한다. 값이 다르면 stack에 alpha를 ap..
알고리즘 2024. 1. 8. 14:08
프로그래머스 Lv. 1 이상한 문자 만들기 Python

문제 링크 https://school.programmers.co.kr/tryouts/72053/challenges 정답 코드 def solution(s): answer = '' lenS = len(s) nowIndex = 0 upperLower = True while lenS > nowIndex: alpha = s[nowIndex] nowIndex += 1 if alpha == " ": upperLower = True answer += alpha continue # 대문자부터 if upperLower: answer += alpha.upper() upperLower = False else: answer += alpha.lower() upperLower = True return answer 풀이 방법 - 공..
알고리즘 2024. 1. 4. 02:12
이전 Prev 1 ··· 13 14 15 16 17 18 19 ··· 23 Next 다음