본문 바로가기

전체

[백준] 11559번 - Puyo Puyo (Java) ⬛ 문제 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net ⬛ 풀이 BFS를 활용한 시뮬레이션 문제이다. 프로그램 전체 로직은 다음과 같다. 1. 이차원 배열 map을 탐색 중 R, G, B, P, Y 라면 상하좌우를 체크하고 같은 색이라면 탐색 큐에 추가한다. 2. 큐에 추가할 때 방문 체크를 해놓고, 탐색 길이가 4 이상이라면 탐색한 좌표들을 '.'으로 바꾼다. (터뜨리기) 3. 끝까지 탐색을 완료하면 chain 카운.. Algorithm/백준 2021. 8. 15.
[백준] 1068번 - 트리 (Java) ⬛ 문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net ⬛ 풀이 얼핏보면 주어진 입력대로 트리를 구성하고, DFS를 통해 리프노드 갯수를 구하는 단순한 문제이다. 하지만 문제 어디에도 입력 트리가 이진 트리라는 말도, 입력 값이 오름차순이라는 말도, 루트가 하나라는 전제도 없다. (물론 이번 문제는 루트는 하나이다.) 초반에 입력이 오름차순일 것이라고 가정하여 IndexOutOfBounds를 줄기차게 먹었다;; 프로그램 전체 로직은 다음.. Algorithm/백준 2021. 8. 15.
[JAVA] 예외 클래스 ⬛ 예외(Exception)란? Java 프로그램에서 실행 오류가 발생하는 경우는 크게 에러(Error)와 예외(Exception) 두 가지로 나눌 수 있다. 에러는 JVM 실행 자체에 문제가 발생한 것으로 ThreadDeath, JVM 오작동 등 프로그램 내에서 다룰 수 없는 부분이다. 예외는 개발자나 사용자의 잘못으로 인해 프로그램에 발생한 오류로 프로그램 내에서 처리할 수 있는 부분이다. Java는 예외 또한 클래스를 통해 관리한다. Object를 상속받는 Throwable 클래스가 있고, 모든 예외 클래스들은 Throwable 클래스를 상속받는다. 계층 구조는 다음과 같다. ⬛ Checked Exception Exception 클래스의 하위 클래스 중 RuntimeException을 제외한 나머지.. CS/JAVA 2021. 8. 9.
[운동일지] 7월 운동일지 7월은 매우 만족스러운 한달이었다. SSAFY와 병행할 수 있을까 걱정도 되는 한 달이었지만 아직까지는 괜찮은 것 같다. 적당한 체중증가와 증량을 성공했고 인바디는 아쉬웠지만 눈바디는 매우 만족이다. 운동 일수 18일/31일 (58%) 아침 공복 체중 7월 2일 78.2kg -> 7월 31일 79.7kg 인바디(7월 30일) 골격근량 37.3 kg(-0.2 kg), 체지방량 15.4 kg(+2.1 kg), 체치방률 19.1%(+2.2 %) 1일 숄더프레스머신앞 65kg 8 9 9 8 레그프레스 80kg 10 100kg 10 10 10 비하인드프레스머신 55kg 8 8 9 9 사레레 7kg 13 12 12 11 케이블트라이셉 97.5kg 9 9 8 6 5일 벤치스트렝스 90kg 3 3 3 3 리어풀다운 6.. 운동 일지 2021. 8. 1.
[백준] 2231번 - 분해합 (Java) ⬛ 문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net ⬛ 풀이 전형적인 브루트포스 문제이다. 1 이상 1,000,000 이하인 자연수 N이 주어졌을 때 N의 가장 작은 생성자를 구해야 한다. 어떤 자연수 M의 분해합이 N일 때 M은 N의 생성자이다. (ex. 245의 분해합 = 245 + 2 + 4 + 5) 1,000,000은 생성자가 없기 때문에 N은 최대 6자리 자연수이다. 따라서 생성자를 M이라 할 때 N .. Algorithm/백준 2021. 7. 28.
[JAVA] JVM 구조와 메모리 ⬛ JVM이란? Java 프로그램은 완전한 기계어가 아닌 중간 단계의 바이트 코드이기 때문에 운영체제는 이를 해석하고 실행할 수 없다. 따라서 운영체제는 해당 OS에 맞는 JVM(Java Virtual Machine)을 설치해야 하고 Java 프로그램은 JVM 위에서 구동된다. 바이트 코드는 모든 JVM에서 동일한 실행 결과를 보이기 때문에 Java는 운영체제와 플랫폼에 독립적인 언어로 널리 사용되고 있다. ⬛ JVM 구조 Class Loader 런타임 시 .class 파일인 Java 바이트 코드를 읽어 들여 JVM의 메모리 영역(Runtime Data Area)에 적재한다. 처음 클래스에 접근할 때 동적으로 로드하고 인스턴스 생성 시 Class Loader를 통해 메모리에 로드한다. Execution .. CS/JAVA 2021. 7. 26.
[JAVA] Wrapper 클래스 ⬛ Wrapper 클래스란? Java의 자료형에는 크게 기본 자료형(Primitive Type)과 참조 자료형(Reference Type; Non-primitive Type)이 있다. Wrapper 클래스는 이 중 int, byte, char 등과 같은 기본 자료형 값을 갖는 객체를 생성하는 클래스이다. 즉, 기본 자료형의 데이터를 객체로써 표현 가능하게 해준다. 주로 Collections Framework 같이 매개변수로 객체를 요구할 때 사용된다. Wrapper 클래스는 java.lang 패키지에 포함되어 있고 각 자료형 별로 하나씩 총 8개가 존재한다. Wrapper 클래스 중 Integer 클래스와 Character 클래스는 기본 자료형과 이름이 다르다. 기본 자료형 Wrapper 클래스 byte.. CS/JAVA 2021. 7. 25.
[JAVA] 객체와 클래스, 그리고 인스턴스의 차이 ⬛ 객체(Object)란? 객체(Object)란 물리적으로 존재하거나 추상적으로 생각할 수 있는 것 중에서 자신의 속성을 가지고 있고 다른 것과 식별 가능한 것을 말한다. 예를 들어 물리적(유형)으로 존재하는 자동차, 컴퓨터, 사람과 추상적(무형)으로 존재하는 강의, 주문 등이 모두 객체가 될 수 있다. 사람이라는 객체는 이름, 나이, 성별 등과 같은 속성과 먹다, 걷다, 자다 등의 동작을 가진다. Java에서는 이러한 속성들을 필드(field), 동작들을 메소드(method)라고 부른다. ⬛ 클래스(Class)란? 클래스(Class)란 Java 프로그램에서 객체를 생성하기 위한 일종의 설계도이다. 객체가 가지는 속성(필드)과 동작(메소드)으로 이루어져 있다. 흔히 붕어빵(객체)을 만들기 위한 붕어빵 틀.. CS/JAVA 2021. 7. 24.
728x90
반응형

티스토리툴바