개발 블로그

알고리즘 파이썬 언어를 통해 다양한 알고리즘 문제를 풀고 이를 통해 문제 해결 역량을 키울 수 있었던 시간이였다. 개인적으로 싸피 1학기를 이수하려면 이수기준을 충족해야 하는데 비전공자는 그리 어렵지는 않았었고 기회도 많이 줬었던 것 같다. 백준 실버 1~3정도 문제라고 생각하면 좋을 것 같다. 프레임워크 백엔드 프레임워크로 Django를 배웠고, 프론트엔드 프레임워크로 Vue2를 사용했다. 10기까지는 Vue를 배운다고 들었는데 Vue문법하고 JS, HTML, CSS를 통해 화면 구성을 하는 것을 제일 주로 했던 것 같다. 백엔드는 Django내의 데이터베이스와 Auth를 통해 기본구성을 하고 Serialize를 통해 Json 형태의 데이터를 보여주는 방식으로 진행했다. 또한 엔티티끼리의 관계를 통해 ..

2절 엔터티 1. 정의: 업무에서 관리해야 하는 데이터의 집합, 명사형, 인스턴스의 집합 2. 특징: 업무에서 필요로 함 유일한 식별자를 가짐 2개 이상의 인스턴스를 포함함 업무 프로세스에 이용됨 속성을 가짐 관계를 가짐 3. 종류 유무형에 따른 분류 유형 엔터티: 물리적 형태가 있고 지속적으로 활용되는 엔터티 개념 엔터티: 물리적 형태가 없는 엔터티 발생시점에 따른 분류 기본 엔터티(Key Entity): 독립적으로 생성되는 엔터티 중심 엔터티(Main Entity): 기본 엔터티와 행위 엔터티의 중간에 존재하는 엔터티 행위 엔터티(Active Entity, 사건 엔터티): 2개 이상의 부모 엔터티로부터 발생함, 비즈니스 프로세스를 실행하면서 생성되는 엔터티, 지속적으로 정보가 추가되고 변경되어 데이터..

1절 데이터 모델의 이해 1. 모델링: 현실세계를 단순화하여 표현하는 것 특징 추상화: 일정한 형식에 맞춰 표현함 단순화: 제한된 표기법이나 언어로 표현함 명확성: 이해가 쉽게 표현함 관점 데이터 관점: 업무와 데이터 및 데이터 사이의 관계 프로세스 관점: 진행되고 있거나 진행되어야 하는 업무 상관 관점: 데이터에 대한 업무 처리 방식의 영향 2. 데이터 모델링: 정보 시스템 구축을 위한 데이터 관점의 업무 분석 기법 목적: 1) 정보에 대한 표기법을 통일하여 업무 내용 분석 정확도 증대 2) 데이터 모델을 기초로 DB 생성 기능: 1) 가시화 2) 명세화 3) 구조화된 틀 제공 4) 문서화 5) 다양한 관점 제공 6) 구체화 중요성 파급효과(Leverage) 간결한 표현(Conciseness): 정보 ..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 1. 문제 설명 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다. 상근이의 집에서 ..

운영체제 사용자가 컴퓨터 하드웨어를 쉽게 사용할 수 있도록 인터페이스를 제공해주는 소프트웨어 특징 : 편리성 제공, 인터페이스 기능, 스케줄링, 자원 관리, 제어 기능 운영체제 = 커널 + 쉘 커널 : 하드웨어 관련 내부적인 역할 쉘 : 운영체계의 가장 바깥부분에서 사용자 명령에 대한 처리 종류 : 윈도즈, 유닉스, 리눅스, 맥, 안드로이드 윈도즈 특징 GUI 제공 선점형 멀티태스킹 방식 제공 자동감지 기능 제공(Plug and Play) OLE 사용 유닉스 특징 대화식 다중 작업 기능 다중 사용자 기능 이식성 : 90% 이상 C언어로 구현 계층적 트리 구조 파일 시스템 제공 리눅스/유닉스 기본 명령어 chmod : 특정 파일 또는 디렉토리의 퍼미션 수정 명령어 기호 대상 : u, g, o, a 연산자 ..

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 1. 문제 설명 2. 문제 풀이 구현 해야 할 것 N X N 크기의 리스트를 받아 집, 치킨가게의 위치를 각각의 리스트에 받는다. M개의 치킨집을 골라야 하므로 조합을 이용하여 visited 배열을 만들어 M개의 자리에 true 값을 넣는다. 조합이 완성이 되면 각각의 집에서 고른 치킨집중에서 가장 가까운 거리를 총 거리에 더해준다 완성된 총 거리들중 가장 가까운 거리를 구한..

https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 1. 문제 설명 2. 문제 풀이 구현 해야 할 것 보드에서 상어 위치 찾기 먹을 수 있는 물고기의 거리와 자리를 넣은 리스트 만들기 (bfs) 그중 거리, x축, y축으로 정렬하여 가장 근접한 물고기 찾고 상어 위치 바꾸기 바꿀 때마다 거리를 초로 계산해 더해주어 답 구하기 3. 코드 import java.io.BufferedReader; import java.io.IOException; ..

https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 1. 문제 설명 예제 입력 5 6 1 5 1 1 1 2 2 1 3 3 2 3 4 2 4 5 3 4 6 예제 출력 0 2 3 7 INF 2. 코드 import java.util.ArrayList; import java.util.Iterator; import java.util.PriorityQueue; import java.util.Scanner; public c..

https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 문제 N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (1 ≤ N < 15) 출력 첫째 줄에 퀸 N개를 서로 공격할 수 없게 놓는 경우의 수를 출력한다. 예제 입력 1 복사 8 예제 출력 1 복사 92 2. 문제 풀이 파이썬으로 전에 풀었던..

https://www.acmicpc.net/problem/15684 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 1. 문제 설명 2. 문제 풀이 2차원 배열로 만들어 1. 백트래킹을 이용해 가로선을 만들고 2. 만든 가로선으로 i번 세로선의 결과가 i번이 나오는지 체크한다. 3. 코드 import sys def check(): # i번 세로선의 결과가 i번이 나오는지 체크 for i in range(n): temp = i # 이동하는 세로선 위치 for j in range(h): if graph[j][te..