목록Python (145)

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

프로그래머스 [Lv. 3] 스티커 모으기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12971 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def dynamicProgramming(length, firstUsed, sticker): dp = [0 for _ in range(length)] maxV = 0 if firstUsed: dp[0] = sticker[0] dp[1] = sticker[0] length -= 1 else: dp[1] = stick..
알고리즘 2024. 6. 14. 01:23
프로그래머스 [Lv. 3] 숫자 게임 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12987?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(A, B): lenA = len(A) A.sort() B.sort() while (A and B): if (A[-1] 풀이 방법A와 B를 각각 정렬한다.A의 맨 뒤의 값이 B의 맨 뒤 값보다 작은 경우 둘 다 pop을 한다.아닌 경우 A에서만 뺀다.마지막으로 전체 개수에서 B의 남은 인원 수를 빼주..
알고리즘 2024. 6. 11. 19:57
백준 SILVER 2 [11724번] 연결 요소의 개수 {언어 : Python}

문제 링크https://www.acmicpc.net/problem/11724 정답 코드import sysfrom collections import dequeinput = sys.stdin.readlinen, m = map(int, input().split(" "))adjL = [[] for _ in range(n+1)]for i in range(m): start, to = map(int, input().split()) adjL[start].append(to) adjL[to].append(start)visited = [0 for _ in range(n+1)]answer = 0for j in range(1, n+1): if visited[j]: continue answ..
알고리즘 2024. 6. 2. 18:30
프로그래머스 [Lv. 2] 124 나라의 숫자 {언어 : Python} [3진법]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12899?language=python3# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(n): country124 = ["1", "2", "4"] stack = [] while n: tmp = n % 3 if tmp == 0: stack.append(country124[2]) n -= 1 else: sta..
알고리즘 2024. 5. 30. 02:19
프로그래머스 [Lv. 3] 양과 늑대 {언어 : Python} [다시 풀어 보기]

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/92343?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드from collections import dequedef solution(info, edges): answer = 0 lenI = len(info) adjL = [[] for _ in range(lenI)] for start, to in edges: adjL[start].append(to) q = deque..
알고리즘/다시 풀어 보기 2024. 5. 27. 11:15
프로그래머스 [Lv. 2] 땅따먹기 {언어 : Python}

문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/12913?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr정답 코드def solution(land): lenL = len(land) dp = [[0 for _ in range(4)] for _ in range(lenL)] dp[0] = land[0] for i in range(1, lenL): for j in range(4): dp[i][j] = max(dp[i-1]..
알고리즘 2024. 5. 20. 20:22
이전 Prev 1 ··· 7 8 9 10 11 12 13 ··· 25 Next 다음