Dogfootruler Kim

문제 programmers.co.kr/learn/courses/30/lessons/68644 코딩테스트 연습 - 두 개 뽑아서 더하기 정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요. 제한 programmers.co.kr 풀이 말 그대로 두 개 뽑아서 더해줬다. 소스코드 def solution(numbers): answer = [] for i in range(len(numbers)): for j in range(i+1, len(numbers)): num = numbers[i]+numbers[j] if num not in answer: ans..

문제 programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[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 풀이 뽑힌 인형을 burket 이라는 리스트에 담고 연속된 인형이 동일한 인형이라면 그 인형들을 리스트에서 빼주고, answer += 2를 해줬다. 소스코드 def solution(board, moves): answer = 0 burket = [] for i in moves: for j in range(len(board[i-1])): if board[j][i-1] != 0: burket.appen..

문제 www.acmicpc.net/problem/2688 2688번: 줄어들지 않아 첫째 줄에 테스트 케이스의 개수 T(1

문제 www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 풀이 deque에 (현재 모니터에 표시되어있는 이모티콘의 길이, 클립보드에 복사된 이모티콘의 길이) 를 넣어주며 deque가 빌 때 까지 반복하며 복사, 붙혀넣기, 삭제의 과정을 반복해준다. 소스코드 from collections import deque dp = [[-1]*1001 for _ in range(1001)] dp[1][0] = 0 que = deque() que.append((1,0)) s = ..

문제 www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 소스코드 n = int(input()) p = list(map(int, input().split())) dp = [0]*(n+1) for i in range(1, n+1): for j in range(1, i+1): dp[i] = max(dp[i], dp[i-j]+p[j-1]) print(dp[n])

문제 www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 소스코드 x = int(input()) dp = [0 for _ in range(x+1)] for i in range(2, x+1): dp[i] = dp[i-1]+1 if i%2 == 0 and dp[i]>dp[i//2]+1: dp[i] = dp[i//2]+1 if i%3 == 0 and dp[i]>dp[i//3]+1: dp[i] = dp[i//3]+1 print(dp[x])

문제 www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K(2≤K≤5)가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V(1≤V≤20,000)와 간선의 개수 www.acmicpc.net 풀이 처음엔 배열을 이용해 dfs를 사용하려 했는데, 메모리초과가 났다 ㅠㅠ 1과 2가 연결되어 있으면 arr[1][2] = arr[2][1] = 1 이런식으로 했더니 . . ! 방법을 바꿔서 bfs로 deque를 사용하여 해결했다. 이분그래프란, 간단히 말하면 인접한 정점끼리 다른 색으로 칠할 수 있는 그래프이다. 이를 visited 배열을 통해 방문하지 않았으면 0으로, 방문하였으면 -1과..

www.crocus.co.kr/733