혼자 공부하는 공간

더보기 데이터 유형 CREATE TABLE 테이블과 칼럼 정의 CREATE TABLE 제약조건 생성된 테이블 구조 확인 SELECT 문장을 통한 테이블 생성 사례 ALTER TABLE ADD COLUMN DROP COLUMN MODIFY COLUMN RENAME COLUMN DROP CONSTRAINT ADD CONSTRAINT RENAME TABLE DROP TABLE TRUNCATE TABLE > 1. 데이터 유형 유형 * DB의 테이블에 특정 자료를 입력할 때, 자료를 받아들일 공간을 자료의 유형별로 나누는 기준. * 특정 칼럼을 정의할 때, 선언한 데이터 유형은 그 칼럼이 받아들일 수 있는 자료의 유형을 규정하게 됨. * 따라서 선언한 데이터 유형이 아닌 다른 유형의 데이터가 들어오는 경우 에러를..

더보기 데이터베이스 데이터베이스의 발전 관계형 데이터베이스 SQL TABLE 정규화 ERD > 1. 데이터베이스 넓은 의미 * DB는 일상적인 정보들을 모아 놓은 것 자체를 의미 일반적 의미 * 특정 기업이나 조직 또는 개인이 필요에 의해 데이터를 일정한 형태로 저장해 놓은 것을 의미 예시 * 학교 : 학생 관리를 목적으로 학생 개개인의 정보를 모아둠 * 기업 : 직원들을 관리하기 위해 직원들의 이름, 부서, 월급 등의 정보를 모아둠 ---> 위의 정보들을 엑셀과 같은 SW를 사용해서 정리하고 저장할 수 있지만, 데이터의 양이 점점 많아지고 여러 사람들이 동시에 엑셀을 사용해 데이터를 관리하게 되면 중요한 데이터에 문제가 생기는 경우가 발생할 수 있음 ---> 많은 사용자들은 보다 효율적인 데이터 관리 ..

안녕하세요 GODZ입니다. 오늘은 문자열 처리를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 로직 일단 입력 받은 문자열이 Java 특징에 해당하는지, C++ 특징에 해당하는지 검사합니다. - 특징 - Java - 첫 문자 소문자 // 단어를 구분하기 위해 앞 문자 대문자 사용 C++ - 소문자만 사용 가능 // 단어를 구분하기 위해 언더바(_) 사용 flag라는 변수를 두어 Error인 경우, Java인 경우, C++인 경우, 둘 다 해당되는 경우에 대해 값을 지정합니다. 그 후 각 값마다 해당하는 기능을 하게끔 로직을 만들면 되겠습니다. 처음 flag는 둘 다 포함으로 할당 입력받은 문자열의 첫 문자가 소문자인가? 소문자인 경우 arr[index] == '_' 인 경우 flag..

안녕하세요 GODZ입니다. 오늘은 문자열 처리를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 흔한 괄호 문제인데 생각보다 정답률이 많이 낮아서 가지고 온 문제입니다. 문자열 사이에 들어간 (, [ 와 ), ]가 제대로 짝이 맞게 들어갔는지 확인하는 문제입니다. 핵심은 닫히는 괄호에서 처리하는 로직입니다. 여는 괄호에서는 그냥 Stack에 push작업만 하면 되지만, 닫히는 괄호에서는 몇 가지 처리를 잘해주셔야 통과할 수 있습니다. 닫히는 괄호일 때, 아래와 같은 사항들을 체크해야 합니다. 더보기 1. Stack이 비어있는가? 2. 비어있지 않다면 짝이 맞는 괄호인가? 1에서 비어있는지 체크하지 않으면 런타임 에러가 뜰 수 있습니다. 2에서 짝이 맞지 않는 괄호라면 no를 출력..

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 문제가 일단 굉장히 흥미로웠습니다. 대한민국 민속놀이인 만큼 문제 이름을 보고 대부분의 사람들은 흠칫하셨을 것 같아요. 풀이방법은 3기의 SCV의 HP를 각각 hp1, hp2, hp3라고 할 때, 각 hp에 대해 -9, -3, -1의 작업을 재귀호출로 시도해보기로 했습니다. 1차 풀이 결과는 '시간초과' 아마 이유는 쓸데 없는 작업이 많아서 그럴거라고 생각했습니다. 그래서 각 작업의 count값을 저장하니까 그 count 값보다 커지면 바로 return을 해서 더 깊이 들어가지 않게 만들었습니다. 2차 풀이 결과도 '시간초과' 방법 자체에 문제는 없어 보였는데 계속 시간초과가 나서 고민하고..

안녕하세요 GODZ입니다. 오늘은 시뮬레이션을 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 문제를 접하는 순간 문자열을 순회하면서 '', '-' 인 경우 따로 처리하고, 이 외의 경우에는 문자를 추가하는 방식으로 풀려고 했습니다. 하지만 LinkedList.add()나 remove() 메소드의 시간 복잡도가 문제가 되었습니다. 길이가 1,000,000이 되는 문자열의 각 문자를 add/remove하기엔 시간이 너무나도 오래 걸렸습니다. 때문에 Stack을 사용해도 되지만 저는 ListIterator 인터페이스를 사용하여 시간을 단축했습니다. ListIterator 인터페이스 ListIterator 인터페이스는 Iterator인터페이스를 상속받아 여러 기능을 추가한 List에서..

안녕하세요 GODZ입니다. 오늘은 DFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 쉽게 말하면 로또 번호 1부터 49까지의 수 중에서 k개 (6 < k < 13)를 뽑아 집합 S라고 가정하고 이후 집합 S에서 6개를 뽑았을 때, 나올 수 있는 모든 수를 출력하는 문제입니다. 전형적인 "조합(Combination)" 문제라고 할 수 있습니다. 조합에서도 요소의 중복 가능 여부에 따라 DFS 반복문 코드가 달라지니 유의합시다. -- Tip -- 뽑은 6개의 숫자들이 다른 연산에 필요하다면 List에 저장해서 활용합시다. 하지만 이 문제처럼 출력만 할 뿐이라면 StringBuilder를 통해 출력하는 것이 List를 쓴 것보다 빠릅니다. 4. 로직 (조합) 이후에 조합과 순열..

안녕하세요 GODZ입니다. 오늘은 BFS를 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 2020/06/24 - [알고리즘/BFS] - [JAVA] 백준 2667. 단지번호붙이기 (BFS) :: 로직/코드 - GODZ [JAVA] 백준 2667. 단지번호붙이기 (BFS) :: 로직/코드 - GODZ 안녕하세요 GODZ입니다. 오늘은 BFS을 이용한 문제를 풀어볼 예정입니다. 1. 문제 2. 입출력 예제 3. 접근 단지의 탐색의 종료와 새 단지의 탐색의 시작 사이에 단지 수를 +1 합니다. 각 단지의 집 수� godzz.tistory.com 위의 문제 기억하시나요? 인접한 칸들을 한 단지로 보고 단지의 갯수를 카운트하는 문제였습니다. 이 문제도 무방향 그래프에서 연결된 정점들을 ..