목록코딩 테스트/프로그래머스 (20)
IT보안관의 공부 클라우드
https://school.programmers.co.kr/learn/courses/30/lessons/42746?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(numbers): numbers=map(str,numbers) numbers=sorted(numbers,reverse=True,key = lambda x:x*3) answer=str(int(''.join(numbers))) return answer 참고 https://huidea.tistory.com/4 [프로그래머스] 가장 큰 수 정렬문제 ..
https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n): dp =[1,1] if n ==0: answer = 0 elif n == 1: answer = 1 for i in range(2, n+1): dp.append(dp[i-1]+dp[i-2]) answer=dp[-1] return answer % 1234567 더보기 나올 수 있는 수의 조합을 계산해보니 피보나치 수열이다. 1 2 3 5 ..
https://programmers.co.kr/learn/courses/30/lessons/49993?language=python3 코딩테스트 연습 - 스킬트리 programmers.co.kr def solution(skill, skill_trees): answer = 0 chk = [] for s in skill_trees: a = [i for i in s if i in skill] chk.append(a) for ch in chk: a=1 for i,c in enumerate(ch): if skill[i] != c: a=0 break if a== 1: answer+=1 return answer
코딩테스트 연습 - 게임 맵 최단거리 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr from collections import deque # 동 서 남 북 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] def bfs(graph): n = len(graph) m = len(graph[0]) # visit = [[0 for i in range(m)]for i in range(n)] q..
https://programmers.co.kr/learn/courses/30/lessons/12985?language=python3# 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr def solution(n,a,b): answer = 0 while 1: answer+=1 # 1 2 if (a+1 == b and (a%2 != 0 and b % 2 == 0)) or (b+1 == a and (b%2 != 0 and a %2 == 0)): return answer if a % 2 != ..
https://programmers.co.kr/learn/courses/30/lessons/12911?language=python3 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr def solution(n): answer = 0 n_b = bin(n) for i in range(n+1,1000001): if bin(i).count('1') == n_b.count('1'): return i return answer
https://programmers.co.kr/learn/courses/30/lessons/12909?language=python3 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr def solution(s): stack_list=[] for i in s: if i == '(': stack_list.append(i) else: if len(stack_list) == 0: return False else: if stack_list.pop() != '(': return..
https://programmers.co.kr/learn/courses/30/lessons/12945?language=python3 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): dp=[0,1,] answer = 0 for i in range(2,n+1): dp.append(dp[i-1]+dp[i-2]) ..