본문 바로가기

전체 글1154

[백준, Java] 23793번, 두 단계 최단 경로 1(다익스트라, 그래프 탐색) 문제 링크 23793번: 두 단계 최단 경로 1서준이는 아빠로부터 생일선물로 세계 지도를 받아서 매우 기뻤다. 세계 지도에서 최단 경로를 찾는 프로그램을 개발해서 아빠께 감사의 마음을 전달하려고 한다. 세계 지도는 도시를 정점으로 갖고 도시 간의 도로를 간선으로 갖는 방향성 그래프이며(directed graph), 도로의 길이가 간선의 가중치이다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. N개의 정점을 가지고 있으며 M개의 방향.. 2024. 10. 26.
늦었지만 작성해보는 알고리즘 스터디 후기 스터디 시작 계기 평소처럼 1일 1알고리즘 문제를 풀고 있던 저에게 지인이 찾아와서 알고리즘 지식 공유를 부탁하였습니다. 난이도가 높은 알고리즘 문제보다는 플래티넘 하위 ~ 골드 문제를 풀고 블로그에 정리하는 것이 일상이었던 저에게 배우는 것이 좋을지 모르겠지만, 이왕 부탁을 받은만큼 본격적으로 해보기 위해서 인원을 더 모집하였습니다. 생각보다 꽤 많은 인원이 모여서 2개의 팀으로 나눈 다음에 매주 월요일(1팀), 수요일(2팀)마다 정보 공유를 진행하고 문제를 풀어보는 시간 및 과제를 내주는 형식으로 진행하게 되었습니다.스터디 진행 단순히 같이 알고리즘 문제를 푸는 것이 아닌 지식을 전달하는 입장으로 문서들을 정리하였을 때에는 신경써야 할 부분이 많았습니다.→ 대학교 때 교직이수를 진행한 경험이 많이 도.. 2024. 10. 25.
[백준, Java] 18513번, 샘터(그래프 탐색) 문제 링크 18513번: 샘터일직선 상의 공간에 N개의 샘터가 존재하며, K채의 집을 짓고자 한다. 모든 샘터 및 집이 존재하는 위치는 항상 정수 형태이다. 이때 일직선 상의 공간에서 N개의 샘터 및 K채의 집들은 모두 서로 다른 위치에 존재한다. 다시 말해 하나의 위치에는 샘터가 있거나, 집이 있거나, 혹은 아무것도 없다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. N개의 샘터가 존재하고 K개의 집은 서로 다른 위치에 존재할 수.. 2024. 10. 24.
[백준, Java] 16211번, 백채원(그래프 탐색, 다익스트라) 문제 링크 16211번: 백채원대구과학고의 인기 아이돌 그룹 D.O.G.의 에이스이자(그의 댄스 영상을 찾아보아라.), 3천 명을 아득히 넘는 열혈 추종자를 보유한 슈퍼스타 백채원은 오늘 외박을 신청하고 집에 가려 한다. 하지만 백채원의 열혈 추종자 중 몇 명은 이 사실을 듣고 백채원을 만나러 가기로 한다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. N개의 지점과 M개의 도로가 존재하며, 각 지점에는 집이 존재합니다.(1번 지점에.. 2024. 10. 12.
AWS EC2 생성(AWS-CLI) EC2을 생성할 때 생성 및 사용되는 요소들에 대한 정의는 아래 링크에서 확인해주시기 바랍니다. 해당 글에는 각 요소에 대해서 자세히 설명하지 않을 예정입니다.  [AWS] EC2에 사용되는 기본 요소VPC(Virtual Private Cloud)논리적으로 격리된 가상 네트워크에서 AWS 리소스를 할당할 수 있는 공간 → AWS의 확장 가능한 인프라를 사용한다는 이점과 함께 고객의 자체 데이터 센터에서 운영하는 기tussle.tistory.comAWS-CLI  Setting. Windows에서 AWS CLI 버전 1 설치, 업데이트 및 제거 - AWS Command Line Interface이러한 구성 및 자격 증명 설정은 모든 AWS SDKs 및 에서 AWS CLI공유됩니다. 이 폴더를 제거하면 시스템.. 2024. 9. 19.
[백준, Java] 14284번, 간선 이어가기2(그래프 탐색, 다익스트라) 문제 링크 14284번: 간선 이어가기2정점 n개, 0개의 간선으로 이루어진 무방향 그래프가 주어진다. 그리고 m개의 가중치 간선의 정보가 있는 간선리스트가 주어진다. 간선리스트에 있는 간선 하나씩 그래프에 추가해 나갈 것이다. 이때, 특정 정점 s와 t가 연결이 되는 시점에서 간선 추가를 멈출 것이다. 연결이란 두 정점이 간선을 통해 방문 가능한 것을 말한다...www.acmicpc.net주의사항JAVA를 사용하여 프로그램을 사용하였습니다.백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다.public class Main{ public static void main(String[] args){ }}문제 설명 접근 방법이 문제에 핵심 1. n개의 간선과 0개의 간선.. 2024. 9. 19.