본문 바로가기
반응형

분류 전체보기446

[Python] 백준 1238번 - 파티 (골드 3) 혼자 힘으로 풀었는가? O 알고리즘 분류 - 최단 경로 - 다익스트라 https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 문제 N개의 숫자로 구분된 각각의 마을에 한 명의 학생이 살고 있다. 어느 날 이 N명의 학생이 X (1 ≤ X ≤ N)번 마을에 모여서 파티를 벌이기로 했다. 이 마을 사이에는 총 M개의 단방향 도로들이 있고 i번째 길을 지나는데 Ti(1 ≤ Ti ≤ 100)의 시간을 소비한다. 각각의 학생들은 .. 2024. 3. 4.
24년 1회차 (240301) 필기 후기 시험을 준비한 기간은 약 2주이며 처음엔 이전 회차 기출문제를 공부를 안한채 노베이스로 풀었을 떄 과락에 60점도 넘지못한 탈락점수를 받게 되었다. 일단 기초공부는 해야겠다 싶어 시나공 필기기본서를 구매해 2주동안 최소 1회독과 블로그에 정리하여 꾸준히 보는걸 목표로 하였다. 그리고 시험 전날 2/29에 연차를 사용하여 하루종일 기출문제만 풀면서 문제은행 시험 스타일에 대비를 하였다. 결과는 가채점 결과 1과목 90 2과목 70 3과목 65 4과목 80 5과목 95 총점 80점으로 한 번에 합격했다. 필기는 개념만 좀 잡고 외워야 할 것들만 좀 외우고 기출문제 뺑뺑이를 하면 되는 것 같다. 물론 막상 시험장에 가보니 처음보는 문제도 꽤 많이 나왔고 기존 기출문제에서 선택지 순서만 바뀐 문제도 많이 출제를.. 2024. 3. 4.
자주 틀리는 항목 요구사항 분석 기능적 요구사항 vs 비기능적 요구사항 기능적 요구사항: 시스템이 실제로 어떻게 동작하는지에 관점을 둔 요구사항 비기능적 요구사항: 시스템 구축에 대한 성능, 보안, 품질, 안정 등에 대한 성능, 보안, 품질, 안정성 등으로 실제 수행에 보조적인 요구사항 UML다이어그램 종류 구조, 행위 두 가지로 나누어진다. 구조 - 클객컴배복패 (클래스, 객체, 컴포넌트, 배치, 복합체, 패키지) 행위 - 유시커상활타상 (유스케이스, 시퀀스, 커뮤니케이션, 상태, 활동, 타이밍, 상호작용) 객체지향 설계 원칙 단일책임 원칙 (SRP, Single Responsibility Principle) 객체는 단 하나의 책임만 가져야 한다. 응집도는 높고, 결합도는 낮게 설계 개방-폐쇄 원칙 (OCP, Open-.. 2024. 2. 29.
[Python] 백준 1520번 - 내리막 길 (골드 3) 혼자 힘으로 풀었는가? X 알고리즘 분류 - DP - DFS https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이.. 2024. 2. 28.
반응형

티스토리툴바