유령이 나오는 젤리하우스

공략

1일 1 커밋.

1일 1커밋을 시작한 이유 많은 선배 개발자들이 1일 1커밋을 하는 습관을 가지라고 한다. 조금이라도 좋으니 꾸준히 공부하기를 장려하며 하는 말이다. 그러면서 나중에 취업할 때도 면접관들이 제일 먼저 보는 것이 깃헙 잔디밭이라며, 너의 스펙을 위해서라도 1일 1커밋은 귀중한 개발 자산이라고 말들도 덧붙여 나오곤 한다. 그 말에 감명 받은 나는 print('hello world!')를 주피터 노트북에 찍은 이래로 하루도 빠짐없이 잔디를 심었고, 그 공로(?)를 인정받아 취뽀에 성공했고, 이제 공부를 막 시작하는 친구에게도 1일 1커밋의 효과를 강력히 어필했다. 이렇게 나의 1일 1커밋 여정은 탄탄대로일것만 같았다. 위기 취준생 시절에는 1일 1커밋이 어렵지 않았다. 남는게 시간이였고, 내가 공부한 것이 곧..

Algorithm/SWEA

[SWEA 1859번] 백만 장자 프로젝트 (파이썬 풀이)

문제 바로 가기 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 🤔 문제 설명 및 입출력 ✍ 접근 방법 최초에는 리스트의 앞에서부터 순회하면서, 오늘의 가격이 내일보다 싸다면 구매하고, 아니면 파는 방식으로 구현하려고 했는데, 왠지 단타 한번 쳐볼라고 깝죽대는 내 모습인거 같아서 관뒀다. 그리고 앞에서부터 순회하면 시간 초과가 났다. 하지만 전체 리스트를 순회해야하지 않고서는 문제를 해결할 수 없다고 생각했다. 그래서 발상을 바꿔서, 뒤에서부터 살펴보는 방안을 생각해보았다. 앞에서부터 살핀다면, 오늘보다 비싼 가격이 나올 때까지 값을 계속 저장하고 있어야하는데, 뒤에서부터 살핀다면 지금보다 가격이 낮았을 때만을..

Algorithm/Baekjoon

[BOJ 1149][백준 1149번] RGB거리 (파이썬 풀이)

https://www.acmicpc.net/problem/1149 1149번: RGB거리 첫째 줄에 집의 수 N(2 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 각 집을 빨강, 초록, 파랑으로 칠하는 비용이 1번 집부터 한 줄에 하나씩 주어진다. 집을 칠하는 비용은 1,000보다 작거나 www.acmicpc.net 🤔 문제 설명 및 입출력 ✍ 접근 방법 DP로 푸는 문제가 확실한데, 아쉽게도 처음 문제를 봤을때는 그런 생각을 못하고 단순한 조합 문제으로 생각했었다. 중복을 허용하는 순열 리스트를 만들어놓고, 매 3번째 입력마다 순열 리스트를 이용해서 최소값을 구하여 지속적으로 결과값에 더해가는 방식으로 접근 했다. 얼핏 보면 괜찮은 접근법이지만, 이 접근법에는 2가지 큰 구멍이 있었다...