Sunny's Coding Diary

이번에 풀어본 문제는 9012번 괄호 문제이다. [문제] 괄호 기호를 입력받아 해당 문자열이 VPS인지 아닌지 판별하는 문제이다. 여기서 말하는 VPS는 '(' 기호가 ')'로 '()' 한 쌍을 이루는 것을 말한다. 즉, '(' 괄호가 열리고 ')' 괄호가 모두 닫혀있는지 확인하면 된다. 따라서 문자열의 처음이 ')'가 나오면 안되고 무조건 '('로 시작하고 '()' 열리고 닫히는 괄호가 한 쌍을 이루었을 때 남아있는 기호가 없으면 된다. 이 문제를 Stack을 이용하여 풀었다. 위 그림처럼 문자열을 입력받고 한 문자씩 Stack에 집어 넣는 것으로 시작한다. 문자를 확인했을 때 '(' 문자가 나오면 Stack.push를 하고 ')' 문자가 나오면 Stack.pop으로 Stack의 문자를 제거한다. 그렇..

이번에 풀어본 문제는 백준 2751번 수 정렬하기 문제이다. 문제는 다음과 같다. [문제] N개의 수가 주어졌을때 오름차순으로 정렬하는 문제이다. 문제는 간단하지만 갯수의 범위가 넓어서 자칫하면 시간초과가 나올 수 있는 문제이다. 소스코드는 다음과 같다. [소스코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class M2750 { public static void main(String[] args) throws IOException { BufferedReader bf = new BufferedReader(new InputS..

이번에 풀어본 문제는 백준 1065번 한수구하기이다. [문제] 정수 X의 각자리를 나누어 그 수들이 등차수열을 이룬다면 그 수는 '한수'이다.어떤 수 n을 입력받아 그 수에 한수가 몇개 존재하는지 구하는 문제이다. 간단하게 문제를 풀이 하자면 어떤 수를 입력받아 자리수를 나누어 나눈 수들이 일정한 덧샘 & 뺄샘이 존재하는 등차수열인지 확인하는 문제이다. 문제에 해당하는 소스코드는 다음과 같다. [소스코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; //백준 한수구하기 public class M1065 { public static void main(String[] args) throw..

프로젝트를 완성하고 다음 프로젝트를 만들기 전까지 백준을 풀며 실력향상을 하기로 했다. 그래서 찾은 문제가 1236번 성지키기 문제이다. 문제는 다음과 같다. [문제] 성은 입력받은 행과 열로 구성되어 있고, 곧 성의 크기를 나타낸다. 성의 크기는 행, 열이 50보다 작거나 같은 자연수로 구성된다. 성의 상태는 기본값을 .으로 나타내고 해당 구역에 경비원이 있으면 X로 표시한다. 성의 경비원은 각 행과 열마다 최소 한 명 이상이 존재하여야 한다. 성의 크기와 성의 구조를 입력받고 성의 경비원들을 확인해 경비원을 추가 배치해야되는 최소의 경비원의 수를 구하는 것이 문제이다. 문제에 해당하는 소스코드는 다음과 같다. [소스코드] import java.io.BufferedReader; import java.i..

저번에 올렸던 성적산출프로그램의 최종본을 만들어서 업로드 하려고 한다. 저번 프로그램에서는 데이터를 넣어둔 상태에서 출력하는 프로그램이었다면 이번엔 직접 데이터입력해서 추가하고 데이터를 불러와서 출력하는 프로그램으로 만들어 보았다. 이번도 마찬가지로 간단하게 코딩할려고 기획 했기 때문에 코드들이 간단하다는 점을 알아주었으면 좋겠다. 이번 프로젝트 클래스들의 구성은 Main.java / Student.java / Score.java / Master.java / Management.java 총 5개의 클래스로 구성되었다. (주요 기능들은 Management클래스안에 메서드로 정의해서 간추려서 코딩할려고 했다.) 각 클래스들의 역할은 아래와 같다. [Main.java] 텍스트 파일을 내용을 불러오고 작업하기 ..

자바를 공부했던 기초들을 확인하기 위해 하나의 프로젝트를 만들어보고자 자바 언어를 이용하여 기초적인 성적산출프로그램을 만들어보았다. 학생의 정보, 수강 과목, 성적을 입력하고 입력한 성적을 출력하는 간단한 프로그램을 만들어보았다. 공부를 하면서 배웠던 기초지식들로 만들었기 때문에 코드들이 단순하다는 것을 알아주었으면 좋겠다. 구성은 Main.java / Student.java / Subject.java / Score.java / Grade.java로 메인 하나와 4개의 클래스로 만들었다. - Main.java에서는 정보들을 입력하고 출력하는 출력문으로 구성되어 있다. - Student.java에서는 학생들의 정보를 관리한다. 학번, 이름, 소속을 관리하고 학생이 존재하는지 확인하는 메서드를 구성되어 있다..