출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 먼저, 생각해야 할 부분 1. DP의 대표적인 유형 1칸, 2칸씩만 올라갈 수 있다는 부분부터 1칸 전, 2칸 전을 고려해서 누적해가는 dp 유형임을 눈치채자. 풀이 #딱 봐도 dp 문제 #1칸 전 + 2칸 전을 더하는데 거기서 무엇을 더 고려해야할까요? #1칸 전에서 목적지에 도달하는 방법은 1개 #2칸 전에서 목적지에 도달하는 방법은 1칸 + 1칸, 2칸이나 1칸..
출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/150370 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 먼저, 생각해야 할 부분 1. 어떻게 해야 기간이 지났다는 것을 명확하게 알 수 있을까? 년, 월, 일을 일일이 비교하는 것보다 두 날짜 사이의 일자를 구해서 하나의 정수로 비교하는게 쉽다. 2. 유효기간과 지난 일자가 같을 경우와 같은 엣지 케이스에 주의하자. 풀이 from collections import defaultdict def solution(today,..
출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알파벳 순서를 몰라서 틀림...세상에 너무 놀았다...다시 시작 더보기 먼저, 생각해야 할 부분 없음 풀이 def solution(survey, choices): answer = '' types = dict([[char, 0] for char in 'RTCFJMAN']) for i in range(len(survey)): type1 = survey[i][0] type2 =..
2022.08.12 지난 한 달 간 달려온 부스트캠프 챌린지를 수료하였습니다! 갑작스럽게 회사도 퇴사하고 정말 정신 없이 지나간 한달이었는데, 하는 동안은 아드레날린이 넘쳐서인지 힘든지 몰랐지만.... 지나고 생각해보면 많이 힘들었던 시간이 아닌가 싶습니다. 처음에 낯도 가리고 전면 비대면 온라인으로 진행되는 바람에 차라리 오프라인이면 말이라도 걸텐데 제가 과연 잘 할 수 있을까라는 걱정이 정말 많았습니다. 다행히 다들 의지가 가득한 분들이셔서 그런지, 잘 이끌어주시고 저는 잘 이끌렸습니다(?) 비대면으로 한다고 해서 아쉬웠는데 그런 걱정을 날려버릴만큼 할 게 많았고 오히려 비대면이라서 날 것의 상태로...... 집중하기에 더 좋았던 것 같습니다. 온보딩 키트 🎁 저번 부캠 키트로는 부스트코라는 간식 거..
출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 먼저, 생각해야 할 부분 1. 합을 줄이려면 각 요소를 최소화 해야한다. 풀이 def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for i in range(len(A)): answer += A[i] * B[i] return answer 각 요소의 크기를 줄이려면 가장 큰 값과 가장 작은 값을 곱하면 된다. 이를..
출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 먼저, 생각해야 할 부분 1. 조건이 상당히 많다. 패턴을 찾는 것도 중요하지만 조건을 따로 기록하며 빼먹지 않도록 주의하자. 2. 효율성 테스트가 실패가 뜬다면, 1번을 마음에 새기자............ 풀이 #자기자신을 제외한 가장 큰 약수 def maxYaksuExceptMe(number): if number == 1: return 0 for i in rang..
서류📑 사실 서류는 당일날 급하게 제출했습니다. 23시 59분까지일거라고 막연히 생각 중이었는데 마감 당일 유난히 일찍 깨서 혹시나 체크해보니 오전 11시에 마감이더군요. 마감까지 1시간 반 정도 남은 상태라 다른 기업 자소서들에서 소스만 가져와 다듬어 제출했습니다. 다만 기업 자소서와 결이 조금 달라서, 너가 왜 하필 개발자로 교육을 받아야하니? 라는 부분에 초점이 맞춰져 있었습니다. 그래서 개발에 흥미를 갖게된 이유나 지속적으로 개발자가 되기 위해 노력했던 부분에 초점을 맞추어 다듬었습니다. 1차 코딩 테스트🥵 1차 코딩테스트는 알고리즘 2문제와 객관식 10문제로 이루어져 있었습니다. 인터넷 검색 가능하고, 히든 테스트케이스가 제공되었습니다. 참가비는 만원이었고, 알고리즘 문제는 둘 모두 구현 문제였..
출처 : 프로그래머스, https://school.programmers.co.kr/learn/courses/30/lessons/12902 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 더보기 먼저, 생각해야 할 부분 1. 익숙하다. 2 x n 타일링에서 많이 보았다. DP에서 한 단계로 묶일 수 있는 것이 무엇이 있는가 생각해보자. 3 x n이므로 입력으로 홀수는 들어올 수 없다. 즉, n은 짝수만 가능하다. 2. 점화식을 제대로 구하는 것이 중요하다. 예제를 살펴보면서 채울 수 있는 형태가 어떤 것이 있는지 고려해보자. 풀이 def solution(n)..
출처 : LeetCode, https://leetcode.com/problems/two-sum/ Two Sum - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 회사 분의 추천으로 리트코드를 시작해보았다. 문제가 영어라 내 해석에 확신을 가질 수 없다......... 이제 더 이상 백준에서 건드려볼 수 있는 문제들이 남지 않아서 스피드런은 힘들 것 같다........ 파이썬은 새로운 알고리즘을 뚫는 용도로 사용하고, JS로 언어를 바꿀 준비를 해야할 듯 하다. ..
프로그래머스에서 놀다가 본격적으로 백준을 시작한 것이 3월이었는데 오늘로서 골드를 찍었다. (프로그래머스는 정체 중) 깃허브 프로필을 골드부터 적어놓으려고 마음 먹었던터라....드디어 적을 수 있다. 티어 올리는게 은근 중독되네...........열심히 합시당.
출처 : 백준, https://www.acmicpc.net/problem/14430 14430번: 자원 캐기 인류의 차세대 인공지능 자원 캐기 로봇인 WOOK은 인간 대신 자원을 캐는 로봇이다. WOOK은 언제나 제한된 범위 내에서 자원을 탐색하며, 왼쪽 위 (1, 1)부터 오른쪽 아래 (N, M)까지 자원을 탐색한다. www.acmicpc.net 더보기 먼저, 생각해야 할 부분 1. 로봇이 움직일 수 있는 방향은 오른쪽과 아래 밖에 없다. 어떤 칸에 도착했을 때 얻을 수 있는 자원의 최대 양은 어떤 것을 비교해야할까? 풀이 n, m = map(int, input().split()) blocks = [[0 for _ in range(m+1)]] for _ in range(n): blocks.append(..
출처 : 백준, https://www.acmicpc.net/problem/10164 10164번: 격자상의 경로 입력의 첫째 줄에는 격자의 행의 수와 열의 수를 나타내는 두 정수 N과 M(1 ≤ N, M ≤ 15), 그리고 ○로 표시된 칸의 번호를 나타내는 정수 K(K=0 또는 1 < K < N×M)가 차례로 주어지며, 각 값은 공백으 www.acmicpc.net 더보기 먼저, 생각해야 할 부분 - 풀이 def calcWay(start, end, map): s_x, s_y = start e_x, e_y = end #시작점으로부터 가로 세로 통일 for i in range(s_x, e_x + 1): map[i][s_y] = map[s_x][s_y] for j in range(s_y, e_y + 1): ma..
