1. 정보처리기사 취득
프로그래밍 언어 활용 과목에서 아래 주제들에 대한 학습 진행
-
서버 프로그램 구현
사용자의 요청을 받아 데이터를 처리하고 결과를 반환하는 서버 프로그램의 기본 동작 과정 학습 -
공통 모듈 구현
여러 기능에서 반복적으로 사용하는 코드를 모듈로 분리하여 재사용성과 유지보수성 향상 -
서버 프로그램 테스트
구현된 기능이 요구사항에 맞게 동작하는지 확인하고 입력값, 예외 상황, 실행 결과 점검 -
배치 프로그램 구현
사용자의 직접적인 요청 없이 정해진 시간이나 조건에 따라 작업을 일괄적으로 처리하는 프로그램의 구조 이해 -
프로그래밍 언어 기본 문법
변수, 자료형, 연산자, 조건문, 반복문을 활용하여 프로그램의 기본 실행 흐름 구성 -
함수와 모듈 활용
반복되는 기능을 함수로 분리하고 모듈을 활용하여 프로그램을 체계적으로 구성 -
객체지향 프로그래밍
클래스와 객체, 상속, 캡슐화, 다형성의 개념을 이해하고 객체 간 관계를 활용한 프로그램 설계 -
프로그래밍 언어별 특징
C, Java, Python 등 주요 프로그래밍 언어의 실행 방식과 문법적 특징 비교
2. 코딩테스트 공부
코딩테스트 문제 풀이를 진행 <그래프·DFS·BFS> 유형
-
그래프 기본 구조
정점과 간선의 연결 관계를 인접 행렬 또는 인접 리스트로 표현 -
그래프 탐색
시작 정점에서 연결된 정점들을 순서대로 방문 -
DFS
스택 또는 재귀 함수를 활용하여 한 경로를 끝까지 탐색 -
BFS
큐를 활용하여 시작점과 가까운 정점부터 차례대로 탐색 -
방문 처리
이미 탐색한 정점을 표시하여 중복 방문과 무한 반복 방지 -
연결 요소 탐색
서로 연결된 정점들의 그룹 개수를 DFS 또는 BFS로 확인 -
경로 탐색
출발점에서 도착점까지 이동할 수 있는 경로가 존재하는지 판단 -
최단 거리 탐색
가중치가 없는 그래프에서 BFS를 활용하여 최소 이동 횟수 계산 -
격자 그래프
상하좌우 또는 대각선 방향으로 이동하며 2차원 배열 탐색 -
영역 탐색
지도나 배열에서 서로 연결된 같은 값의 영역 크기와 개수 확인 -
그래프 시뮬레이션
문제에서 제시된 이동 및 방문 조건을 적용하여 탐색 과정 구현
