초보 개발자의 이야기, 릿허브

1. 문제이해 12845번: 모두의 마블 (acmicpc.net) 12845번: 모두의 마블 영관이는 게임을 좋아한다. 별의별 게임을 다 하지만 그 중에서 제일 좋아하는 게임은 모두의 마블이다. 어김없이 오늘도 영관이는 학교 가는 버스에서 캐릭터 합성 이벤트를 참여했다. 이번 이 www.acmicpc.net 영관이는 N장의 카드들 중 인접한 카드 2장을 골라, 카드를 합성하려고 한다. 카드를 합성할 때마다, 두 카드의 레벨의 합 만큼 골드를 얻고, 업그레이드 된 카드의 레벨을 변하지 않는다. 이때, 영광이가 벌 수 있는 최대 골드는 얼마인지를 출력하는 것이 목표이다. 2. 문제풀이 N장의 카드 중 인접한 카드 2장을 골라 합성해나가며, 합성한 카드의 레벨의 합만큼 골드를 얻는 방식이다. 위의 문제를 제대..

1. 문제이해 1003번: 피보나치 함수 (acmicpc.net) 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 주어진 피보나치 함수를 호출했을 때, 0과 1이 각각 몇번 출력되는지를 구하는 것이 목표이다. 2. 문제풀이 실버 3문제인데 너무 쉬운거 아닌가? 라는 생각은 역시나 오산이었다. 문제에 주어진 피보나치 함수를 응용해 구현했더니 바로 시간 초과가 났다. 아마 이 글을 보고 계신 분들의 대부분이 시간초과로 인한 오류로 찾아보고 계시지 않을까.. 하고 조심스레 예측해본다. 🧐 시간초과를 방지하는 방법으로 나는 피보나치 수열의 원리를 적용했다. 피보나치 수열의 원리는 다음과 같다. 피보나치 수열에서,..

1. 문제이해 20115번: 에너지 드링크 (acmicpc.net) 20115번: 에너지 드링크 페인은 에너지 드링크를 좋아하는 회사원이다. 에너지 드링크는 카페인, 아르기닌, 타우린, 나이아신 등의 성분이 들어있어 피로 회복에 도움을 주는 에너지 보충 음료수이다. 야근을 마치고 한 www.acmicpc.net 에너지드링크의 수와 각 에너지드링크의 양이 주어진다. 페인이는 에너지 드링크 두개를 골라, 하나의 에너지 드링크를 다른 한쪽에 모두 붓고, 붓는 과정에서 손이 떨려 절반을 흘리게 된다고 한다. 위 과정을 반복할 때, 페인이가 만들 수 있는 에너지 드링크의 최대 양은 얼마인지 구하는 것이 목표이다. 2. 문제풀이 페인이는 에너지 드링크들 중 두개를 골라 하나의 에너지드링크를 다른 한쪽에 모두 붓는다..

1. 문제이해 11399번: ATM (acmicpc.net) 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 사람의 수와 각 사람들이 돈을 인출하는데 걸리는 시간이 주어진다. 사람들이 차례대로 줄을 서서 돈을 인출할 때, 각 사람들이 돈을 인출하는데 필요한 시간의 합의 최소값을 구하는 것이 목표이다. 2. 문제풀이 문제가 어디서 많이 본듯이 익숙하다 싶었는데.. 학부 알고리즘때 배웠던 프로세스 스케줄링 알고리즘의 SJF 방식과 비슷했다. SJF 스케줄링이란, 최소작업 우선 스케줄링으로, 각 작업의 프로세서 실행 시간을 이용하여 프로세서가 사..

1. 문제이해 2485번: 가로수 (acmicpc.net) 2485번: 가로수 첫째 줄에는 이미 심어져 있는 가로수의 수를 나타내는 하나의 정수 N이 주어진다(3 ≤ N ≤ 100,000). 둘째 줄부터 N개의 줄에는 각 줄마다 심어져 있는 가로수의 위치가 양의 정수로 주어지며, 가 www.acmicpc.net 이미 심어져있는 가로수의 개수와 각 가로수들이 심어진 위치가 주어진다. 모든 가로수들이 심어진 간격이 동일하게 되도록 가로수들을 추가로 심으려고 할 때, 추가로 심어야 하는 가로수들은 몇 그루인지 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 이미 심어져있는 가로수들 사이의 간격을 고려해, 모든 가로수들 사이의 간격이 같아지도록 가로수들을 심을 때, 최소 몇 그루를 더 심어야 하는지를..

1. 문제이해 20044번: Project Teams (acmicpc.net) 20044번: Project Teams 입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로 www.acmicpc.net 프로젝트 팀 하나는 2명의 학생으로 구성되며, 팀의 개수와 각 학생들의 코딩 역량이 주어진다. 코딩역량이 팀별로 고르게 분포되도록 팀을 구성하려고 할때, 팀의 코딩역량의 최소값을 구하는 것이 목표이다. 2. 문제풀이 문제를 읽고 이해가 안가서 한참을 들여다 본 문제였다. (결국에는 예제를 보고 이해했다.) 프로젝트 팀을 2명씩 조를 짜 구성하되, 팀..

정보처리기사 동회차 필기 & 실기 합격후기 + 공부 꿀팁🍯 수제비 네이버 카페에도 동일한 내용 기재했습니다.🤗 수첩형 자격증이 오면 쓰려고 했던 정보처리기사 합격 후기입니다. 다른 분들보다 조금 늦은 합격 후기이지만, 수제비 책, 카페 등을 통해 정말 많은 도움을 받아서, 저도 다른 분들께나마 작은 도움이 되고자 합격 후기 남깁니다. 😊 " 2021 정보처리기사 2회 동회차 합격! " 당당하게 후기 게시판에 합격이라고 남길 수 있어서 자랑스럽네요..ㅎㅎ 1. 수제비 책 선택이유 : 저는 필기, 실기 모두 수제비 책을 이용했습니다. 수제비 책을 선택한 이유는, 여러 책들을 보았을 때, 가독성이 제일 좋다는 점 때문이었습니다. 작은 글씨로 빼곡하게 적힌 책들을 보면 공부를 시작하기도 전에 진이 빠지더라구요...

1. 문제이해 2217번: 로프 (acmicpc.net) 2217번: 로프 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하 www.acmicpc.net 로프의 개수(N)와 각 로프가 버틸 수 있는 최대 중량이 주어진다. 로프를 이용해 중량이 W인 물체를 들어올리려고 할 때, 각 로프에는 동일한 중량이 걸리게 된다. (N / W) 로프중에서 몇 개만 뽑아서 사용하는 것이 가능할때, 들어올릴 수 있는 물체의 최대중량을 구하는 것이 목표이다. 2. 문제풀이 로프를 이용해 들 수 있는 물체의 최대중량을 구하는 문제이다. 언뜻 보면 간단해보이는 문제이지만..

1. 문제이해 10845번: 큐 (acmicpc.net) 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 명령어의 개수(N)와 명령어들을 입력받아 주어진 명령어들을 처리하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 문제 그대로 큐를 구현하면 되는 문제이다. 큐의 본래 명령어들과도 동일하기 때문에, 그대로 구현해주면 된다. 그전에 큐에 대해 살짝 알아보도록 하자. 큐란, 후입선출 구조의 스택과는 달리 선입선출 구조를 가지는 자료구조이다. 제일 먼저 넣은 데이커가 가장 먼저 나오게 되며, ..

1. 문제이해 20300번: 서강근육맨 (acmicpc.net) 20300번: 서강근육맨 PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다. www.acmicpc.net 서강헬스클럽에 비치된 운동기구의 개수(N)과 각 운동기구의 근손실정도(t)가 주어진다. 향빈이는 PT를 받을 때, 근손실정도가 최소가되도록 최대 하루에 2개씩 운동기구를 사용하려고 한다. 이때, PT를 한번 받을 때의 근손실 정도(M)의 최솟값을 출력하는 알고리즘을 구현하는 것이 목표이다. 2. 문제풀이 오늘도 그리디 문제이다. N개의 운동기구를 적절히 조합하여 근손실이 최소로 발생하도록 하면 되는 문제이다. 그렇다면 ..