본문 바로가기

백준3

[Algorithm] 별찍기 - 18 https://www.acmicpc.net/problem/10993 10993번: 별 찍기 - 18 예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요. www.acmicpc.net 위 문제는 1~10 숫자를 받아 일정 패턴의 별을 찍어내는 문제이다. 해당 별의 n번째 모양은 마치 마법진처럼 전에 그렸던 (n-1 번째) 모양에 바깥쪽에 삼각형을 덧대어 그리는 형식이다. 해당 별 찍기는 2차원 배열을 이용하여 입력한 숫자에 따른 배열을 생성하고 일정 패턴에 맞는 자리에 * 모양을 대입하면 된다. (말은 쉽지 ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ) 이 문제는 거의 수학문제이다. 먼저 입력받은 n에 따른 배열의 크기를 정하는 식은 다음과 같다. n = 1 row = 1, col = 1 n = 2 row = 1 + 4, col .. 2020. 9. 9.
[Algorithm] 빙산 : 백준-2573 https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 � www.acmicpc.net 전형적인 dfs 탐색 알고리즘이다. 구현을 다음과 같이 진행하였다. 먼저 필요한 배열을 다음과 같이 정의 하였다. 1. 전체적인 빙산의 위치를 나타내는 2차원 배열 map 2. 다음년도에 녹을 빙산의 위치를 나타내는 2차원 배열 melt 3. dfs 진행을 위해 방문한 위치를 표시하는 2차원 배열 visited 4. 전형적인 탐색을 위한 dx,dy int[][] map; int[][] m.. 2020. 8. 25.
[백준 - 1712번] 손익분기점 계산 손익분기점 문제 월드전자는 노트북을 제조하고 판매하는 회사이다. 노트북 판매 대수에 상관없이 매년 임대료, 재산세, 보험료, 급여 등 A만원의 고정 비용이 들며, 한 대의 노트북을 생산하는 데에는 재료비와 인건비 등 총 B만원의 가변 비용이 든다고 한다. 예를 들어 A=1,000, B=70이라고 하자. 이 경우 노트북을 한 대 생산하는 데는 총 1,070만원이 들며, 열 대 생산하는 데는 총 1,700만원이 든다. 노트북 가격이 C만원으로 책정되었다고 한다. 일반적으로 생산 대수를 늘려 가다 보면 어느 순간 총 수입(판매비용)이 총 비용(=고정비용+가변비용)보다 많아지게 된다. 최초로 총 수입이 총 비용보다 많아져 이익이 발생하는 지점을 손익분기점(BREAK-EVEN POINT)이라고 한다. A, B, .. 2020. 7. 26.