본문 바로가기

난 이 분야 전문가야!/Algorithm

프로그래머스 :: 크레인 인형뽑기 - python 풀이공유 https://programmers.co.kr/learn/courses/30/lessons/64061?language=python3 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def solution(board, moves): answer = 0 stack = [] for m in moves: for i in range(len(board)): if board[i][m - 1] != 0: stack.append(board[i][m - 1]) boar.. 더보기
[백준][C] 17070 파이프 옮기기 1 - 풀이 공유 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 www.acmicpc.net 이번에는 삼성 A형 기출문제인 '파이프 옮기기 1'을 풀어보았습니다. 재귀 함수를 이용하여 풀었는데 다이나믹 프로그래밍이나 .. 더보기
[백준][Python] 2294 동전2 - 풀이 공유 https://www.acmicpc.net/problem/2294 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주어질 수도 있다. www.acmicpc.net DP문제는 계속 풀어도 어렵네요... 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 n, k = map(int, input().split()) coin = [] p = [10001 for _ in range(k + 1)] p[0] = 0 for _ in range(n): coin.append(int(input())) .. 더보기
[백준][Python] 1915 가장 큰 정사각형 - 풀이 공유 https://www.acmicpc.net/problem/1915 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 이번 문제는 다이나믹 프로그래밍 알고리즘(DP)을 이용하는 문제로 DP 문제 중에서는 쉬운 난이도에 속하는 것 같습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 n, m = map(int, input().split()) data = [] for i in range(n): s = input() data.append(list(map(int, list(s)))) dp = [[0 for _ in range(m + 1)] f.. 더보기
[백준][C] 2994 내한 공연 - 풀이 공유 https://www.acmicpc.net/problem/2994 2994번: 내한 공연 문제 "The Drinking Musicians"는 2034년 그래미 어워즈에서 총 6관왕에 오른 유명한 N인조 밴드이다. 이 밴드의 음악은 엄청난 힘을 가지고 있어서, 사람의 생각을 조절할 수 있다. 대표적인 예로 결혼식에서 이 밴드의 "그 남자가 저기 있어"를 축가로 부르면, 모든 신부가 그 남자를 찾아 결혼식장을 나선다고 한다. 이 밴드의 공연을 보는 것은 쉽지 않다. 밴드는 정시에 도착하지 않으며, 공연장의 위치도 잘 모른다. 또, 공연장에 도착했 www.acmicpc.net 이번 문제는 0/1 냅색 문제의 응용버전이라고 생각합니다. 뒤에 백스테이지에서의 휴식시간은 냅색에서 가방의 용량(weight), 맴버들.. 더보기
[백준][Python] 2960 에라토스테네스의 체 - 풀이 공유 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 문제 에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다. 이 알고리즘은 다음과 같다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다. P를 지우고, 아직 지우지 않은 P의 배수를 크기 순서대로 지운다. 아직 모든 수를 지우지 않았다면, 다시 2번 단계로 간다. N, K가 주어졌을 때, K번째 지우는 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 www.acmicpc.net 소수를 찾는 알고리즘으로 유명한 에라토스테네스의 체를 풀어 보았습니다. 2부터 N까지 모든 정수를 적는다. 아직 지우지 않은 .. 더보기
[백준][Python] 11502 세 개의 소수 문제 - 풀이 공유 https://www.acmicpc.net/problem/11502 11502번: 세 개의 소수 문제 문제 정수론(수학)에서, 세 개의 소수 문제(3-primes problem) 는 다음과 같은 추측을 말한다. '5보다 큰 임의의 홀수는 정확히 세 개의 소수들의 합으로 나타낼 수 있다. 물론 하나의 소수를 여러 번 더할 수도 있다.' 예를 들면, 7 = 2 + 2 + 3 11 = 2 + 2 + 7 25 = 7 + 7 + 11 5보다 큰 임의의 홀수를 입력받아서, 그 홀수가 어떻게 세 소수의 합으로 표현될 수 있는지 (또는 불가능한지) 알아보는 프로그램을 www.acmicpc.net 주어진 5 이상의 홀수 K를 세 개의 소수의 합으로 나타낼 수 있는지 판별하는 문제였습니다. 먼저 이 문제를 풀기 위해서는 .. 더보기
728x90

티스토리툴바