본문 바로가기

분류 전체보기

 (121)
[SQL] 프로그래머스 - 12세 이하인 여자 환자 목록 출력하기 🤔 배운 것 COLUMN 값이 NULL이면 지정한 형식으로 출력하는 것, 정렬 기준을 여러개 세우는 것 // 먼저 전체 column에 대해 조회해야 하기 때문에 SELECT * FROM PATIENT; // 문제의 조건인 12세이면서 여자아이 이므로 SELECT * FROM PATIENT WHERE AGE
[JAVA] 백준 13549 - 숨바꼭질 3 🤔 문제 접근 +1, -1, *2 연산만을 이용해 n이 k가 될 때 까지의 최소 비용을 구하는 문제이다. *2는 -1,+1과 달리 순간이동이기 때문에 시간이 소요되지 않는 것에 유의해야 한다. Info 클래스를 생성하여 위치와 시간을 저장하도록 했다. 🚨CODE import java.util.*; import java.io.*; /* * 구해야하는 것 : n에서 k까지의 최단 시간 * 움직일 수 있는 방법 : 현재 위치에서 -1, +1, *2 * 만약 도착지점을 초과한 경우 뒤로 가야하며 이때는 -1 연산밖에 없음 앞으로가는 것은 +1, *2 * +1, -1은 1초가 소요되나 *2는 0초가 소요된다. */ public class Main { static int max = 100000; static int..
[JAVA] 백준 20207 - 달력 🤔 문제 접근 구현 알고리즘의 달력 문제다. 연속된 각 일정들의 (최대 연속 일수) * (일정이 가장 많이 겹친 횟수) 로 각 일정들이 만들어내는 직사각형의 넓이를 구하면 되는 문제다. 우선 순위 큐를 이용하고 정렬 기준을 재정의하여 시작 일정이 빠른 순으로 각 일정들의 시작과 종료 일을 배열에 담아 큐에 저장했다. 그리고 이전 시작(preStart) 이전 종료(preEnd)를 기억해두고 큐에서 일정들을 하나씩 빼오도록 했다. 빼온 일정이 이전 일정과 연속된 일정인 경우 해당 일정의 최대 가로 길이를 구하기 위해 preEnd와 curEnd의 대소 비교를 통해 최대값으로 갱신하도록 했다. 하나의 연속된 일정의 넓이는 연속되지 않은 일정이 등장할 때 구하도록 했다. 가로 길이는 curEnd - preStar..
[JAVA] 백준 2615 - 오목 🤔 문제 접근 정답 비율에서 알 수 있듯이 상당히 어려운 문제였다. 초기 상하좌우, 대각선 4방향으로 총 8가지 방향 벡터를 선언하고 재귀 호출을 통해 놓여진 돌의 개수가 5개인지 확인하도록 했다. 놓인 돌이 5개고 같은 방향으로 한번 더 진행 했을 때 같은 돌이 놓여져 있거나 초기 위치에서 한 칸 뒤로 갔을 때 같은 돌이 놓여져 있는 경우 놓인 돌이 6개 이상이 되므로 다른 오목을 찾게 끔 풀었다. 하지만 초기 풀이에서 놓친 것이 몇 가지 있었는데 만약 오목일 경우 오목을 이루는 돌들 중 가장 왼쪽, 그리고 윗쪽에 있는 돌의 좌표를 출력해야 했다. 이 점을 놓치고 초기 좌표만 정답으로 출력하게 끔 했고 당연히 계속 틀렸다. 또한 방향 벡터가 8개일 필요없이 4가지 방향을 가지고 반대 방향일 경우를 고려..
[JAVA] 백준 - 2023 신기한 소수 🖥️ 문제 🎓 문제 풀이 입력으로 신기한 소수의 자릿수가 주어진다. 10미만의 소수는 2,3,5,7이 있으므로 소수를 미리 배열에 정의했다. 왼쪽에서부터 시작하여 n자릿수가 되기까지의 숫자가 전부 소수가 되어야함을 유의하여 풀어야한다. 🚨CODE import java.io.*; import java.util.*; public class Main { static String[] prime = {"2","3","5","7"}; static int n; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(n..
[JAVA] 백준 - 11724 연결 요소의 개수 그래프 연결 요소가 몇개인지 그래프 탐색을 통해 알아내는 문제이다. 🚨CODE ✅DFS import java.io.*; import java.util.*; public class Main { static int[][] graph; static boolean[] visit; static int count = 1; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n = Integer.parseInt(st.nextTo..
자바 : 상속 📗 상속 ✅ 객체 지향의 상속 객체 지향에서의 상속이란 부모 클래스에서 만들어진 필드, 메소드를 자식 클래스가 물려 받는 것을 말한다. 상속을 통하여 간결하게 자식 클래스를 만들 수 있고 이는 곧 소프트웨어 생산성을 향상 시킨다. ✅ 상속의 장점 - 클래스의 간결화 멤버의 중복 작성이 불필요 - 클래스 관리 용이 클래스들의 계층적 분류 - 소프트웨어의 생산성 향상 클래스의 재사용 용이 새로운 클래스 작성이 빨라짐 ✅ 자바의 상속 public class Person{ .... } // 상속 선언은 extends public class Student extends Person{ // Person을 상속받는 Student .... } public class StudentWorker extends Student..
자바 : static, final 📗 static 멤버와 non-static 멤버 ✅ static static 은 전역 변수나 전역 함수를 만들 때, 그리고 클래스의 여러 객체들이 공유하도록 공유 멤버를 작성할 때 활용한다. ✅ non - static 멤버 class Sample{ int n; void start(); } ✅ static 멤버 class Sample{ static int n; static void start(); } non-static 멤버 static 멤버 공간적 특성 멤버는 객체마다 별도로 존재 -> 인스턴스 멤버라고도 부름 멤버는 클래스당 하나 생성 멤버는 객체 내부가 아닌 별도의 공간(클래스 코드가 적재되는 공간)에 생성 -> 클래스 멤버라고 부름 시간적 특성 객체 생성 시에 멤버가 생성됨 객체가 생성한 후 멤버를..
반응형

티스토리툴바