Dogfootruler Kim

문제 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 풀이 및 소스코드 각 수포자가 찍는 방식을 so 라는 리스트에 담아준다. 수포자 1부터 돌아가면서 점수를 구해 힙큐에 담아준다. 여기서 최대힙을 만들어야하기 때문에 점수에 - 부호를 붙혀서 넣어주었다. 그렇게 heappop을 하면 -부호가 붙은 제일 큰 값이 나오기 때문에 쉽게 최대 점수를 갖는 학생을 구할 수 있다. import heapq def solu..

문제 https://programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 풀이 및 소스코드 def solution(array, commands): answer = [] for i, j, k in commands: arr = array[i-1:j] arr.sort() answer.append(arr[k-1]) return answer

문제 https://programmers.co.kr/learn/courses/30/lessons/42860 코딩테스트 연습 - 조이스틱 조이스틱으로 알파벳 이름을 완성하세요. 맨 처음엔 A로만 이루어져 있습니다. ex) 완성해야 하는 이름이 세 글자면 AAA, 네 글자면 AAAA 조이스틱을 각 방향으로 움직이면 아래와 같습니다. ▲ - 다 programmers.co.kr 풀이 및 소스코드 def solution(name): answer = 0 name = list(name) base = ["A"]*len(name) idx = 0 while 1: r = 1 l = 1 if name[idx]!="A": answer += min(ord("Z")-ord(name[idx])+1, ord(name[idx])-ord..

문제 https://programmers.co.kr/learn/courses/30/lessons/17679 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 풀이 및 소스코드 def solution(m, n, board): answer = 0 for i in range(len(board)): popped = board.pop(0) board.append([p for p in popped]) while 1: check = [] for i in range(m-1): for j in range..

문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 풀이 및 소스코드 유니온 파인드를 이용해 풀었다. union 과정이 끝나고 나면 한 번 더 find를 통해 부모를 초기화(?) 시켜줘야한다. 해주지 않으면 TC9번을 계속 틀리게 된다 ㅠㅠ 이유 아시는 분은 댓글을 .. 달아주세요 .. 아무도 안달겠지만 ...? ... 무튼 유니온파인드에 대해 모른다면 내 티스토리에서 union을 검색해보세용 def ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 풀이 및 소스코드 파이썬에서 제공하는 permutations라는 순열을 통해 쉽게 해결할 수 있었다. permutations를 통해 후보들을 구한 후에 set 함수를 사용하여 중복을 제거해주었다. from itertools import permutations import math def solution(numbers): answer = 0 n..

문제 https://programmers.co.kr/learn/courses/30/lessons/12913 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 풀이 및 소스코드 dp를 사용해 풀었다. dp[0]에는 land[0]을 넣어주고 그 밑 부터는 dp[i][j] = max(dp[i-1][j]+land[i][j], dp[i][j]) 를 통해 비교해가며 최고점을 만들어간다. def solution(land): answer = 0 dp = [[0 for _ in range(len(land[0..

문제 https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr 풀이 및 소스코드 def solution(d, budget): answer = 0 d.sort() for i in range(len(d)): if sum(d[:i+1])