[백준] 1976번 여행 가자 파이썬 풀이
https://www.acmicpc.net/problem/1976 1976번: 여행 가자 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인 www.acmicpc.net 1. 접근 방식 도시 번호가 1부터 N까지이지만, 편의를 위해 0부터 N - 1까지로 변환하자. 도시 정보를 담은 2차원 리스트(maps)의 행과 열의 인덱스는 0부터 N - 1까지이다. 따라서 개발의 편의를 위해 도시 번호를 0부터 시작하게 변경하자. 다만 마지막에 여행 계획이 담긴 도시들의 번호는 문제에서 정한 대로 번호가 1부터 시작하므로, 그 번호에 1을 감소시킨 도시 번호로 연결 정보를 ..
[백준] 1717번 집합의 표현 파이썬 풀이
https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작 www.acmicpc.net 1. 접근 방식 union-find 방식 인덱스를 원소 값으로 갖는, 길이 (n + 1)짜리 리스트를 생성한다. 인덱스가 3이라면, 인덱스 3은 정수, list[3]은 해당 정수가 속한 집합을 의미한다. 따라서 정수 1과 3을 합치고, 정수 4와 5를 합치면 리스트는 위와 같아진다. 이처럼 여러 숫자(노드)가 있고, 두 개의 숫자를 선택하여 두 개가 같은 집합..
[백준] 14940번 쉬운 최단거리 파이썬 풀이
https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 1. 접근 방식 (x, y) 지점의 상하좌우 지점으로부터 최단 거리를 알아낼 수 있다. 오직 가로와 세로로만 움직일 수 있으므로, 어떤 지점에서 이동할 수 있는 경로는 상하좌우밖에 없다. 예를 들어 2의 위치가 (1, 1)일 때, 이 지점의 상하좌우 즉 (0, 1), (2, 1), (1, 0), (1, 2) 지점으로부터 2까지 가는 최단 거리는 1이다...
2023 네이버 부스트캠프 웹·모바일 8기 멤버십 수료 회고
부캠 수료하고 한 달도 더 지나서 완성한 회고글,,, 가봅시다. 내용 구성 매너리즘에 빠졌던 풀스택 미션... 페어 프로그래밍 신의 한수였던 Nest 스터디 부스트캠프를 통해 얻은 것 마치며... 멤버십 기간은 크게 학습스프린트 기간과 그룹 프로젝트 기간으로 나뉩니다. 이때 학습스프린트는 또 4주씩 나뉘는데, 처음에는 풀스택 미션을, 이후에는 세부 분야별 미션을 수행합니다. 매너리즘에 빠졌던 풀스택 미션... 첫 번째 학습스프린트 미션은 주어진 홈페이지를 구현하는 풀스택 미션이었습니다. 이때 Express를 사용했는데, 이 미션을 수행하며 매너리즘에 빠졌었습니다. 매일 미션을 수행해야 했던 챌린지와 다르게, 일주일 단위로 과제를 수행했습니다. 미션의 요구사항도 모호해지고 자유도가 높아진 만큼 제가 어디까..