Programmers / 2 x n 타일링 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 2 x n 타일링 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(n): dp = [0 for i in range(n)] dp[0], dp[1] = 1, 2 for i in range(2, n): dp[i] = (dp[i-1] + dp[i-2]) % 1000000007 return ..
Programmers / [3차] 파일명 정렬 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: [3차] 파일명 정렬 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/17686  프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(files): answer = [] alllist = [] count = 0 for i in files: numbercheck = True head = "" num = "" for ..
Programmers / 소수 찾기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 소수 찾기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 from itertools import permutationsimport mathdef primenumber(x): if x ※ 알아야 할 것 소수 찾기 알고리즘 소수(Prime Number) 구하기 알고리즘소수(Prime Number)란 1보다 큰 자연수 중 1과 자기 자신만을 약..
Programmers / 숫자 변환하기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 숫자 변환하기 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def bfs(x, y, n): result = 0 s = set() # deque를 사용할 수 있지만 중복을 처리해주는 set이 여기선 더 적합하다. s.add(x) # x를 시작 포인트로 설정 while s: new_s = set() ..
Programmers / 등굣길 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 등굣길 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(m, n, puddles): answer = 0 puddles = [[q, p] for [p, q] in puddles] dp = [[0] * (m + 1) for i in range(n + 1)] dp[1][1] = 1 for..
Programmers / 택배상자 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 택배상자 (2단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(order): answer = 0 box = [] subox = [] order_idx = 0 box_idx = 0 for i in range(len(order)): box.append(i + 1) while box..
Programmers / 최고의 집합 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 최고의 집합 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12938 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 def solution(n, s): answer = [] center = s // n if s  직관적으로 봤을 때 s를 기준으로 중간으로 나눈 값을 answer에 넣고 나머지가 남은 만큼 1씩 증가시키면 될 것 같다는 생각이 들었다. 그걸 기반하여 푼 코드이다. ※ 알..
Programmers / 야근 지수 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다.  문제 제목: 야근 지수 (3단계)문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12927?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  문제 설명   나의 풀이 import heapqdef solution(n, works): if n >= sum(works): return 0 works = [-w for w in works] heapq.heapify(works) for..
Programmers / 단어 변환 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 단어 변환 (3단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 from collections import deque def solution(begin, target, words): answer = 0 q = deque() q.append((begin, 0)) visited = [False for _ in range(len(words))] while q..
Programmers / 이중우선순위큐 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 이중우선순위큐 (3단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 import heapq def solution(operations): answer = [] heap = [] for i in operations: pr, data = i.split() data = int(data) if pr == 'I': heapq.heappush(heap, data)..
Programmers / 124 나라의 숫자 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 124 나라의 숫자 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 def solution(n): answer = '' onet = '' while n: onet += str(n % 3) n -= 1 n //= 3 for i in range(len(onet)): if onet[i] == '2': answer += '4' elif onet[i] ==..
Programmers / 점 찍기 / Python
·
코딩테스트(프로그래머스 & 백준)/프로그래머스-Python
*문제 출처는 프로그래머스에 있습니다. 문제 제목: 점 찍기 (2단계) 문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 나의 풀이 import math def solution(k, d): answer = 0 for x in range(0, d + 1, k): side_length = math.floor(math.sqrt(d * d - x * x)) answer += (side_length // k) + 1 return..
김치바보
'코딩테스트(프로그래머스 & 백준)' 카테고리의 글 목록 (11 Page)
상단으로

티스토리툴바