🚀 PS/Programmers

https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 💡 문제 풀이 접근 방법 1. numbers 리스트를 str로 형 변환 후, 정렬 str형 숫자를 비교하면 0번 인덱스부터 비교, 그다음 1번 인덱스 비교, 그다음 2번 ,... ( 9 > 738 > 5 > 4589 > 333 > 24 > 1 이런 느낌 ) 2. str로 변경한 숫자에 3을 곱한 값을 기준으로 재정렬 34, 30, 3 같은 경우에 34, 3, 30 순으로 와야 함 number..

https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 💡 문제 풀이 이분 탐색 이분 탐색 : 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법 접근 방법 찾고자 하는 시간을 범위로 하여 이분 탐색 임의의 시간 동안 몇 명을 심사할 수 있는지 확인 left : min(times) -> n이 1일 경우를 고려 right : n*min(times) 💻 문제 코드 def solution(n, times): left, righ..

https://school.programmers.co.kr/learn/courses/30/lessons/12914?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 프로그래머스 Lv2. 2xn 타일링 문제하고 매우 비슷한 문제입니다. DP 기초 문제입니다. n =5까지 값을 구하면 점화식을 쉽게 세울 수 있습니다. f(n) = f(n-1) + f(n-2) def solution(n): dp = [0]*2001 dp[1]=1 dp[2]=2 for i in range(3,n+1): dp[i] = dp[i-1]%123..

https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제풀이 DP로 풀어야 겠다는 생각을 하기까지 좀 걸린 문제였습니다.. 아마 DP로 풀지 않으면 효율성 테스트에서 통과되지 않을거에요! 현재 위치 값이 1일 경우, 왼쪽 대각선 위, 위, 왼쪽 중 최솟값을 찾아 1더해서 저장합니다. 다음 과정을 계속 반복하면 이런 배열 모습이 나옵니다. 배열에 저장된 값중 최댓값을 찾아 출력하면 됩니다. 풀이 코드 def solution(board): ..

[프로그래머스] Lv.2 리코쳇 로봇 - 파이썬(Python) 풀이 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 리코쳇 로봇이라는 보드게임이 있습니다. 이 보드게임은 격자모양 게임판 위에서 말을 움직이는 게임으로, 시작 위치에서 목표 위치까지 최소 몇 번만에 도달할 수 있는지 말하는 게임입니다. 이 게임에서 말의 움직임은 상, 하, 좌, 우 4방향 중 하나를 선택해서 게임판 위의 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동하..