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..