narlo의 Devlog

3회차(2021.07.27 14:00~17:00) 백준 자료구조 문제 5개 풀기 1966 프린터 큐 4949 균형잡힌 세상 1764 듣보잡 1406 에디터 18258 큐 2 이렇게 5문제를 풀어보았다. 먼저 1966 프린터 큐는 LinkedList와 Queue를 이용해 문제를 해결했는데, LinkedList는 값을 비교하고, 접근하는 용도이고, 실질적인 이동은 Queue를 이용하였다. 4949 균형잡힌 세상은 괄호쌍을 스택을 활용하여 판단하는 문제이다. 1764 듣보잡은 듣도 못한 사람을 다루는 TreeSet, 보도 못한 사람을 다루는 TreeSet 두 개를 만들고, 교집합을 구하기 위해서 TreeSet 하나를 이용하여 새 TreeSet을 만들고, retainAll() 메서드를 이용하여 교집합을 구해주었..

2회차(2021.07.20 14:00~17:00) 2회차 목표 백준 자료구조 문제 5개 풀기 10866 덱 2164 카드2 11866 요세푸스 문제 0 10799 쇠막대기 10816 숫자 카드 2 이렇게 5문제를 풀어보았다. 정보처리기능사 2장 7~11 section section 7 에서는 데이터베이스에 대해 배웠는데, 데이터 모임의 정의, 설계 순서에 대해 알아보고, 스키마라는 용어에 대해서도 배웠다. section 8 에서는 데이터베이스 관리 시스템, DBMS에 대해 알아보았고, 계층형, 망형, 관계형 DBMS가 있다는 것을 알았으며, DBMS의 장점으로는 데이터의 일관성, 무결성을 유지할 수 있으며 표준화할 수 있다는 것을 배웠다. section 9 는 데이터 모델에 대한 내용인데, 데이터 모델의..

1회차(2021.07.06 14:00~17:00) 1회차 목표 자료구조 1~3주차 복습 항상 느끼는 거지만 이론 자체는 그리 어렵지 않은 것 같은데 막상 적용해서 문제를 풀어 보려고 하면 어렵게 느껴진다. 백준 자료구조 5문제 풀기 알고리즘 분류에서 자료구조 관련 문제를 차례대로 5개 풀어보았다. 10828 스택, 10845 큐 문제는 자바에서 주어지는 자료구조 Stack, Dequeue 를 이용하여 문제를 해결하였고, 9012 괄호 는 스택을 이용하여 괄호쌍이 일치하는지 결과를 출력하는 문제였다. 1158 요세푸스 문제는 Dequeue를 이용하여 k번 q.addLast(q.remove())를 이용하여 큐의 앞에서 제거한 값을 뒤에 다시 넣어주고, k번째 값을 제거하여 StringBuilder에 추가하는..