로그 남기기

💪 Today I Did 알고파 스터디 백준 문제풀이 11657번 타임머신 최단 경로를 찾을 때 음수 가중치가 있는 경우 포드 알고리즘을 이용하자. 음수 사이클이 존재하는 경우를 잘 처리해주면 된다. 정보처리기사 4과목 정리 (2/3) 스케줄링 node-schedule 포스팅 어제 포스팅하고 오늘 직접 적용시켜봤는데 되게 신기했다. 🏃‍♂️ 한마디 항상 2월 말이 되면 개강 생각에 설렜는데 이젠 그럴 일이 없다는 게 조금 아쉽다.

11657 - 타임머신 📌 문제 N개의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 버스가 M개 있다. 각 버스는 A, B, C로 나타낼 수 있는데, A는 시작도시, B는 도착도시, C는 버스를 타고 이동하는데 걸리는 시간이다. 시간 C가 양수가 아닌 경우가 있다. C = 0인 경우는 순간 이동을 하는 경우, C < 0인 경우는 타임머신으로 시간을 되돌아가는 경우이다. 1번 도시에서 출발해서 나머지 도시로 가는 가장 빠른 시간을 구하는 프로그램을 작성하시오. 📋 코드 INF = int(1e9) def ford(start): global cycle distance[start] = 0 for i in range(N): for j in range(1, N+1): for now, cost i..

4과목 - 프로그래밍 언어 활용 2장. 프로그래밍 언어 활용 127. 변수 기억 클래스 자동 변수 (auto) 함수나 코드의 범위를 한정하는 블록 내에서 선언되는 변수 함수나 블록이 실행되는 동안에만 존재하며 이를 벗어나면 자동 소멸 레지스터 변수 (register) 메모리가 아닌 CPU 내부 레지스터에 기억영역을 할당받는 변수 자주 사용되는 변수를 레지스터에 저장하여 처리 속도를 높이기 위해 사용 CPU에 저장되어 메모리 주소를 가질 수 업기 때문에 '&' 연산자 사용 불가능 정적 변수 (static) 내부 정적 변수 : 선언한 함수나 블록 내에서만 사용 외부 정적 변수 : 모든 함수에서 사용 가능 함수나 블록이 종료된 뒤에도 값이 소멸되지 않음 외부 변수 (extern) 현재 파일이나 다른 파일에서 ..

4과목 - 프로그래밍 언어 활용 1장. 서버 프로그램 구현 121. 개발 환경 구축 하드웨어 환경 사용자 인터페이스 역할을 하는 클라이언트와 클라이언트와 통신하여 서비스를 제공하는 서버로 구성 클라이언트 PC, 스마트폰 등 서버 웹 서버 (Web Server) 클라이언트로부터 직접 요청을 받아 처리하는 서버 (저용량 정적 파일 제공) ex) Apache HTTP Server, Google Web Server 등 웹 애플리케이션 서버 (WAS, Web Application Server) 사용자에게 동적 서비스 제공 ex) Apache Tomcat 등 데이터베이스 서버 (DB Server) 데이터베이스와 이를 관리하는 DBMS를 운영하는 서버 ex) MySQL Server, Oracle Server 등 파일..

💪 Today I Did 알고파 스터디 백준 문제풀이 1058번 친구 정보처리기사 3과목 정리 끝 ! 🏃‍♂️ 한마디 오늘은 대부분 시간을 외주하면서 보냈다. 내일이 되면 딱 3주 남은 셈인데, 수정해야할 API가 너무 많은 것 같다. 어제, 오늘 이틀동안 정처기 3과목 데이터베이스 부분을 공부하면서 작년에 비해 꽤 성장했다고 느꼈다. 2학년 때 디비 수업을 날려먹은 이후로 쭉 관심없이 지내다가 소프트스퀘어드 하면서 다시 다뤘는데, 생각보다 재밌었다. 쿼리문 많이 짜던 게 도움이 됐나 보다.

1058 - 친구 📌 문제 지민이는 세계에서 가장 유명한 사람이 누구인지 궁금해졌다. 가장 유명한 사람을 구하는 방법은 각 사람의 2-친구를 구하면 된다. 어떤 사람 A가 또다른 사람 B의 2-친구가 되기 위해선, 두 사람이 친구이거나, A와 친구이고, B와 친구인 C가 존재해야 된다. 여기서 가장 유명한 사람은 2-친구의 수가 가장 많은 사람이다. 가장 유명한 사람의 2-친구의 수를 출력하는 프로그램을 작성하시오. A와 B가 친구면, B와 A도 친구이고, A와 A는 친구가 아니다. 📋 코드 N = int(input()) graph = [list(input()) for _ in range(N)] visited = [[0 for _ in range(N)] for _ in range(N)] for k in ..