profile
기록하는 습관 들이기

[백준] 17135: 캐슬 디펜스 문제 풀이

https://www.acmicpc.net/problem/17135문제 접근전체 코드

2023년 2월 24일
·
0개의 댓글
·

[백준] 13023: ABCDE 문제 풀이

https://www.acmicpc.net/problem/13023접근 방식이번 문제는 그래프 탐색 문제로, AB, BC, CD, DE의 친구관계가 있는지 가능한 모든 경우의 수를 검사하여 확인한다.즉 탐색 시 트리의 깊이가 4단계가 올 수 있으면 가능한 것이

2023년 2월 24일
·
0개의 댓글
·

[백준] 3190: 뱀 문제 풀이

https://www.acmicpc.net/problem/3190접근 방식뱀이 이동하고, 길이가 변화하는 로직을 덱(ArrayDeque)으로 구현해보았다.뱀이 앞으로 이동하면 덱의 앞부분에 해당 좌표를 입력하고, 뱀이 사과를 먹지 못하면 덱의 뒷부분을 제거(p

2023년 2월 22일
·
0개의 댓글
·

[백준] 14502: 연구소 문제 풀이

https://www.acmicpc.net/problem/14502조합벽 3개를 놓을 수 있는 모든 경우의 수를 구해야 한다.N\*M 크기의 배열의 각 칸을 0~N\*M-1까지의 번호로 가정을 하고, 해당 범위 중 3개를 고를 수 있는 조합을 만든다.조합으로

2023년 2월 22일
·
0개의 댓글
·

[CS] 인덱스

인덱스란?테이블 안에 찾고자 하는 데이터를 빠르게 찾을 수 있는 기능을 한다.보통 B-트리 라는 자료구조로 이루어져있음(이진 트리를 확장해 하나의 노드가 가질 수 있는 자식 노드의 최대 숫자가 2보다 큰 트리 구조이다. https://ko.wikipedia.o

2023년 2월 20일
·
0개의 댓글
·

[백준] 15686: 치킨 배달 문제 풀이

치킨먹고싶다

2023년 2월 20일
·
0개의 댓글
·

[백준] 16234번: 인구 이동 문제 풀이

인구 이동

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

[백준] 17779번: 게리맨더링2 문제 풀이

게리맨더링 문제 풀이

2023년 2월 20일
·
0개의 댓글
·
post-thumbnail

[CS] 데이터베이스

데이터베이스란? 일정한 규칙, 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음이며, 이것을 제어 및 관리하는 통합 시스템을 DBMS(Database Management System)라고 한다. 위 이미지와 같이 응용 프로그램에서 DBMS에 요청을 보내 DB 안의

2023년 2월 19일
·
0개의 댓글
·

[백준] 14890번: 경사로 문제 풀이

시작 전 회고 처음에 문제에 접근할 땐 왼쪽 오른쪽 방향에서 각각 내리막길을 놓을 수 있는지 검사하고, 위쪽, 아래쪽에서 각각 검사하는 방식으로 진행했었다. 하지만 잘못된 접근이었고, 내리막길만 검사할게 아니라 오르막길의 가능 여부도 따져야했기 때문에, 양옆 방향에서 각각 검사할게 아닌 한쪽 방향에서 한쪽만 검사해도 충분한 문제였다. > 접근 방법 ...

2023년 2월 16일
·
0개의 댓글
·

[백준] 16235번: 나무재테크 문제 풀이

https://www.acmicpc.net/problem/16235자료구조 및 메서드 선언이번 문제에서는 필요한 자료구조가 조금 많았다.살아있는 나무, 죽은 나무, 번식된 나무의 정보를 저장할 리스트들이 필요했는데, 간편하에 ArrayDeque로 통일하여 생성

2023년 2월 15일
·
0개의 댓글
·

[CS] 데이터베이스의 종류

행과 열을 가지는 표 형식 데이터를 저장하는 데이터베이스 SQL을 통해 조작한다.관계형 데이터베이스들은 모두 SQL은 사용하지만 각 제품 특성에 맞게 조금씩 다르다.MySQL대부분의 운영체제와 호환되며, 가장 많이 사용되는 데이터베이스이다.C, C++로 만들어졌으며 대

2023년 2월 14일
·
0개의 댓글
·

[CS] 트랜잭션과 무결성

트랜잭션이란?데이터베이스에서 하나의 논리적 기능을 수행하기 위한 작업의 단위를 말한다.데이터베이스에 접근하는 방법은 쿼리인데, 결국 여러 개의 쿼리들을 하나로 묶는 단위를 말한다.트랜잭션의 특징으로 원자성, 일관성, 독립성, 지속성이 있는데 이를 ACID 특징이라고

2023년 2월 14일
·
0개의 댓글
·

[백준] 17144번: 미세먼지 안녕! 문제 풀이

https://www.acmicpc.net/problem/17144문제 접근 방식문제를 읽고 미세먼지 확산과 공기청정기에 청정 기능을 각각 메서드로 구분지어야겠다는 생각이 들었다. 다만, 공기청정기로 먼지들을 각각 시계방향, 반시계 방향으로 동시에 회전시키기엔

2023년 2월 14일
·
0개의 댓글
·
post-thumbnail

[백준] 15685번: 드래곤 커브 문제 풀이

문제 링크https://www.acmicpc.net/problem/15685접근 과정지문을 여러번 읽어야 겨우 이해가 되는 문제였던 것 같다.0세대에서 1개1세대에서 1개2세대에서 2개3세대에서 4개의 선분이 그려진다.그리고왼쪽 방향을 0위쪽 방향을 1오른쪽

2023년 2월 13일
·
0개의 댓글
·
post-thumbnail

[CS] ERD와 정규화 과정

ERD란 무엇일까?ERD ( Entity Relationship Diagram ) 데이터베이스를 구축할 때, 가장 기초적인 뼈대 역할이며, 테이블간의 관계들을 설명해주는 다이어그램이다.이를 통해 DB의 구조를 한 눈에 파악할 수 있다.한 때 ICT 멘토링에 참여하면서

2023년 2월 11일
·
0개의 댓글
·

[42 Seoul] Minishell - 서브젝트

당신의 쉘은 다음과 같아야 합니다.닫히지 않은 따옴표나 \\ 또는 ;와 같은 지정되지 않은 특수 문자를 해석하지 마십시오.전역 변수를 1개 이상 사용하지 말고, 전역 변수를 사용하는 이유에 대해 설명 해야합니다.새 명령을 기다릴때, 프롬프트를 표시합니다.작업 기록을 가

2022년 11월 28일
·
0개의 댓글
·

CI/CD 특강 정리

서론GitLab은 단순 Git 저장소인가?소스코드 관리 도구는?SCM (Source Code Management)CVS -> SVN -> GITVisual SourceSafe, IBM ClearCaseMS TFS, Azure DevOps, AWS CodeCommit소스

2022년 11월 17일
·
0개의 댓글
·

[42 Seoul] pipex - 회고록

사전 지식 envp: main() 함수 중 프로그램 환경 변수 값을 담고있는 인수이다. 사용 예시 출력 결과 다음과 같이 환경변수 목록이 출력됨을 확인할 수 있다.

2022년 11월 11일
·
0개의 댓글
·