로그 남기기

2과목 - 소프트웨어 개발 2장. 통합 구현 38. 단위 모듈 구현 단위 모듈 (Unit Module) 개요 단위 모듈은 소프트웨어 구현에 필요한 여러 동작 중 한 가지 동작을 수행하는 기능을 모듈로 구현한 것 단위 모듈은 독립적인 컴파일이 가능하며 다른 모듈에 호출되거나 삽입 또한 가능 단위 모듈 구현 순서 단위 기능 명세서 작성 입출력 기능 구현 알고리즘 구현 단위 기능 명세서 작성 단위 기능 명세서를 작성하는 단계에서는 추상화 작업이 필요 (복잡한 시스템을 단순히 구현하기 위해) 대형 시스템을 분해아여 단위 기능별로 구분하고, 각 기능들을 계층적으로 구성 입출력 기능 구현 단위 기능 명세서에서 정의한 데이터 형식에 따라 데이터 구현 사용자 인터페이스인 CLI, GUI와의 연동 고려 IPC (Inte..

2과목 - 소프트웨어 개발 1장. 데이터 입출력 구현 34. 자료 구조 자료 구조의 정의 효율적인 프로그램을 작성할 때 가장 우선적인 고려사항은 공간 효율성, 시간 효율성 자료 구조는 자료의 표현과 그것과 관련된 연산 자료 구조는 일련의 자료들을 조직하고 구조화하는 것 자료 구조의 분류 선형 구조 (Linear Structure) 배열 선형 리스트 연속 리스트 연결 리스트 스택 큐 데크 비선형 구조 (Non-Linear Structure) 트리 그래프 배열 (Array) 배열은 동일한 자료형의 데이터들이 순서를 갖고 있는 집합 반복적인 데이터 처리 작업에 적합한 구조 선형 리스트 (Linear List) 연속 리스트 (Contiguous List) 배열처럼 연속되는 기억장소에 저장되는 자료 구조 기억장소..

2665 - 미로만들기 📌 문제 n×n 바둑판 모양으로 총 n2개의 방이 있다. 일부분은 검은 방이고 나머지는 모두 흰 방이다. 검은 방은 사면이 벽으로 싸여 있어 들어갈 수 없다. 서로 붙어 있는 두 개의 흰 방 사이에는 문이 있어서 지나다닐 수 있다. 윗줄 맨 왼쪽 방은 시작방으로서 항상 흰 방이고, 아랫줄 맨 오른쪽 방은 끝방으로서 역시 흰 방이다. 시작방에서 출발하여 길을 찾아서 끝방으로 가는 것이 목적인데, 아래 그림의 경우에는 시작방에서 끝 방으로 갈 수가 없다. 부득이 검은 방 몇 개를 흰 방으로 바꾸어야 하는데 되도록 적은 수의 방의 색을 바꾸고 싶다. 아래 그림은 n=8인 경우의 한 예이다. 위 그림에서는 두 개의 검은 방(예를 들어 (4,4)의 방과 (7,8)의 방)을 흰 방으로 바꾸면..

1916 - 최소비용 구하기 📌 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 📋 코드 import heapq def dijkstra(start): q = [] heapq.heappush(q, (0, start)) distance[start] = 0 while q: dist, now = heapq.heappop(q) if distance[now] >= dist: for pos, c in bus[now]: cost = dist + c if cost < distance[..

💪 Today I Did 알고파 스터디 백준 문제풀이 1484번 다이어트 2178번 미로 탐색 1697번 숨바꼭질 13549번 숨바꼭질 3 18352번 특정 거리의 도시 찾기 14938번 서강그라운드 최단 거리, 특히 다익스트라 알고리즘을 이용한 문제는 항상 어려운 것 같다. 백기선 온라인 자바 스터디 1주차 과제 2주차 과제 백기선님 레파지토리에서 행해지고 있는 스터디로 거의 막바지를 달리고 있다. 애초에 직접적인 가르침을 받는 것이 아닌 주차마다 목표와 학습해야 할 것들을 정리해서 이슈 탭에 올려두셨기 때문에 늦게 시작하는 것은 문제되지 않는다고 판단했다. 자바의 정석 책 사두고 자바 공부 미루고 미루다 드디어 시작했다. 이걸 끝내야 스프링 공부하지… 정보처리기사 1과목 정리 끝 🏃‍♂️ 한마디 3월..

목표 자바의 프리미티브 타입, 변수 그리고 배열을 사용하는 방법을 익힙니다. 학습할 것 프리미티브 타입 종류와 값의 범위 그리고 기본 값 프리미티브 타입과 레퍼런스 타입 리터럴 변수 선언 및 초기화하는 방법 변수의 스코프와 라이프타임 타입 변환, 캐스팅 그리고 타입 프로모션 1차 및 2차 배열 선언하기 타입 추론, var 프리미티브 타입 종류와 값의 범위 그리고 기본 값 자바는 C언어와 달리 포인터가 없기 때문에 실제 연산에 사용되는 것은 모두 프리미티브 타입이다. (사진 출처 - 블로그) 프리미티브 타입에는 모두 8개의 자료형이 있으며 크게 논리형, 문자형, 정수형, 실수형으로 구분된다. 논리형 boolean : 1 bit로도 충분히 표현할 수 있지만 메모리 주소 크기가 1byte이므로 모든 자료형의 ..