DevYoon

link 🔗 https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모 www.acmicpc.net ✏️ 국경을 서로 공유하는 국가를 어떻게 처리해야 할지 고민하다가 리스트에 따로 담아주었다 (deque에서는 pop을 하니까) ✏️ union(국경 공유 국가 담아주는 곳)을 처음엔 set으로 했는데, 80% 쯤에서 시간 초과가 나서 list로 바꿔주었다. ✏️ 딴에는 중복 방지하겠다고 set을 쓴 거였는데, 생각해보니 set을 쓰지 않아도 중복값이 들어갈 일이 없었다...

[JS] 원시 값과 객체 비교 ✏️ 1️⃣ 동적 타이핑을 지원하는 자바스크립트에서 데이터의 타입을 크게 2개로 나누는 이유는? 1️⃣ 동적 타이핑이란? 변수의 타입 지정 없이 값을 할당하면 값의 타입에 따라 자동으로 타입이 결정되는 것 int num = 3; JavaScript const num = 3; ex) Java 2️⃣ 원시타입 VS 객체타입 변경 가능 여부 원시타입 : 변경 불가능 const greeting = 'hi' ➡️ greeting[0] = 'j'; (❌) 객체타입 : 변경 가능 const dogs = { first = 'cream'; second = 'cookie'; } dogs.first = '크림'; (⭕) 변수에 할당 원시 타입 : 변수 할당 시 실제 값이 저장 const num..

[JS] 객체와 리터럴 ✏️ 1️⃣ 자바스크립트에서 객체란? 자바스크립트는 객체 기반 프로그래밍 언어 ➡️ 자바스크립트를 구성하는 거의 모든 것이 객체 ⭐ 원시 값을 제외한 나머지 값이 모두 객체 원시 값 더 이상 단순화할 수 없는 값 단 하나의 값을 나타냄 숫자, 문자, Boolean, null, undefined 객체 다양한 값을 하나의 단위로 구성한 복합적 자료구조 함수, 배열, 정규표현식 등 2️⃣ 함수와 메서드의 차이점 객체로부터 독립적 ➡️ 함수 종속적 ➡️ 메서드 함수는 그 자체로 기능을 하고, 메서드는 객체 내에 존재하는 함수를 의미 함수 ⊇ 메서드 3️⃣ 자바스크립트의 객체 생성 방법 1️⃣ 리터럴 표기 const 객체이름 = { 프로퍼티 명 : 프로퍼티 값 }; 2️⃣ 생성자 new 연..

link 🔗 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 🔥 BFS 🔥 visit 배열에 벽을 부순 횟수를 기록하며 BFS를 돌린다. 🔥 벽을 부숴야 할 경우 +1, 벽을 부수지 않아도 되는 경우 현재 위치의 횟수를 그대로 가져가고, appendleft로 맨 앞에 넣어준다. from collections import deque X, Y = map(int, input().split()) board = [list(map(i..

link 🔗 https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 🔥 주어진 두 정점을 반드시 통과해야 하므로 다음과 같이 두 경우로 나누어 계산하였다. 🔥 시작점 ➡️ 정점 1 ➡️ 정점 2 ➡️ 끝점 🔥 시작점 ➡️ 정점 2 ➡️ 정점 1 ➡️ 끝점 🔥 두 경우 중 가장 작은 값이 정답! import heapq import sys N, E = map(int, sys.stdin.readline().spl..

link 🔗 https://www.acmicpc.net/problem/1753 1753번: 최단경로 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1 ≤ V ≤ 20,000, 1 ≤ E ≤ 300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에는 시작 정점의 번호 K(1 ≤ K ≤ V)가 www.acmicpc.net 🔥 기본적인 다익스트라 문제인 것 같다 import heapq import sys V, E = map(int, sys.stdin.readline().split()) snum = int(sys.stdin.readline()) board = [[] for _ in range(V+1)] result = [2e18]*(V+1) def dijkstra(st..

link 🔗 https://www.acmicpc.net/problem/18352 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 🔥 기본적인 다익스트라 문제 🔥 다익스트라일까 데이크스트라일까... 뭐가 맞는 것일까... import heapq import sys N, M, K, X = map(int, sys.stdin.readline().split()) inf = 2e18 board = [[] for _ in range(N+1)] resu..

영화 조회 및 추천 웹 프로젝트 FOMMO입니다 💻 Front Vue.js Library - Vuex - Vue-router - Vue-cookies - moment.js - Vue-carousel - Bootstrap - lodash - fontAwesome 로그인 & 회원가입 🎞️ DRF의 rest_auth 활용 🎞️ Bootstrap Input 활용 메인 🎞️ Vue-carousel 활용 🎞️ Bootstrap Modal 활용 영화 상세정보 & 리뷰 🎞️ Bootstrap Card, Input, Rating 활용 영화 추천 커뮤니티 🎞️ Bootstrap Input 활용 재밌었던 생애 첫 프로젝트 🥳 다음에는 더 멋지게 만들어 보고 싶다 🔥🔥🔥

link 🔗 https://www.acmicpc.net/problem/1937 1937번: 욕심쟁이 판다 n × n의 크기의 대나무 숲이 있다. 욕심쟁이 판다는 어떤 지역에서 대나무를 먹기 시작한다. 그리고 그 곳의 대나무를 다 먹어 치우면 상, 하, 좌, 우 중 한 곳으로 이동을 한다. 그리고 또 그곳에 www.acmicpc.net 1️⃣ 먹은 대나무 수보다 많은 쪽으로만 이동하는 판다 2️⃣ 완탐으로 풀었다가 시간 초과 3️⃣ DFS + DP로 해결 import sys sys.setrecursionlimit(100000) dir = [(-1, 0), (1, 0), (0, -1), (0, 1)] n = int(input()) board = [list(map(int, input().split())) fo..

link 🔗 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 💫 가장 빨리 동생을 찾는 시간과 그 루트를 출력해주어야 한다. 💫 check 배열의 앞으로 들어갈 값의 위치에 현재 위치를 적어주었고, 역추적해주었다. from collections import deque def BFS(start, target): q = deque() q.append((start, 0)) # start, cnt Mincnt = 0 ..