국문과 유목민

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 1시간 + a 1. 문제 설명 http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2063&sca=99&page=18 JUNGOL www.jungol.co.kr 박스의 용량이 주어질 때 밀가루를 발송하기 위해 필요한 박스의 최소개수를 구하는 프로그램을 작성하라. 만약, 담을 수 없으면 -1을 return한다. 2. 접근 방식 코딩테스트 중 접했던 문제와 비슷한 유형의 문제였다. 당시에는 효율성 문제를 통과하지 못해 비슷한 문제를 찾다 해당 문제를 찾게 되었다. 초기에는 이중 반복문을 사용해 풀었을 때는 시간 복잡도에 걸렸었다. 그래서 DP..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우 찾기 2. 접근 방식 이전에 풀었던 문제여서 비교적 쉽게 풀었다. 점화식: $dp[i][j] = triangle[i][j] + max(dp[i-1][j], dp[i][j-1..

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

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 에라토스테네스의 방식으로 소수를 구하지만, K번째로 지워지는 수를 출력한다. 2. 접근 방식 에라토스테네스 방식을 그대로 구현하되, 중간에 값을 확인할 수 있는 변수를 넣어주고, 해당 변수가 K번째일 때의 값을 리턴시켜준다. 해당 문제의 경우 소수도 지우는 것도 카운팅해야 한다. 기존 에라토스테네스의 알고리즘은 소수는 살려뒀었음. 코드를 구현..

주간 코딩스터디 때 푼 문제들을 정리하고 있습니다. 구체적인 문제에 대한 정보는 게시글 내 링크를 살펴봐주세요 소요시간: 30분 1. 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 한 자리 숫자가 적힌 종이조각들을 붙여서 소수를 몇 개 만들 수 있는지 알아내는 방법 2. 접근 방식 소수 판별 함수를 만든다. number들의 조합을 만들어서, 각 수에 대해 소수 판별을 진행한다. answer에서 True/False를 구분해서 answ..