데이터사이언스 기록기📚

📌문제 유형 자료 구조, 그래프 이론, 그래프 탐색, DFS, 분리 집합 (골드 3) 📌문제 16724번: 피리 부는 사나이 첫 번째 줄에 지도의 행의 수를 나타내는 N(1 ≤ N ≤ 1,000)과 지도의 열의 수를 나타내는 M(1 ≤ M ≤ 1,000)이 주어진다. 두 번째 줄부터 N개의 줄에 지도의 정보를 나타내는 길이가 M인 문자열이 주 www.acmicpc.net 📌나의 문제풀이 - 길은 같지 않지만, 이전에 만들어둔 safe zone이랑 겹칠 수 있음 예) RRLLLLL -> RR*LLLL 지나가는 경로는 다르지만 *만 겹칠 수 있음 - 상단 내용 참고하여 pass_road(현재 지나간 길)에 있으면 cnt에 1 더하고, pass_road에 없으면 cnt에 0 더함 pass_road에 있으면 새..

📌문제 유형 Summer/Winter Coding(~2018), 그리디, 구현 📌문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 📌나의 문제풀이 - 점수 : 93.3 station별 전파 가능한 곳 min_s(가장 작은 값), max_s(가장 큰 값) 저장 이전 비어 있는 범위 range_에 저장 기지국 수 range_ / (2w+1) 올림한 값 from math import ceil def solution(n, stations, w): answer = 0 start = 0 for station in stations: min_s, max_s = sta..