아리의 개발 일상

[백준 파이썬] 15686 치킨 배달 문제유형 브루트포스 알고리즘 백트래킹 구현 문제 크기가 N x N인 도시가 있다. 도시는 1x1 크기의 칸으로 나누어져 있다 0 2 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 1 2 위와 같이 입력이 주어지는데 이때 r행 c열에 위치한 지점을 (r,c)와 같은 형태로 나타낸다. r, c는 1부터 시작한다. 이때 0은 비칸, 1은 집 , 2는 치킨집이다. 자신의 집에서 가장 가까운 치킨집 과의 거리를 치킨 거리라 한다. 각각의 집은 치킨 거리를 가지고 있으며 도시의 치킨 거리는 모든 집의 치킨 거리의 합이다. 치킨 거리를 구하는 방법은 (r1, c1)과 (r2, c2) 사이의 거리는 |r1-r2| + |c1-c2|로 구한다. 치킨집 중 ..

[프로그래머스 자바] 리스트 자르기 정수n과 정수 3개가 담긴 리스트 slicer 그리고 여러 개가 담긴 리스트 num_list가 주어집니다. slicer을 차례대로 a,b,c라고할때 n에 다라 다음과 같이 num_list를 슬라이싱 할려고 한다. 슬라이싱한 리시트를 return하도록 solution 함수를 완성해주세요. 풀이 스위치 문을 이용하여 n의 값에 따라 슬라이싱 하는 방법을 나누었다. ArrayList 를 이용하여 값을 추가해주고 스위치문을 빠져나오고 난후 다시 배열로 바꿔주는 작업을 하였다 num.size(); ArrayList 의 길이를 가지고 배열을 만들어 값을 집어 넣었다. int a=num.size(); answer=new int[a]; for(int i=0; i

자바 추상클래스 추상클래스란? -추상클래스는 메서드명만 존재하고 안의 내용은 자식 클래스에서 구현되는 클래스를 말한다. -이러한 내용이 없는 메서드를 추상 메서드라 한다, -추상클래스 안에는 추상 메서드와 일반 메서드 모두 다 사용할 수 있다 그러나 추상 메서드가 하나 이상 있어야 한다. -추상 클래스는 자신의 인스턴스를 객체로 가질 수 없다. 이 말은 자신을 객체로 사용이 불가능하다 자식클래스에 상속 후 자식클래스를 인스턴스 하여 부모인 추상클래스 내용을 사용할 수 있다. 추상 클래스 선언 abstract class 클래스명 => 이렇게 선언할 수 있다. 추상 메서드 선언 abstract 반환유형 메서드명(); => 이렇게 선언할 수 있다. 추상클래스 사용법 -추상클래스 abstract class An..

명함관리 프로그램 -네이버 부스트코스 이러한 기능을 가지도록 프로그램을 만들면 되는 프로젝트이다. 1. MYSQL 데이터 베이스에서 사용자와 데이터베이스를 만들어준다. create database card; CREATE USER carduser@'%' IDENTIFIED BY '~~~~~'; GRANT ALL PRIVILEGES ON card.* TO carduser@'%'; FLUSH PRIVILEGES; 데이터베이스를 만들고 사용자를 생성하고 난 후 권한을 주었다. 2. MYSQL 로 자료값을 들어갈 수 있는 테이블을 만들어준다 주어진 maven프로젝트를 임폴트 해보면 BusinessCard라는 주어진 데이터를 객체화시켜주는 소스코드가 있다. public BusinessCard(String name,..

[백준 파이썬 소로소 집합]1043 거짓말 문제 주인공은 파티 가서 이야기하는 것을 좋아한다. 파티에 갈 때마다 자신의 이야기를 과장해서 말한다. 하지만 거짓말쟁이로 알려지기 싫어한다. 문제는 몇몇 사람들이 이야기의 진실을 알고 있다 그렇기에 진실을 알고 있는 사람들이 있을 때에는 진실을 이야기할 수밖에 없다. 당연히 어떤 사람이 어떤 파이테서는 진실을 듣고 또 다른 파티에서는 과장된 이야기들을 들었을 때도 주인공은 거짓말쟁이로 알려지게 된다. 주인공은 이런 일을 모두 피해야 한다. 사람수 n이 주어지고 진실을 아는 사람과 각 파티에 오는 사람들의 번호가 주어진다. 주인공은 모든 파티에 참가해야 한다. 과장된 이야기를 할 수 있는 파티 개수의 최댓값을 구하여라. 입력, 출력 풀이 나는 union find..

자바 - JDBC 자바를 이용하여 mysql 접속하여 데이터 수정 및 조회하는 방법( mysql 8.0 이상버전) 기본적으로 jdbc를 이용하는방법import java.sql.* 한다.드라이브를 로드한다.=> Class.forName("com.mysql.cj.jdbc.Driver");connection 객체를 생성한다.statement 객체를 생성하의 쿼리문을 실행할수 있도록 한다.결과를 얻었으면 만들었던 객체를 모두닫는다. db로 부터 우리가원하는값을 저장할수 있는 객체를 만든다 나는 roleId,description 는 내용을 받아올거다.package kr.or.connect.jdbcexam.dto; public class Role { private Integer roleId; private Stri..

자바 접근제한자 유형 같은 클래스 같은 패키지 자식 클래스 기타영 public O O O O protected O O O X 선언x(default) O O X X private O X X X public: 모든 곳에서 접근이 가능하다. protected : 패키지 및 모든 하위 클래스에서 접근할 수 있다. default : 동일한 패키지안에서만 접근이 가능하다. private: 같은 클래스 안에서만 접근이 가능하다. public 사용법 package chap01; public class Exam01 { public void run() { System.out.println("뛰어다니다"); } } //public 로 선언된 메서드 접근 package chap01; public class Test { pub..

[프로그래머스 자바] 가까운 1 찾기 문제 정수 배열 arr이 주어진다. arr은 0,1로 이루어진 배열이다. 정수 idx가 주어질때 인덱스값이 idx보다 크면서 배열의 값이 1인 가장 작은 인덱스를 찾아서 반환하는 solution 함수를 완성해 주세요. 단 그러한 인덱스가 없다면 -1을 반환합니다. 입출력 풀이 문제의 조건대로 배열 arr을 탐색하여 하고 현재 인덱스값이 idx이상일경우 인덱스값을 반환하면 된다. 나는 for문을 배열의 값으로 탐색하고 하나 탐색할 때마다 answer값을 +1을 해주면서 현재의 인덱스값을 확인하였다. 탐색하면 조건에 맞는 답이 나면 check =true 로 변경하고 반복문을 종료하였다 만약 check 값이 false 이면 우리가 원하는 조건의 답이 없다는 거니 -1을 a..

자바 클래스 클래스의 구성요소 멤버 변수 더보기 멤버 변수는 객체의 데이터가 저장되는 곳을 말하면 주로 필드라고 부른다. 사용법 package classd; public class Member { int age=10; public static void main(String[] args) { Member data=new Member(); //객체를 만들고 System.out.println(data.age); //객체명.멤버변수명 을 이용하여 값을 가져올수 있다. } } //static 으로 선언한 멤버 변수는 같으 클래스 안에서 객체선언 없이 사용가능하다. package classd; public class Member { public static String name="홍길동"; public static..

문제 (,)으로만 이루어진 문자열이 있다 ( 와 ) 의 개수가 같다면 이를 균형잡힌 괄호 문자열이라고 한다. (,) 괄호 짝이 모두 맞을 경우에는 올바른 괄호 문자열이라고 부른다. (()))( 균현잡힌 괄호 문자열 이지만 올바른 괄호 문자열은 아니다. 아래의 규칙을 이용하여 주어진 괄호 문자열을 올바른 괄호 문자열로 바꾸어 결과값을 return 하여라. 1. 입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 2. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호 문자열"로 더 이상 분리할 수 없어야 하며, v는 빈 문자열이 될 수 있습니다. 3. 문자열 u가 "올바른 괄호 문자열" 이라면 문자열 v에 대해 1단계부터 다시 수행합니다. 3-1. 수행한 결과 문자열..