국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 1시간 +a 1. 문제 설명 https://leetcode.com/problems/egg-drop-with-2-eggs-and-n-floors/ Egg Drop With 2 Eggs and N Floors - 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 계란의 개수(2개)와 빌딩의 높이(n) 주어질 때, 계란이 깨지는 층이 몇 층인지 알기 ..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 50분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr N과 사칙연산만으로 특정한 수를 표현할 수 있는지를 묻는 문제이다. 만들 수 있다면 사용횟수가 최소인 경우를 Return한다. (만약 최솟값이 8보다 크면 -1을 리턴) 2. 접근 방식 예전에 풀었던 기록이 있었는데, 그때 답을 확인했던 것 같다. 조합을..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 접근 방식_해답참고 초기 조합을 활용한 풀이의 경우 시간 효율성 문제 통과 못함 그리디: 현재 제일 좋은 경우를 생각하면서 나아가는 방법 스택을 활용해 문제를 해결할 수 있음 스택에 높은 값을 하나 씩 넣어준다 스택에 넣은 값 중 작은 값이 생긴다면..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 10분 + a 1. 문제 설명 - https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 2. 접근 방식 - 점화식: 모든 0

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 1. 문제 설명 - https://www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 2. 접근 방식 - 최대로 마실 수 있는 포도주의 양을 출력, n = 4 - 3까지는 입력해준다. - 만약 n일 때 마실 수 있는 경우의 수를 구하면 - n을 안 마시는 경우: dp[n-1] - n을 마시는 경우 처음일 ..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 40분 + a 1. 문제 설명 -https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 2. 접근 방식 - 길이가 i일 때를 1차 for문을 사용해서 구분하고, 2차에서는 1의 자릿수의 개수를 센다. - 1의 자리수가 0, 9일 때는 기존 패턴과 다른 경우가 생긴다는 것을 이해해야 한다. 3. 코드 n = int(input()) dp = [[], [0, 1, 1, 1, 1, 1, 1, 1, 1, 1]] fo..