문제 이름 : 바구니 뒤집기문제도현이는 바구니를 총 N 개 가지고 있고, 각각의 바구니에는 1 번부터 N 번까지 번호가 순서대로 적혀져 있다.바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1 번째, 2 번째, .. 가장 오른쪽 바구니를 N 번째 바구니라고 부른다.입력첫째 줄에 N ( 1 N M ( 1 M 둘째 줄부터 M 개의 줄에는 바구니의 순서를 역순으로 만드는 방법이 주어진다.방법은 i, j 로 나타내고, 왼쪽 i 번째 바구니부터 j 번째 바구니의 순서를 역순으로 만든다는 뜻이다.( 1 i j N )도현이는 입력으로 주어진 순서대로 바구니의 순서를 바꾼다.출력모든 순서를 바꾼 후에,가장 왼쪽의 바구니부터 순서대로 공백으로 구분하여 출력한다.예제 입력 15 41 23 41 42 2예제 출력 13 4..
백준-단계별로 풀어보기/4-1차원 배열
문제 제목 : 나머지문제두 자연수 A 와 B 가 있을 때, A % B 는 A 를 B 로 나눈 나머지이다.예를 들어, 7, 14, 27, 38을 3 으로 나눈 나머지는 1, 2, 0, 2 이다.수 10 개를 입력받은 뒤, 이를 42 로 나눈 나머지를 구한다.그 다음, 다른 값이 몇 개 있는지 출력하는 프로그램을 작성하시오.입력첫 번째 줄 부터 열 번째 줄 까지 숫자가 한 줄에 하나씩 주어진다.이 숫자는 1_000 보다 작거나 같고, 음이 아닌 정수이다.출력첫째 줄에, 42 로 나누었을 때, 서로 다른 나머지가 몇 개 있는지 출력한다.예제 입력 112345678910예제 출력 110예제 입력 242842524208401264284420126예제 출력 21예제 입력 339404142434482838485예제 ..
문제 이름 : 공 넣기문제도현이는 바구니를 총 N 개 가지고 있으며, 각각의 바구니에는 1 번부터 N 번까지 번호가 매겨져 있다.가장 처음 바구니에는 공이 들어있지 않으며, 바구니에는 공을 1개만 넣을 수 있다.도현이는 앞으로 M 번 공을 넣으려고 한다.도현이는 한 번 공을 넣을 때, 공을 넣을 바구니 범위를 정하고, 정한 바구니에 모두 같은 번호 가 적혀있는 공을 넣는다.만약 바구니에 공이 이미 있는 경우에는 공을 빼고, 새로 공을 넣는다.공을 넣을 바구니는 연속되어 있어야 한다.공을 어떻게 넣을지가 주어졌을 때, M 번 공을 넣은 이후에,각 바구니에 어떤 공이 들어 있는지 구하는 프로그램을 작성하시오.입력첫째 줄에 N ( 1 N M ( 1 M 둘째 줄 부터, M 개의 줄에 걸쳐서 공을 넣는 방법이 주..
문제 이름 : 최소, 최대문제N 개의 정수가 주어진다. 이때, 최소값 과 최대값 을 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N ( 1 N 둘째 줄에는 N 개의 정수를 공백(' ') 으로 구분해서 주어진다.모든 정수는 -1_000_000 보다 크거나 같고, 1_000_000 보다 작거나 같은 정수이다.출력첫째 줄에 주어진 정수 N 개의 최소값 과 최대값 을 공백으로 구분하여 출력한다.예제 입력 1520 10 35 30 7예제 출력 17 35최소값과 최대값을 구하는 방법이 뭘까?한번 일차원적으로 생각해 보자.그리고 쪼개서 생각 해 보자.지속적으로 들어오는 수들의 최소값과 최대값을 구하는 방법이 뭘까?최소값과 최대값을 먼저 설정하고 비교하는 방식첫 번째 값을 최소값과 최대값에 할당하는 방식 1..
문제 이름 : 개수 세기문제총 N 개의 정수가 주어졌을 때, 정수 v 가 몇 개인지 구하는 프로그램을 작성하시오.입력첫째 줄에 정수의 개수 N (1 N 둘째 줄에는 정수가 공백으로 구분되어져있다.셋째 줄에는 찾으려고 하는 정수 v 가 주어진다.입력으로 주어지는 정수와 v 는 -100 보다 크거나 같으며, 100 보다 작거나 같다.(-100 입력정수, v 출력첫째 줄에 입력으로 주어진 N 개의 정수 중에 v 가 몇 개인지 출력한다.예제 입력 1111 4 1 2 4 2 4 2 3 4 42예제 출력 13예제 입력 2111 4 1 2 4 2 4 2 3 4 45예제 출력 20이 문제는 각 프로그래밍 언어에서 배열(Array)에 대한 기초적인 이해를 필요로 하며,배열의 선언과 할당, 그리고 배열의 인덱스에 접근하는..
