JAVA - 백준 9996 한국이 그리울 땐 서버에 접속하지

문제선영이는 이번 학기에 오스트레일리아로 교환 학생을 가게 되었다. 호주에 도착하고 처음 며칠은 한국 생각을 잊으면서 즐겁게 지냈다. 몇 주가 지나니 한국이 그리워지기 시작했다. 선영이는 한국에 두고온 서버에 접속해서 디렉토리 안에 들어있는 파일 이름을 보면서 그리움을 잊기로 했다. 매일 밤, 파일 이름을 보면서 파일 하나하나에 얽힌 사연을 기억하면서 한국을 생각하고 있었다.어느 날이었다. 한국에 있는 서버가 망가졌고, 그 결과 특정 패턴과 일치하는 파일 이름을 적절히 출력하지 못하는 버그가 생겼다.패턴은 알파벳 소문자 여러 개와 별표(*) 하나로 이루어진 문자열이다.파일 이름이 패턴에 일치하려면, 패턴에 있는 별표를 알파벳 소문자로 이루어진 임의의 문자열로 변환해 파일 이름과 같게 만들 수 있어야 한다..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 24.
• textsms

JAVA - 백준 20920 영단어 암기는 괴로워

문제화은이는 이번 영어 시험에서 틀린 문제를 바탕으로 영어 단어 암기를 하려고 한다. 그 과정에서 효율적으로 영어 단어를 외우기 위해 영어 단어장을 만들려 하고 있다. 화은이가 만들고자 하는 단어장의 단어 순서는 다음과 같은 우선순위를 차례로 적용하여 만들어진다.자주 나오는 단어일수록 앞에 배치한다.해당 단어의 길이가 길수록 앞에 배치한다.알파벳 사전 순으로 앞에 있는 단어일수록 앞에 배치한다 M보다 짧은 길이의 단어의 경우 읽는 것만으로도 외울 수 있기 때문에 길이가 M이상인 단어들만 외운다고 한다. 화은이가 괴로운 영단어 암기를 효율적으로 할 수 있도록 단어장을 만들어 주자.입력첫째 줄에는 영어 지문에 나오는 단어의 개수 N과 외울 단어의 길이 기준이 되는 M이 공백으로 구분되어 주어진다.둘째 줄부터..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 21.
• textsms

JAVA - 백준 17413 단어 뒤집기2

문제문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(' '), 특수 문자('')로만 이루어져 있다.문자열의 시작과 끝은 공백이 아니다.''가 문자열에 있는 경우 번갈아가면서 등장하며, ''로 끝나는 길이가 3 이상인 부분 문자열이고, '' 사이에는 알파벳 소문자와 공백만 있다. 단어는 알파벳 소문자와 숫자로 이루어진 부분 문자열이고, 연속하는 두 단어는 공백 하나로 구분한다. 태그는 단어가 아니며, 태그와 단어 사이에는 공백이 없다.입력첫째 줄에 문자열 S가 주어진다. S의 길이는 100,000 이하이다.출력첫째 줄에 문자열 S의 단어를 뒤집어서 출력한다.예제 입력 1 baekjo..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 21.
• textsms

JAVA - 백준 1541 잃어버린 괄호

문제세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오.입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다.출력첫째 줄에 정답을 출력한다.예제 입력 1 55-50+40예제 출력 1 -35예제 입력 2 10+20+30+40예제 출력 2 100예제 입력 3..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 20.
• textsms

JAVA - 이진 트리 순회(DFS)

재귀 호출에 대해 공부하던 도중에.. 아주아주 중요한 개념인 것 같아서 따로 포스팅 실시!! 우선.. 이러한 이진 트리가 있을 때전위, 중위, 후위 각각 순회 방식을 통해 출력하고자 한다..!!전위의 경우 - 1 2 4 5 3 6 7중위의 경우 - 4 2 5 1 6 3 7후위의 경우 - 4 5 2 6 7 3 1순으로 출력이 된다..쉬운 것 같으면서도.. 처음에 어떻게 접근해야 될지 몰랐다 ㅜㅁㅜ 문제 해결을 위해먼저, 노드들의 가지들을 정의했다..!!  1의 lt는 2, rt는 32의 lt는 4, rt는 53의 lt는 6, rt는 74, 5, 6, 7의 lt, rt는 null 해당 노드를 가리키는 Node 클래스는 class Node { int val; Node lt; Node rt; ..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 20.
• textsms

JAVA - 백준 2805 나무 자르기

문제상근이는 나무 M미터가 필요하다. 근처에 나무를 구입할 곳이 모두 망해버렸기 때문에, 정부에 벌목 허가를 요청했다. 정부는 상근이네 집 근처의 나무 한 줄에 대한 벌목 허가를 내주었고, 상근이는 새로 구입한 목재절단기를 이용해서 나무를 구할것이다.목재절단기는 다음과 같이 동작한다. 먼저, 상근이는 절단기에 높이 H를 지정해야 한다. 높이를 지정하면 톱날이 땅으로부터 H미터 위로 올라간다. 그 다음, 한 줄에 연속해있는 나무를 모두 절단해버린다. 따라서, 높이가 H보다 큰 나무는 H 위의 부분이 잘릴 것이고, 낮은 나무는 잘리지 않을 것이다. 예를 들어, 한 줄에 연속해있는 나무의 높이가 20, 15, 10, 17이라고 하자. 상근이가 높이를 15로 지정했다면, 나무를 자른 뒤의 높이는 15, 15, ..

• format_list_bulleted Java/Algorithm
• · 2025. 3. 19.
• textsms