전체 글125 [프로그래머스/파이썬] 도둑질 https://school.programmers.co.kr/learn/courses/30/lessons/42897 앞서 포도주문제랑 계단오르기 그 외 RGB문제 등을 풀면서 DP를 좀 익히고 풀었다. 그래서 그런지 생각보다 빨리 풀렸음..! 역시 연습이 답이다 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 그림과 같이 집이 원형으로 배치된 마을이 있다. 인접된 집은 방범장치가 있어 두 집을 연속해서 털면 경보가 울린다. 도둑이 집을 털려고 할 때에 방법장치를 울리지 않고 훔칠 수 있는 돈의 최대값을 구하라. 시도 1 ) 집은 무조건 3개 이.. 2022. 10. 14. [백준/파이썬] 2156 : 포도주 시식 https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 문제 요약 : 포도주 잔이 일렬로 놓여있다. 포도주를 연속해서 3잔 마실 수 없을 때, 가장 많은 양의 포도주를 마시는 방법을 구하라. 시도 1 ) 앞서 풀었던 계단 오르기와 유사하다 생각하여 거의 똑같이 풀었다. 사실 풀면서도 분명 계단오르기는 도착점이 정해져있고, 이건 도착점이 정해져 있지 않기 때문에 차이점이 있을 거라고 생각했지만 어디를 어떻게 차이를 둬야할 지 감이 오지 않아 일단 풀어보기.. 2022. 10. 14. [백준/파이썬] 2579 : 계단오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 프로그래머스 도둑질문제에서 막혀서 비슷한 유형이라고 소개된 계단오르기를 풀었다. 예전에 풀었던 문제라 금방 풀었음 문제 요약 : 계단 시작점부터 꼭대기 도착점까지 오를 때에 가장 높은 점수로 오르는 경우의 점수를 출력하라. 단, 계단은 연속해서 3계단을 갈 수 없으며 한번에 한계단씩 혹은 두계단씩 오를 수 있다. 풀이 ) DP문제 dp 리스트에는 그 계단을 밟을 때에 가장 높은 점수를 저장해준다. 연속해서 세.. 2022. 10. 14. [프로그래머스/파이썬] 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 물에 잠긴 지역을 피해 집에서 학교까지 가려고 할 때, 최단 거리의 개수를 구하라. 풀이 ) 최단거리 개수 문제라서 BFS를 풀어야 하나 고민하다가 중고등학교 때 배웠던 방법이 떠올랐다. https://m.blog.naver.com/parkhc1992/220669287080 [확률과 통계] 최단거리 경우의수 중2때 배운적이 있을거에요. 최단거리 경우의수 구하는 문제 예를 들면 이런 .. 2022. 10. 14. [프로그래머스/파이썬] 올바른 괄호 내일 프로그래머스에서 치는 코테가 있어서 프로그램을 익혀보고자 가볍게 풀어본 문제 이런 난이도면 얼마나 좋겠나 싶지만 그러면 다 붙겠지,.,.,. 내일 코테 맛보기 하고 올게유^ㅠ^ https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 요약 : 괄호가 짝을 맞추어 잘 이루어져 있으면 True, 아니면 False를 출력한다. )(이런건 잘못된 괄호 풀이 ) 그냥 단순하게 pop()했을 경우 (가 먼저 나오면 마이너스 값이 되어 멈추게 해주었고, .. 2022. 10. 14. 이전 1 ··· 21 22 23 24 25 다음
