본문 바로가기
반응형

분류 전체보기446

정보처리기사 필기 공부 5과목 (정보시스템 구축관리) 1장 소프트웨어 개발 방법론 활용 소프트 웨어 개발 방법론 구조적 방법론 정형화된 분석 절차에 따라 사용자 요구사항을 파악하여 문서화하는 처리 중심의 방법론 복잡한 문제를 다루기위해 분할 정복 적용 정보공학 방법론 정보 시스템의 개발 위해 정형화된 기법들을 상호 연관성 있게 통합 및 적용하는 자료(data)중심 방법론 DB 설계를 위한 ERD 사용 컴포넌트 방법론 (CBD) 컴포넌트를 조합하여 하나의 새로운 애플리케이션을 만드는 방법론 컴포넌트의 재사용 기능 추가가 쉬워 확장성 보장 유지보수 비용 최소화, 생산성 및 품질 향상 분석단계에서 사용자 요구사항 정의서 산출 SW공학의 발전적 추세 SW재사용 방법 합성 중심: 모듈을 만들어서 끼워 맞춰 소프트웨어를 완성 시키는 방법 생성 중심 : 추상화 형태로 .. 2024. 2. 2.
[Python] 백준 3055번 - 탈출 (골드 4) 혼자 힘으로 풀었는가? O 알고리즘 분류 - BFS https://www.acmicpc.net/problem/3055 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 .. 2024. 2. 1.
정보처리기사 필기 공부 4과목 (프로그래밍 언어 활용) 2장 프로그래밍 언어 활용 연산자 연산자 우선순위 증감 연산자(++,--) -> 산술 연산자(* / %) -> 산술 연산자 (+, -) 산술 -> 시프트 -> 관계 -> 논리 a = 5 ++a : 6 --a : 4 a++ : 5 (이후 6) a-- : 5 (이후 4) 비트 연산자 연산자 의미 비고 & and 모든 비트가 1일 때만 1 ^ xor 모든 비트가 같으면 0, 하나라도 다르면 1 | or 모든 비트 중 한 비트라도 1이면 1 ~ not 0이면1, 1이면 0 오른쪽 시프트 비트를 오른족으로 이동 포인터 라이브러리 C언어 stdio.h : 데이터 입출력 math.h : 수학 함수 제공 string.h : 문자열 처리 (strlen, strcpy, strcmp, strcat 등) stdlib.h : .. 2024. 1. 31.
[Python/Java] 백준 1967번 - 트리의 지름 (골드 4) 혼자 힘으로 풀었는가? △ (gpt의 도움..) 알고리즘 분류 - 그래프 - 트리 - DFS https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름.. 2024. 1. 31.
반응형