백준 2577 C / 단계별로 풀어보기 - 1차원 배열 4
안녕하세요. 이번에는 1차원 배열 4번째인 2577 번, 숫자의 개수 입니다. (BOJ 2577 C) https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 세 숫자의 곱을 구하고 그 수에 0부터 9까지 몇 번 들어가있나 세는 문제로군요. 방법은 여러 가지가 있겠습니다만, 저는 10칸의 배열을 만들고, 수를 한자리씩 쪼개서 그 수의 갯수를 1개씩 늘려주는 방식으로 해보겠습니다. 예를 들어 12345 라고 하면 10보다 큰지 확인을 하고, 맞으면 10으로 나눈 것의 나머지를 구합니다. 그러면 5가 되겠죠. ..
백준 2920 C / 단계별로 풀어보기 - 1차원 배열 3
안녕하세요. 이번에는 3번째, 2920 번 음계 입니다. (BOJ 2920 C) https://www.acmicpc.net/problem/2920 2920번: 음계 문제 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8부터 1까지 차례대로 연주한다면 descending, 둘 다 아니라면 mixed 이다. 연주한 순서가 주어졌을 때, 이것이 ascending인지, descending인지, 아니면 mixed인지 판별하는 프로그램을 www.acmicpc.net 1 2 3 4 5 6 7 8 이면 ascending, 8 7 ..
백준 2562 C / 단계별로 풀어보기 - 1차원 배열 2
안녕하세요. 이번에는 2번째, 2562 번 최댓값 입니다. (BOJ 2562 C) https://www.acmicpc.net/problem/2562 2562번: 최댓값 9개의 서로 다른 자연수가 주어질 때, 이들 중 최댓값을 찾고 그 최댓값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최댓값은 85이고, 이 값은 8번째 수이다. www.acmicpc.net 드디어 배열을 써 볼만한 문제가 나왔군요. 자연수니까, 0으로 초기화를 해줘도 되겠습니다. 9칸짜리 1차원 배열을 선언해주고, 값을 저장한 다음, 최댓값을 찾아주면 되겠습니다. 코드를 짜보면 이렇게 되겠군요. #include ..
백준 10818 C / 단계별로 풀어보기 - 1차원 배열 1
안녕하세요. 이번에는 1차원 배열입니다. 변수를 하나하나 일일이 선언 안해줘도 되고 참 좋죠. 오늘은 그 첫 번째, 10818 번 최소, 최대 입니다. (BOJ 10818 C) https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 이게 왜 1차원 배열 문제인지는 모르겠습니다... 배열을 굳이 쓸 필요가 없어보이네요. 그냥 풀겠습니다. 평소 변수를 0으로 초기화하지만, 최솟값과 최댓값은 다르게 선언해야 합니다. -1..
