분류 전체보기 91

백준 [2903.중앙 이동 알고리즘] | Python

✏️ 문제https://www.acmicpc.net/problem/2903 2903번: 중앙 이동 알고리즘상근이는 친구들과 함께 SF영화를 찍으려고 한다. 이 영화는 외계 지형이 필요하다. 실제로 우주선을 타고 외계 행성에 가서 촬영을 할 수 없기 때문에, 컴퓨터 그래픽으로 CG처리를 하려고 한다.www.acmicpc.net ✏️ 풀이방법1. 한 변의 점의 개수가 위와 같이 2의 제곱수씩 증가하는 규칙을 발견2. n회 만큼 거쳤을 때 한 변의 점의 개수를 확인3. (점의 개수 * 점의 개수)를해서 한 정사각형의 점의 개수를 출력 📌 코드n = int(input())point = 2for i in range(n): point = point+(2**i)print(point*point) 📌 결과#..

Python/online judge 2023.12.28

정보처리기사[2과목] | 애플리케이션 테스트

프로그램 실행 여부에 따른 테스트 [정적테스트] - 애플리케이션을 직접 실행하지 않고 명세서나 소스코드를 분석하는 테스트 - 개발 초기에 결함 발견 가능 - 종류: 워크스루, 인스펙션, 코드검사 워크스루) 검토 회의 전 명세서를 배포하고 프로그래머의 발표 후 짧은 검토회의를 통해 결함 발견 인스펙션) 요구사항 명세서 혹은 소스크도를 작성자를 제외한 전문가들이 검토 및 분석하여 잘못된 부분을 수정하는 것 [동적테스트] - 애플리케이션을 직접 실행하여 오류를 찾는 테스트 - SW개발의 모든 단계에서 수행 - 종류: 화이트박스테스트, 블랙박스테스트 화이트박스테스트( = 구조적 테스트) - 단위 테스트의 가장 기본 - 소스코드를 보면서(투명상자) 테스트케이스 - 모든 문장 수행 - 화이트박스 테스트 검증 기준 ..

정보처리기사[1과목] | 현행 시스템 파악

현행 시스템 분석 정의) 현행 시스템이 어떤 하위 시스템으로 구성되어 있는지 파악하는 절차 목적) 개발 시스템의 개발 범위를 확인하고 이행 방향성 설정 현생 시스템 파악 절차 [1단계] 1) 시스템 구성 파악 - 주요 업무를 기간 업무와 자원 업무로 구분하여 기술 - 모든 업무 파악 가능 - 주요 기능 명시 2) 시스템 기능 파악 - 현재 제공되는 기능을 주요기능과 하부기능으로 구분 3) 시스템 인터페이스 현황 파악 - 타단위 업무 시스템과 서로 주고 받는 데이터의 연계 유형, 데이터 형식, 종류, 프로토콜 및 주기 명시 [2단계] 1) 시스템 아키텍처 구성 파악 *시스템 아키텍처) 시스템 내의 상위 시스템과 하위 시스템들이 어떤 관계로 상호작용하는지 각각의 동작 원리와 구성을 표현 한 것 2) 소프트웨..

정보처리기사[1과목] | GoF 디자인 패턴

생성패턴 - 객체 생성과 관련된 패턴 1) Abstraction factory[구체적인 클래스 의존x] : 서로 연관된거나 의존적인 객체들의 조합을 만드는 인터페이스제공, 서브클래스로 묶어서 한 번에 수행 2) Builder[조립] : 분리된 인스턴스를 조립하듯 조합 3) Factory method : 인스턴스화 될 클래스를 서브클래스가 결정, Virtual - Constructor 4) Prototype[원본복사] : 원본객체를 복제하여 객체 생성 5) Singleton[객체하나생성] : 전역변수를 사용하지 않고 객체를 하나만 생성 구조패턴 - 클래스나 객체를 조합해 더 큰 구조를 만드는 패턴 1) Adapter[중간역할] : 함께 사용할 수 없는 클래스를 개조하여 함께 작동(동일한 전압이 아니면 중간..

정보처리기사[1과목] | 개념모델링(UML)

UML(Unified Modeling Language) - 시스템 분석, 설계, 구현등의 산출물을 명세화, 시각화, 문서화 할 때 사용되는 범용 모델링 언어 UML 특징 1. 가시성 : 소프트웨어 구성 요소 간의 관계를 시각화 2. 명세화 : 분석, 설계, 구현의 완벽한 모델링 제공 3. 문서화 : 소프트웨어 생명주기의 중요한 작업을 문서화 UML 구성 - 사물(Things), 관계, 다이어그램 [사물(Things)] : 가장 중요한 요소 : 구조사물: 시스템의 개념적, 물리적 표현 : 행동사물: 시간과 공간 : 주해사물: 부가적요소 [관계(Relationship] : 사물과 사물 사이의 연관성 표현 [다이어그램(Diagram] : 객체들의 관계를 도식화 1. 구조적 다이어그램 1) 클래스 다이어그램(C..

정보처리기사[1과목] | 소프트웨어 개발 방법론

소프트웨어 생명주기(SLC, Software Life Cycle) : 소프트웨어 제품의 개념 형성에서 운용/유지보수까지의 모든 과정 : 요구사항분석 → 설계 → 구현 → 테스트 → 유지보수 = 소프트웨어 개발 생명주기(SDLC, Software Development Life Cycle) : 도출 → 분석 → 명세 → 확인 요구사항 도출(Elicitation) - 요구사항 도출 기법 1) 문서분석 2) 관찰 : 직접 과정을 지켜보면서 현재 시스템의 정보 도출 3) 설문 4) 인터뷰 : 인터뷰 질문 유형에는 폐쇄형, 자유대답형, 유도형이 있음 인터뷰절차 : 대상자선정 → 일정계획 → 인터뷰질문작성 → 인터뷰 → 분석 및 정리 5) JAD회의 :집중 브레인스토밍 회의(Joint Application Devel..

정보처리기사[5과목] | 프로토콜

프로토콜 - 원활한 데이터 교환(전송)을 위한 통신 규약 프로토콜 기본요소 1) 구문(Syntax) - 전송데이터의 형식, 부호화, 신호레벨 규정 2) 의미(Semantic) - 전송제어와 오류관리의 제어정보포함 3) 타이밍(Timing) - 두 개체간 통신 속도 조정 또는 메세지의 전송 및 순서도 조정 통신프로토콜의 기능 1) 흐름제어(Flow Control) - 전송되는 패킷의 흐름 및 속도를 제어 - 정지 및 대기(Stop and Wait), 슬라이딩 윈도우(Sliding Windows) 방식 사용 2) 연결제어(Connection Control) - 송수신측 간의 연결설정, 유지 및 종료 3) 오류제어(Error Control) - 데이터 전송 중 발생하는 오류 검출 및 수정 4) 순서제어(Seq..

정보처리기사[5과목] | 네트워크

네트워크 - 원하는 정보를 원하는 수신자 또는 기기에 정확하게 전송하기 위한 기반 인프라 - 유/무선 매체를 이용하여 통신 설비를 갖춘 장치를 연결하는 통신망 거리에 따른 네트워크 LAN : Local Area Network - 근거리: 회사, 학교 MAN : Metropolitan Area Network - 도시 WAN : Wide Area Network - 광대역 LAN(Local Area Network) - 비교적 좁은 지역에 분산 배치된 컴퓨터와 프린터 등의 단말기를 통신 회선으로 연결하여 각종 정보를 교환 할 수 있는 통신 네트워크 - 단일기관의 소유 및 제한된 지역 내의 네트워크(ex. 회사) - 어떤 종류의 통신 시스템 기기와도 연결 가능 - 고속 통신 가능 - 오류 발생률이 적음(전송지연최..

정보처리기사[4과목] | 기억장치

기억장치(Memory) - 중앙처리장치(CPU) 작업을 수행하기 위해 프로그램이나 데이터등을 일시적 또는 영구적으로 저장하는 모든 장치 기억장치 종류 1) 주기억장치(Main Memory) - CPU가 직접 접근하여 처리하는 기억장치 - 현재 수행중인 프로그램 및 데이터 저장 - 반도체 메모리(RAM,ROM) RAM : 랜덤엑세스메모리(Random Access Memory) : 읽기, 쓰기 가능 : 속도가 빠름 : 휘발성 메모리 ROM : 읽기전용메모리(Read Only Memory) : 읽기만 가능 : 비교적 느림 : 비휘발성 메모리 2) 캐시메모리(Cache Memory) - 주기억장치와 CPU의 속도치를 줄여 효율을 높임 3) 연관메모리(Associative Memory) - 저장된 내용을 이용해 ..

정보처리기사[4과목] | 프로세스

프로세스(Process)란? - 운영체제가 관리하는 실행 단위 - 실행중인 프로그램을 의미 프로시저) 활동 중인 프로그램 프로세서) 할당되는 실체 1) 준비상태(Ready) 2) 실행상태(Running) 3) 대기상태(Block) 준비상태 → 실행상태: 디스패치(Dispatch) 실행상태 → 대기상태: Block 대기상태 → 준비상태: Wake up 프로세스제어블록(Process Control Block:PCB) - 운영체제가 프로세스의 중요한 정보를 저장하는 공간 - 각 프로세스는 각자 고유의 PCB를 가짐( 프로세스 생성시 PCB 생성, 종료시 PCB 제거) - PCB에 저장되어 있는 정보 1) 프로세스의 현재 상태 2) 프로세스의 우선 순위 3) CPU 레지스터 4) 할당된 자원 5) 프로레스 고유..