본문 바로가기

반응형

개발/알고리즘

(37)
[백준] 기본 수학 - 2775번 부녀회장이 될테야 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 입력 a층의 b호에 살려면 자신의 아래(a-1)층의 1호부터 b호까지 사람들의 수의 합만큼 사람들을 데려와 살아야 한다. 아파트에 비어있는 집은 없고 모든 거주민들이 이 계약 조건을 지키고 왔다고 가정했을 때, 주어지는 양의 정수 k와 n에 대해 k층에 n호에는 몇 명이 살고 있는지 출력하라. 단, 아파트에는 0층부터 있고 각층에는 1호부터 있으며, 0층의 i호에는 i명이 산다. 출력 각각의 Test case에 대해서 해당 집에 거주민 수를 출력하라. 풀이 처음 문제를 봤을 때 트리 혹은 DP로 푸는 ..
[백준] 기본 수학 - 2869번 달팽이는 올라가고 싶다 2869번: 달팽이는 올라가고 싶다 첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B = V 이를 X 위주로 구해봤을 때 AX - ..
[백준] 기본수학 - 2292번 벌집 2292번: 벌집 위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌 www.acmicpc.net 입력 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 출력 입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다. 풀이 벌집에서 규칙을 구한다 각 방은 1 -> 7 -> 19 -> 37 -> 61 ... 식으로 증가한다 ..
[백준] 기본 수학 - 1712번 손익분기점 1712번: 손익분기점 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 www.acmicpc.net 입력 A=1,000, B=70이라고 하자. 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 출력해라. 출력 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 21억 이하의 자연수이다. 풀이 X 대를 생산한다고 가정하고 식을 만들어보면 A + BX >= CX 이 나온다 이를 X 값 위주로 만들어보면 BX - CX
알고리즘 공부를 하며 알고리즘은 효율적인 코딩이다. 알고리즘의 큰 틀 안에는 크게 자료구조와 시간복잡도가 있다. 시간복잡도를 간단하게 설명하자면, For문과 While 같은 반복문의 사용 빈도를 보고 연산 시간을 추측하는 방법이다. 자료구조는 데이터를 저장, 조작하는 방법을 나열한 것이고 아래와 같다. 알고리즘의 큰 뿌리인 자료구조이니 더 자세히 보고가자. 알고리즘을 공부하기 위한 단계 그렇다면 많고 많은 알고리즘 중에 어느 것부터 시작해야할까? 알고리즘의 기본은 자료구조를 이해하고 있느냐부터 시작한다. 위 그림을 보고 헷갈리거나 잘 모르는 것이 있다면 우선 자료구조의 개념을 살펴보도록 하자. 자료구조에 준비가 되었다면 아래의 순으로 공부를 시작한다. 기본적인 알고리즘 스택, 큐 재귀 정렬 중급 알고리즘 그리디 구현 DFS/..

반응형