문제 설명 https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다 크거나 같고, 1,000,000보다 작거나 같은 정수이다. www.acmicpc.net 접근 방법 - 최댓값, 최솟값 연산의 기본 문제 백준의 10818번 문제는 최댓값, 최솟값 연산의 기본적인 문제이다. 해당 문제는, 입력받은 숫자들에 대해 최솟값과 최댓값을 구하여 순차적으로 출력해야 하는 문제이다. 필자는 각 정답을 저장하는 변수를 하나씩 만들어 반복문을 통해 해당 문제를 해결하였다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해..

문제 설명 https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 접근 방법 - 배열과 아스키코드를 이용한 수학 문제 백준의 10809번 문제는 배열과 아스키코드를 적절히 사용하여 해결해야 하는 문제이다. 필자는 배열과 아스키코드의 성질을 사용해서 해결한 다른 문제에 대해 글을 작성한 적이 있다. 아래에 해당 글의 링크를 기재해놓으니 함께 참고해보아도 좋을 것이다. https://smary-it.tistory.com/74 [백준 BOJ] ..

문제 설명 https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 접근 방법 - 배열과 아스키코드를 이용한 수학 문제 백준의 10808번 문제는 배열과 아스키코드를 적절히 사용하여 해결해야 하는 문제이다. 해당 문제는, 입력받은 문자열에 대하여 A~Z의 각 빈도수를 측정해야 하는 문제이다. 빈도수 측정와 관련해 다른 문제에 대해 이전에 작성한 글이 있다. 아래에 링크를 기재해놓으니 참고해보길 바란다. https://smary-it.tistory.com/73 [백준 BOJ] 10807번 개수 세기 (C언어) 문제 설명 https://www.acmi..

문제 설명 https://www.acmicpc.net/problem/10807 10807번: 개수 세기 첫째 줄에 정수의 개수 N(1 ≤ N ≤ 100)이 주어진다. 둘째 줄에는 정수가 공백으로 구분되어져있다. 셋째 줄에는 찾으려고 하는 정수 v가 주어진다. 입력으로 주어지는 정수와 v는 -100보다 크거 www.acmicpc.net 접근 방법 - 카운팅 연산이 필요한 수학 문제 백준의 10807번 문제는 횟수를 카운팅 하는 연산이 필요한 문제이다. 해당 문제는, 주어진 숫자들 중 특정 숫자가 존재하는 개수를 구하면 되는 문제이다. 여기서 카운팅 연산을 할 때 이 결과를 저장할 변수를 하나 선언해두고 시작해야 함을 고려해야 한다. 필자는 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 코드의 실행 순..

문제 설명 https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저 www.acmicpc.net 접근 방법 - 스택을 이용한 수학적 사고력 문제 백준의 10799번 문제는 수학적 사고력이 필요한 스택 문제이다. 해당 문제는, 위 그림의 규칙을 기반으로 하여, 입력받은 괄호에 대한 총 쇠막대기의 개수를 구해야 하는 문제이다. 필자는 아래의 규칙을 찾았고, 이를 기반으로 아래의 순서대로 코드를 작성하여 문제를 해결하였다. 필자가 괄호를 해석한 방식을 아래에 기재해놓으니 참고해보길 바란다. 필자가..

문제 설명 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 접근 방법 - 스택을 이용한 사칙연산 문제 백준의 10773번 문제는 스택을 이용하여 정답을 구해내야하는 사칙연산 문제이다. 위 문제에는, 0을 입력받으면 최근 적은 숫자를 지우고, 이 외의 숫자를 입력받으면 연이어 숫자를 적는 규칙이 있다. 이 규칙을 기반으로 하여, 적힌 숫자들의 총합을 구하여 해결하면 되는 문제이다. 필자는 아래의 순서대로 코드를 ..