분류 전체보기
-
[백준]1918: 후위 표기식 - JAVA문제풀이/백준 2021. 2. 28. 16:20
[백준]1918: 후위 표기식 www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 A~Z의 문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 수식 www.acmicpc.net 풀이 후위 표기식 문제이다! 개념상으로는 알고 있었는데 구현하는 방법을 까먹어서 예제 입력을 따라가보면서 어떻게 구현할지 생각해 보았고, 숫자가 들어오면 그대로 출력하고, 연산자가 들어오면 스택에 담아서 괄호와 우선순위 연산을 하면서 출력해 주면 된다는 결론을 얻엇다. 1. 괄호 연산 - 연산자 입력으로 괄호가 들어왔을 때는 다음과 같이 처리한다. case 1) '('괄호..
-
[프로그래머스]IS NULL - NULL 처리하기문제풀이/SQL 2021. 2. 28. 14:03
NULL 처리하기 programmers.co.kr/learn/courses/30/lessons/59410 코딩테스트 연습 - NULL 처리하기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 IFNULL(컬럼명, '바꿀 데이터 명): 컬럼 값이 NULL이면 '바꿀 데이터'로 값을 변경해 준다. MYSQL에서는 IFNULL, ORACLE에서는 NVL을 사용하면된다. 사용법은 동일하다. 코드 1 SELECT ANIMAL_TYPE, IF..
-
[프로그래머스]IS NULL - 이름이 있는 동물의 아이디문제풀이/SQL 2021. 2. 28. 13:47
이름이 있는 동물의 아이디 programmers.co.kr/learn/courses/30/lessons/59407 코딩테스트 연습 - 이름이 있는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 IS NOT NULL: 조건문에 사용되며 해당 컬럼 값이 NULL이 아닌지 확인한다. 코드 1 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NOT NULL; cs
-
[프로그래머스]IS NULL - 이름이 없는 동물의 아이디문제풀이/SQL 2021. 2. 28. 13:42
이름이 없는 동물의 아이디 programmers.co.kr/learn/courses/30/lessons/59039 코딩테스트 연습 - 이름이 없는 동물의 아이디 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 풀이 IS NULL: 조건문에 사용되며 해당 컬럼이 NULL인지 확인한다. 코드 1 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL; cs
-
[프로그래머스]단어 변환 - JAVA문제풀이/프로그래머스 2021. 2. 28. 13:26
문제 programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 풀이 가장 짧은 변환 과정을 찾는 것이므로 BFS를 이용해서 탐색하였다. Node를 만들어서 현재 word의 정보와 현재까지의 count를 저장해 주었고 이를 q에 넣어주었다. 현재 word가 다음에 변환할 수 있는 words를 찾아서 변환하였고, 현재 word가 target과 같아지면 현재 count를 반환하였다. 변환할 수 ..
-
JAVA - 문자열 선언CS/Java 2021. 2. 27. 17:55
문자열 선언 리터럴로 문자열 할당 String str1 = "abcd"; String str2 = "abcd"; 상수풀에 문자열이 할당되며 같은 데이터가 존재하면 해당 데이터의 주소를 참조한다. 리터럴로 할당된 문자열은 == 연산을 할 수 있다. 즉, 위와 같은때 str1 == str2는 true가 된다. 객체로 문자열 할당 String str1 = new String("abcd"); String str2 = new String("abcd"); 메모리의 heap영역에 새로운 영역을 할당한다. 객체로 할당된 문자열은 서로 다른 주소값을 가지기 때문에 == 연산으로 내용이 같은지 확인할 수 없다. reference velog.io/@hygoogi/%EA%B8%B0%EC%88%A0-%EB%A9%B4%EC%A0..
-
JAVA - 클래스, 객체, 인스턴스CS/Java 2021. 2. 27. 17:42
클래스, 객체, 인스턴스 클래스 객체를 정의하는 틀 또는 설계도이다. 유사한 특징을 지닌 객체들의 속성을 묶어놓은 집합체이다. 객체 소프트웨어 세계에서 구현할 대상이다. 클래스의 인스턴스라고도 한다. 인스턴스 클래스를 바탕으로 소프트웨어 세계에서 구현된 실체이다. 실체화된 인스턴스는 메모리에 할당된다. reference velog.io/@hygoogi/%EA%B8%B0%EC%88%A0-%EB%A9%B4%EC%A0%91-%EC%A7%88%EB%AC%B8-%EB%AA%A8%EC%9D%8C www.tcpschool.com/java/java_class_intro m.blog.naver.com/highkrs/220201921836 cerulean.kkennib.com/149
-
JAVA - Wrapper ClassCS/Java 2021. 2. 27. 17:19
Wrapper Class 자바의 자료형 기본 타입) char, int, float, double, boolean등. 참조 타입) class, interface 등. 기본 타입의 데이터를 객체로 표현해야 하는 경우 래퍼 클래스를 사용한다. Wrapper Class란? 기본 타입의 자료를 객체로 다루기 위해 사용하는 클래스를 Wrapper Class라고 한다. 기본 타입 Wrapper Class byte Byte char Character int Integer float Float double Double boolean Boolean long Long short Short 박싱: 기본 타입의 값을 래퍼 클래스로 만드는 과정을 말한다. 언박싱: 래퍼 클래스에서 기본 타입의 값을 얻어내는 과정을 말한다. 래퍼 ..