CodingTest14 백준 10845 - 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 분석 선형 자료구조인 큐(Queue)를 구현하는 문제이다. 큐는 데이터가 가장 마지막(위쪽)으로 추가되며, 가장 처음 들어왔던 데이터가 먼저 나가게 되는 선입선출(First in First Out)구조다. 풀이 클래스 내 필드로는 int 배열인 queue, 큐의 사이즈를 담고 있는 size 를 두었다. 각 메소드 별 설명은 다음과 같다. push() 삽입 연산으로, 마지막 위.. 2023. 9. 28. 백준 4153번 - 직각삼각형 https://www.acmicpc.net/problem/4153 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 분석 입력 받은 3개의 변 길이를 통해 삼각형을 만든다. 그 삼각형이 직각 삼각형인지를 판단해 직각삼각형일 경우 right, 아닐 경우 wrong을 출력하면 된다. 풀이 1. 입력으로 0, 0, 0이 들어오기 전 까지는 계속해서 답을 출력해야 하므로 while(true)로 반복문 생성, 이 반복문 내에 코드 작성 2. 변 세개를 받을 int 배열 arr 생성하여 Scanner로 정수 3개 입력 받음 3. 0,.. 2023. 9. 22. 백준 1654번 - 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 문제 분석 1. 이미 가지고 있는 랜선의 개수 K 2. 필요한 랜선의 개수 N 3. 출력 : N으로 만들 수 있는 최대 길이 풀이 1. 랜선 K 개 입력받을 배열 arr 생성 2. arr 오름차순 정렬(가장 큰 값이 마지막 인덱스로 가게 하기 위함) 3. 변수 네개 사용 max : 자를 랜선의 최대 길이 담음 (최초엔 arr의 마지막 인덱스로 선언) min : 자를 랜.. 2023. 9. 22. 백준 10828번-스택(JAVA) www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 � www.acmicpc.net 자료구조 중 하나인 '스택'을 구현하는 문제입니다. 정수를 저장하는 '스택'과 다음 메소드들을 구현합니다. 첫 번째 줄에는 입력할 명령어의 개수 N을 받고, 그 다음부터 입력받는 명령어에 따라 스택의 메소드들을 실행하는 문제 입니다. ▶push X: 정수 X를 스택에 넣는 연산이다. ▶pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우.. 2020. 9. 13. 이전 1 2 3 4 다음
