https://www.acmicpc.net/problem/13023접근 방식이번 문제는 그래프 탐색 문제로, AB, BC, CD, DE의 친구관계가 있는지 가능한 모든 경우의 수를 검사하여 확인한다.즉 탐색 시 트리의 깊이가 4단계가 올 수 있으면 가능한 것이
https://www.acmicpc.net/problem/3190접근 방식뱀이 이동하고, 길이가 변화하는 로직을 덱(ArrayDeque)으로 구현해보았다.뱀이 앞으로 이동하면 덱의 앞부분에 해당 좌표를 입력하고, 뱀이 사과를 먹지 못하면 덱의 뒷부분을 제거(p
https://www.acmicpc.net/problem/14502조합벽 3개를 놓을 수 있는 모든 경우의 수를 구해야 한다.N\*M 크기의 배열의 각 칸을 0~N\*M-1까지의 번호로 가정을 하고, 해당 범위 중 3개를 고를 수 있는 조합을 만든다.조합으로
인덱스란?테이블 안에 찾고자 하는 데이터를 빠르게 찾을 수 있는 기능을 한다.보통 B-트리 라는 자료구조로 이루어져있음(이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. https://ko.wikipedia.o
데이터베이스란? 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음이며, 이것을 제어 및 관리하는 통합 시스템을 DBMS(Database Management System)라고 한다. 위 이미지와 같이 응용 프로그램에서 DBMS에 요청을 보내 DB 안의
시작 전 회고 처음에 문제에 접근할 땐 왼쪽 오른쪽 방향에서 각각 내리막길을 놓을 수 있는지 검사하고, 위쪽, 아래쪽에서 각각 검사하는 방식으로 진행했었다. 하지만 잘못된 접근이었고, 내리막길만 검사할게 아니라 오르막길의 가능 여부도 따져야했기 때문에, 양옆 방향에서 각각 검사할게 아닌 한쪽 방향에서 한쪽만 검사해도 충분한 문제였다. > 접근 방법 ...
https://www.acmicpc.net/problem/16235자료구조 및 메서드 선언이번 문제에서는 필요한 자료구조가 조금 많았다.살아있는 나무, 죽은 나무, 번식된 나무의 정보를 저장할 리스트들이 필요했는데, 간편하에 ArrayDeque로 통일하여 생성
행과 열을 가지는 표 형식 데이터를 저장하는 데이터베이스 SQL을 통해 조작한다.관계형 데이터베이스들은 모두 SQL은 사용하지만 각 제품 특성에 맞게 조금씩 다르다.MySQL대부분의 운영체제와 호환되며, 가장 많이 사용되는 데이터베이스이다.C, C++로 만들어졌으며 대
트랜잭션이란?데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위를 말한다.데이터베이스에 접근하는 방법은 쿼리인데, 결국 여러 개의 쿼리들을 하나로 묶는 단위를 말한다.트랜잭션의 특징으로 원자성, 일관성, 독립성, 지속성이 있는데 이를 ACID 특징이라고
https://www.acmicpc.net/problem/17144문제 접근 방식문제를 읽고 미세먼지 확산과 공기청정기에 청정 기능을 각각 메서드로 구분지어야겠다는 생각이 들었다. 다만, 공기청정기로 먼지들을 각각 시계방향, 반시계 방향으로 동시에 회전시키기엔
문제 링크https://www.acmicpc.net/problem/15685접근 과정지문을 여러번 읽어야 겨우 이해가 되는 문제였던 것 같다.0세대에서 1개1세대에서 1개2세대에서 2개3세대에서 4개의 선분이 그려진다.그리고왼쪽 방향을 0위쪽 방향을 1오른쪽
ERD란 무엇일까?ERD ( Entity Relationship Diagram ) 데이터베이스를 구축할 때, 가장 기초적인 뼈대 역할이며, 테이블간의 관계들을 설명해주는 다이어그램이다.이를 통해 DB의 구조를 한 눈에 파악할 수 있다.한 때 ICT 멘토링에 참여하면서
당신의 쉘은 다음과 같아야 합니다.닫히지 않은 따옴표나 \\ 또는 ;와 같은 지정되지 않은 특수 문자를 해석하지 마십시오.전역 변수를 1개 이상 사용하지 말고, 전역 변수를 사용하는 이유에 대해 설명 해야합니다.새 명령을 기다릴때, 프롬프트를 표시합니다.작업 기록을 가
서론GitLab은 단순 Git 저장소인가?소스코드 관리 도구는?SCM (Source Code Management)CVS -> SVN -> GITVisual SourceSafe, IBM ClearCaseMS TFS, Azure DevOps, AWS CodeCommit소스
사전 지식 envp: main() 함수 중 프로그램 환경 변수 값을 담고있는 인수이다. 사용 예시 출력 결과 다음과 같이 환경변수 목록이 출력됨을 확인할 수 있다.