Coding Ha

연습문제 1-3(3) 중복 알파벳 소거하기

문제 설명 S는 알파벳으로 이루어진 문자열입니다. 순서대로 문자열을 확인하여, 해당 문자열에서 2회 연속으로 동일한 문자가 나타나면, 해당 두 문자를 소거합니다. 소거한뒤에 나온 문자열에서 다시 연속해서 나오는 알파벳을 소거하는 작업을 더 이상 작업할 것이 없을 때까지 반복합니다. 이때 최종 문자열이 완전히 소거되어 빈 문자열이라면 1을 반환하고, 알파벳이 남아있으면 0을 반환하는 프로그램을 구현하세요. 입력 형식 · S: 알파벳으로 이루어진 문자열 출력 형식 · 문자열 소거를 반복한 후 빈 문자열 여부를 1 또는 0의 정수로 반환 제약 사항 · 0 < S.length

연습문제 1-3(2) 괄호 짝 판단하기

문제 설명 총 4가지 종류의 괄호가 있습니다. 각 괄호들은 서로 짝이 있으며 그 짝은 괄호가 열리고 닫히는 것을 의미합니다. · ( , ) · { , } · [ , ] · 이때 주어진 문자열 S가 괄호가 서로 교차하지 않은 형태로 짝이 잘 맞게 이루어진 문자열인지 판단하여 맞으면 1, 틀리면 0으로 반환하는 프로그램을 구현하세요. 입력 형식 · S : 본문에 주어진 괄호들로만 이루어진 문자열 출력 형식 · 괄호의 짝이 맞으면 1, 맞지 않으면 0을 정수로 반환 제약 사항 · 0 < S.length

연습문제 1-3(1) 중복 문자 제거

문제 설명 문자열에 연속한 2개의 같은 문자가 존재하지 않도록 만들고 싶습니다. 연속한 2개의 같은 문자가 존재한다면 이 문자를 지우고 남은 문자열을 이어 붙입니다. 이 과정을 연속한 2개의 같은 문자가 없을 때까지 반복하면 목표한 문자열을 얻게 됩니다. 문자열 s가 주어질 때, 위와 같은 과정을 적용해서 나오는 문자열을 출력하는 프로그램을 구현하세요. 입력 형식 · S: 주어진 문자열 출력 형식 · 중복을 모두 제거한 문자열을 반환 제약 사항 · 0 < S.length 0 && stack.peek() == c) { stack.pop(); } else { stack.push(c); } } StringBuilder sb = new StringBuilder(); while (!stack.isEmpty()) ..

연습문제 1-2(5) 배열 0에서 가장 가까운 값

문제 설명 정수 배열 arr가 주어집니다. 이 중 0에서 가장 가까운 값을 구하는 프로그램을 구현하세요. 입력 형식 arr: 주어진 정수 배열 출력 형식 조건에 맞는 값을 정수로 반환 제약 사항 0 < arr.length

연습문제 1-2(4) n번째 주문 취소된 주문 번호 구하기

문제 설명 당신은 온라인으로 주문을 받고 있습니다. 주문 번호는 주문 순서대로 1부터 1씩 증가합니다. 주문이 취소될 경우, 해당 주문 번호는 주문 내역에서 제거됩니다. 일부 주문이 취소된 주문 내역이 주어질 경우, n번째 주문 취소된 주문 번호를 구하는 프로그램을 구현하세요. 입력 형식 orders: 주문 내역이 담긴 정수 배열 n: 찾고자 하는 주문 번호의 차례의 정수 출력 형식 n번째 주문 취소된 주문 번호를 정수로 반환 제약 사항 0 < orders.length