pccp9 [프로그래머스 lv 2] 구명보트 사용 언어 - Python3 문제 - 구명보트 https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 덱 리스트의 pop, append 이용 1. 정렬후 스택 사용하기 => 절반 테스트케이스에서 오답 def solution(people, limit): answer = 1 stack = [] people.sort() for p in people: if len(stack) == 2: # 이미 최대 두명 태웠다면 answer += 1 # 보트개수 추가.. 2023. 12. 20. [프로그래머스] PCCP 모의고사 2회 4번 보물 지도 사용 언어 - Python3 문제 - 보물 지도 https://school.programmers.co.kr/learn/courses/15009/lessons/121690 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 큐, BFS 이동하면서 신발 사용안했다면 신발사용한 nx,ny로 이동 1. from collections import deque 2. dx,dy 방향 상하좌우 이동 3. graph(n*m) 설정, hole 구멍위치는 1이고 나머지는 0 4. visited(n*m*2) 설정, 신발사용여부 O/X 포함한 방문여부 설정 5. 시작 queue .. 2023. 12. 18. [프로그래머스] PCCP 모의고사 2회 3번 카페 확장 사용 언어 - Python3 문제 - 카페 확장 https://school.programmers.co.kr/learn/courses/15009/lessons/121689 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 큐 한사람씩 주문받으면서 시간 업데이트! 몇명이 대기중인지 확인한다. 1. 첫번째 시도 (오답) import heapq def solution(menu, order, k): heap = [] # 우선순위 큐 time = 0 total_time = 0 result = [] n = len(order) while order: answer = .. 2023. 12. 15. [프로그래머스] PCCP 모의고사 2회 2번 신입사원 교육 사용 언어 - Python3 문제 - 신입사원 교육 https://school.programmers.co.kr/learn/courses/15009/lessons/121688 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 heapq 자동 정렬 기능 활용 시간초과 없이 구현하기가 포인트! 1. 첫번째 시도 (오답) 모든 테스트에서 시간초과 from itertools import combinations def solution(ability, number): idx = [i for i in range(len(ability))] # idx while numb.. 2023. 12. 15. [프로그래머스] PCCP 모의고사 2회 1번 실습용 로봇 사용 언어 - Python3 문제 - 실습용 로봇 https://school.programmers.co.kr/learn/courses/15009/lessons/121687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 구현 방향에 따라 바뀌는 x, y 위치 잘 파악하기 개인적으로 지금까지 PCCP 문제중에 제일 쉬웠음 0. 시작위치 x=0, y=0 / 시작방향 a = 0 오른쪽 90도 회전 : a+90 왼쪽 90도 회전 : a-90 360도 넘거나 0보다 작아지면 -360, +360으로 방향 업데이트 1. 명령어에 따라 바뀌는 x값, y값을 저장해준.. 2023. 12. 15. [프로그래머스] PCCP 모의고사 1회 4번 운영체제 사용 언어 - Python3 문제 - 운영체제 https://school.programmers.co.kr/learn/courses/15008/lessons/121686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 heapq 우선순위 큐 모든 부모들로 거슬러 올라가서 그 부모가 몇 번째 자식이었는지 확인 import heapq heap = [] 우선순위 큐를 통해 프로그램 대기 list를 만들어준다. 0. time = 0 에서 시작 1. 호출시간과 우선순위를 기준으로 정렬한다. 빨리 호출된 순서대로, 호출시간이 같다면 우선순위가 높은 순으로 1차 정.. 2023. 12. 14. [프로그래머스] PCCP 모의고사 1회 3번 유전법칙 사용 언어 - Python3 문제 - 유전법칙 https://school.programmers.co.kr/learn/courses/15008/lessons/121685 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 규칙찾기! 스택 활용 모든 부모들로 거슬러 올라가서 그 부모가 몇 번째 자식이었는지 확인 (내 풀이) 해당 부모의 몇번째 자식인지 확인 (p-1)를 4로 나누면, 몫 = 몇번째 세대 / 나머지 = 몇번째 자식인지 확인 1. 인덱스를 맞춰주기 위해 p -= 1 2. n == 1 세대이면, 그냥 return 'Rr' 3. while n > 1.. 2023. 12. 14. [프로그래머스] PCCP 모의고사 1회 2번 체육대회 사용 언어 - Python3 문제 - 체육대회 https://school.programmers.co.kr/learn/courses/15008/lessons/121684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 구현 가능한 모든 조합(순열) 구하기 (내 풀이) permutations 가능한 사람 인덱스의 모든 조합 from itertools import * from itertools import permutations (순열) 1. 사람인덱스 설정하기 5명일 경우, p_index= [0,1,2,3,4] 2. 가능한 사람 인덱스의 모든 조합(순열).. 2023. 12. 13. [프로그래머스 lv 1] PCCP 기출 1번 붕대감기 사용 언어 - Python3 문제 - PCCP 기출 1번 붕대 감기 https://school.programmers.co.kr/learn/courses/19344/lessons/242258 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 구현 각 단계별 체력을 status 리스트에 저장하기 0. 시간은 1초부터 attack[-1][0] 초까지 1. 초기 체력 = health, 시전시간 count 해줄 cnt = 0 2. 공격시간과 피해량을 attack_list에 저장해주기 3.1. 공격 받았다면, 이전상태에서 피해량 빼주기 status[i] = sta.. 2023. 12. 4. 이전 1 다음