로그 남기기

18352 - 특정 거리의 도시 찾기 📌 문제 어떤 나라에는 1번부터 N번까지의 도시와 M개의 단방향 도로가 존재한다. 모든 도로의 거리는 1이다. 이 때 특정한 도시 X로부터 출발하여 도달할 수 있는 모든 도시 중에서, 최단 거리가 정확히 K인 모든 도시들의 번호를 출력하는 프로그램을 작성하시오. 또한 출발 도시 X에서 출발 도시 X로 가는 최단 거리는 항상 0이라고 가정한다. 예를 들어 N=4, K=2, X=1일 때 다음과 같이 그래프가 구성되어 있다고 가정하자. 이 때 1번 도시에서 출발하여 도달할 수 있는 도시 중에서, 최단 거리가 2인 도시는 4번 도시 뿐이다. 2번과 3번 도시의 경우, 최단 거리가 1이기 때문에 출력하지 않는다. 📋 코드 import heapq def dijkstra(star..

2과목 - 소프트웨어 개발 5장. 인터페이스 구현 60. 모듈 간 공통 기능 및 데이터 인터페이스 확인 모듈 간 공통 기능 및 데이터 인터페이스의 개요 공통 기능은 공통적으로 제공되는 기능 데이터 인터페이스는 모듈 간 교환되는 데이터가 저장될 파라미터 모듈 간 공통 기능 및 데이터 인터페이스 확인 순서 인터페이스 설계서를 통해 모듈별 기능 확인 내외부 모듈을 기반으로 공통적으로 제공되는 기능과 각 데이터의 인터페이스 확인 인터페이스 설계서 시스템 사이 데이터 교환 및 처리를 위한 내용을 정의한 문서 일반적인 인터페이스 설계서 시스템 인터페이스 목록, 각 인터페이스의 상세 데이터 명세, 세부 인터페이스 정보를 정의한 문서 시스템 인터페이스 설계서 시스템 인터페이스 목록을 만들고, 각 목록에 대한 상세 데이..

16953 - A -> B 📌 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 📋 코드 from collections import defaultdict from collections import deque def bfs(start, visited): q = deque() q.append(start) visited[start] = 1 while q: x = q.popleft() if x == B: return visited[x] for i in (x * 2, int(str(x) + '1')): if 0

💪 Today I Did 알고파 스터디 백준 문제풀이 17940번 지하철 환승하는 경우 엄청 큰 값을 더해주는 아이디어가 참신했다. 백기선 온라인 자바 스터디 3주차 과제 자바에서도 화살표 연산자를 쓴다니.. 정보처리기사 2과목 정리 (4/5) 🏃‍♂️ 한마디 오늘 외주 미팅하고 굉장히 힘든 한 주가 될 것 같다는 생각이 들었다. 마감 기한까지 한 달이 채 안남았는데 끝낼 수 있을까 걱정된다.

목표 자바가 제공하는 다양한 연산자를 학습하세요. 학습할 것 산술 연산자 비트 연산자 관계 연산자 논리 연산자 instanceof assignment(=) operator 화살표(->) 연산자 3항 연산자 연산자 우선 순위 (optional) Java 13. switch 연산자 산술 연산자 산술 연산자에는 사칙 연산자와 나머지 연산자가 있다. 사칙 연산자 (+, -, *, /)는 일상생활에서도 빈번히 쓰이기 때문에 주의 사항을 위주로 학습했다. class Operator { public static void main(String[] args) { int a = 10; int b = 4; System.out.println("%d / %d = %d", a, b, a/b); // 10 / 4 = 2 Syste..

17940 - 지하철 📌 문제 대학원생인 형욱이는 연구실에 출근할 때 주로 지하철을 이용한다. 지하철은 A와 B, 두 개의 회사에서 운영하고 있다. 두 회사는 경쟁사 관계로 사람들이 상대 회사의 지하철을 이용하는 것을 매우 싫어한다. 그래서 A와 B는 모두 상대 회사의 지하철로 환승할 때 마다 비싼 요금을 받고 있다. 형욱이는 가난한 대학원생이기 때문에 돈을 아끼는 것이 가장 중요하다. 형욱이에게 최적의 출근경로를 찾아주자. 최적의 출근 경로란 환승 횟수를 최소로 하는 경로 중 소요시간이 가장 짧은 경로이다. 여기에서의 환승은 이동하면서 지하철역을 운영하는 회사가 바뀔 때 마다 환승 1회로 계산한다. 위의 그림에서 원은 지하철역을 의미하고 선들은 지하철역들이 연결되어 있는 지를 나타낸다. 흰색으로 표시된..

2과목 - 소프트웨어 개발 4장. 애플리케이션 테스트 관리 49. 애플리케이션 테스트 애플리케이션 테스트의 개념 애플리케이션 테스트는 개발된 소프트웨어를 확인하고 검증하는 것 확인 (Validation) : 사용자 입장에서, 고객의 요구사항에 맞게 구현되었는지 확인 검증 (Verification) : 개발자 입장에서, 명세서에 맞게 잘 만들어졌는지 점검 소프트웨어의 분류 상용 소프트웨어 : 보통의 사용자들이 공통적으로 필요로 하는 기능 제공 산업 범용 소프트웨어 : 시스템 소프트웨어 / 미들웨어 / 응용 소프트웨어 산업 특화 소프트웨어 : 특정 분야에서 요구하는 기능만을 구현 서비스 제공 소프트웨어 : 판매하려는 것이 아닌 특정 사용자가 필요로 하는 기능만을 제공 신규 개발 소프트웨어 기능 개선 소프트웨..

💪 Today I Did 알고파 스터디 백준 문제풀이 1916번 최소비용 구하기 2665번 미로만들기 9694번 무엇을 아느냐가 아니라 누구를 아느냐가 문제다 이틀동안 다익스트라만 풀어서인지 DFS/BFS처럼 기본 틀 잡는 코드가 외워졌다. 정보처리기사 2과목 정리 (3/5) 원래 2장까지만 정리했다가 3~5장 내용이 너무 많아보여 한 챕터 더 봤다. 🏃‍♂️ 한마디 정처기 책 너무 두껍다;;;